Може ли хешът да съвпада за различни ключове?

Да, хеш за различни ключове може да съвпада — това се нарича колизия. Колизия възниква, защото хеш-функцията картографира голямо множество възможни ключове към ограничено множество хеш стойности.

Например, ако хеш-функцията връща 32-битово число, то има около 4 милиарда възможни стойности, но ключовете могат да бъдат много повече.

Колизиите са нормално явление, и алгоритмите за хеширане и структурите от данни (например хеш таблиците) предвиждат методи за тяхното обработване:

• вериги (chaining) — съхраняване на всички елементи с еднакъв хеш в списък;
• открита адресация — търсене на следващата свободна клетка;
• двойно хеширане и други методи.

Важно е да се избере добра хеш-функция, която минимизира броя на колизиите, за да се осигури висока производителност.