Může se hash shodovat pro různé klíče?

Ano, hash pro různé klíče může být shodný — to se nazývá kolize. Kolize nastává, protože hashovací funkce mapuje velké množství možných klíčů na omezené množství hash hodnot.

Například, pokud hashovací funkce vrací 32bitové číslo, existuje přibližně 4 miliardy možných hodnot, ale klíčů může být mnohem více.

Kolize jsou normálním jevem a hashovací algoritmy a datové struktury (například hash tabulky) obsahují metody pro jejich řešení:

• řetězení (chaining) — ukládání všech prvků se stejným hashem do seznamu;
• otevřená adresace — hledání další volné buňky;
• dvojité hashování a další metody.

Je důležité zvolit kvalitní hashovací funkci, která minimalizuje počet kolizí, aby byla zajištěna vysoká výkonnost.