Hashovací funkce

Hashovací funkce vytváří [[Zobrazení|zobrazení]] mezi [[Množiny|množinou]] klíčů a [[Množina|množinou]] adres.

[!danger] Kolize Hashovací funkce může vytvářet kolize, neboli stav, kdy pro dva různé klíče výjde stejný výsledek.

Ideální hashovací funkce - Je výpočetně co nejjednoduší - Podobá se náhodné funkci - Využívá adresní prostor rovnoměrně - Vytváří minimum kolizí