engl.: hash collision

Zwei Schlüssel s, t kollidieren bezüglich einer Hashfunktion h, wenn h(s) = h(t).

Die Schlüssel s und t nennt man dann Synonyme. Die Menge der Synonyme bezüglich einer Adresse a aus A heißt die Kollisionsklasse von a.

Ist schon ein Datensatz mit Schlüssel s in der Hashtabelle gespeichert, nennt man einen Datensatz mit einem Synonym von s einen Überläufer.