Ar gali būti, kad hash sutampa skirtingiems raktams?

Taip, skirtingų raktų atveju žymės funkcija gali sutapti — tai vadinama susidūrimu. Susidūrimas įvyksta, nes žymės funkcija žymių didelį potencialių raktų kiekį pavaizduoja ribotame žymės reikšmių rinkinyje.

Pavyzdžiui, jei žymės funkcija grąžina 32 bitų skaičių, tai iš viso yra apie 4 milijardus galimų reikšmių, tačiau raktų gali būti daug daugiau.

Susidūrimai yra normalus reiškinys, ir žymės algoritmai bei duomenų struktūros (pavyzdžiui, žymės lentelės) numato būdus jų valdymui:

• grandinėlė (chaining) — saugoti visus elementus su tuo pačiu žymės reikšme sąraše;
• atvira adresacija — ieškoti kitos laisvos langelio;
• dviguba žymės funkcija ir kiti metodai.

Svarbu pasirinkti gerą žymės funkciją, kuri sumažintų susidūrimų skaičių, užtikrinant aukštą našumą.