Môže sa hash zhodovať pre rôzne kľúče?

Áno, hash pre rôzne kľúče môže zhodovať — nazýva sa kolízia. Kolízia nastáva, pretože hash funkcia mapuje veľké množstvo možných kľúčov na obmedzené množstvo hash hodnôt.

Napríklad, ak hash funkcia vracia 32-bitové číslo, existuje približne 4 miliardy možných hodnôt, ale kľúčov môže byť oveľa viac.

Kolízie sú normálnym javom a hash algoritmy a dátové štruktúry (napríklad hash tabuľky) obsahujú metódy na ich riešenie:

• reťazenie (chaining) — ukladanie všetkých prvkov so zhodným hashom do zoznamu;
• otvorená adresa — hľadanie ďalšej voľnej bunky;
• dvojité hashovanie a ďalšie metódy.

Je dôležité vybrať kvalitnú hash funkciu, ktorá minimalizuje počet kolízií, aby bola zabezpečená vysoká výkonnosť.