Kas hash võib kattuda erinevate võtmetega?

Jah, erinevate võtmete jaoks võib hash sobida — seda nimetatakse kokkupõrkeks. Kokkupõrge tekib, kuna hash-funktsioon kaardistab suure hulga võimalike võtmete piiratud hulka hash-väärtusi.

Näiteks, kui hash-funktsioon tagastab 32-bitise numbri, siis on kokku umbes 4 miljardit võimalikku väärtust, kuid võtmeid võib olla palju rohkem.

Kokkupõrked on normaalne nähtus ning hash-algoritmid ja andmestruktuurid (näiteks hash-tabelid) sisaldavad meetodeid nende käsitlemiseks:

• ahelasse (chaining) — kõigi sama hashiga elementide salvestamine nimekirja;
• avatud aadressimine — otsida järgmist vaba lahtrit;
• topelt-hashimine ja teised meetodid.

Oluline on valida hea hash-funktsioon, mis minimeerib kokkupõrgete arvu, et tagada kõrge jõudlus.