Vai hash var sakrist dažādiem atslēgām?

Jā, dažādu atslēgu gadījumā hash var sakrist — to sauc par kolīziju. Kolīzija rodas, jo hash funkcija attēlo lielu iespējamās atslēgu kopu uz ierobežotu hash vērtību kopu.

Piemēram, ja hash funkcija atgriež 32 bitu skaitli, tad kopumā ir apmēram 4 miljardu iespējamās vērtības, bet atslēgas var būt daudz vairāk.

Kolīzijas ir normāla parādība, un hash algoritmi un datu struktūras (piemēram, hash tabulas) paredz metodes to risināšanai:

• ķēdēšana (chaining) — saglabāt visus elementus ar to pašu hash sarakstā;
• atvērta adrešu izmantošana — meklēt nākamo brīvo šūnu;
• dubultā hash funkcija un citas metodes.

Ir svarīgi izvēlēties labu hash funkciju, kas minimizē kolīziju skaitu, nodrošinot augstu veiktspēju.