Kan een hash voor verschillende sleutels overeenkomen?

Ja, de hash voor verschillende sleutels kan overeenkomen — dit wordt een collision genoemd. Een collision ontstaat omdat de hash-functie een grote verzameling mogelijke sleutels afbeeldt op een beperkte verzameling hash-waarden.

Bijvoorbeeld, als de hash-functie een 32-bits getal retourneert, zijn er ongeveer 4 miljard mogelijke waarden, maar het aantal sleutels kan veel groter zijn.

Collisies zijn een normaal verschijnsel, en hash-algoritmen en datastructuren (zoals hash-tabellen) voorzien in methoden om hiermee om te gaan:

• chaining — alle elementen met dezelfde hash in een lijst opslaan;
• open adressering — zoeken naar de volgende vrije cel;
• dubbele hashing en andere methoden.

Het is belangrijk om een goede hash-functie te kiezen die het aantal collisions minimaliseert om hoge prestaties te garanderen.