Egyezhet-e a hash különböző kulcsok esetén?

Igen, különböző kulcsok esetén a hash érték egyezhet — ezt ütközésnek nevezik. Az ütközés akkor fordul elő, amikor a hash függvény egy nagy potenciális kulcskészletet egy korlátozott hash értékek halmazára képez le.

Például, ha a hash függvény egy 32 bites számot ad vissza, akkor összesen körülbelül 4 milliárd lehetséges érték van, de a kulcsok száma sokkal nagyobb lehet.

Az ütközések normális jelenség, és a hash algoritmusok, valamint az adatszerkezetek (például hash táblák) tartalmaznak módszereket azok kezelésére:

• láncolás (chaining) — az összes azonos hash-sel rendelkező elemet listában tárolni;
• nyitott címzés — a következő szabad cellát keresni;
• dupla hash-elés és más módszerek.

Fontos jó hash függvényt választani, amely minimalizálja az ütközések számát, hogy magas teljesítményt biztosítson.