{{Sources| Založeno na <Státnice_-_Hašování>, z různých zápisků k předmětu Datové struktury I, <Organizace%20a%20zpracování%20dat%20I> a výtahů k <Státnice#Informatika>

09/10: Hašování: rešení kolizí, univerzální hašování, perfektní hašování. Mapování datových struktur do stránek vnejší pameti pocítace.

14/15: Hašování: rešení kolizí, univerzální hašování, perfektní hašování.

}} [[Soubor:Hashovani.png|thumb|466x466px|

Hašování - Operace: SEARCH, INSERT, DELETE

'''Hašování: řešení kolizí''' (interní hashování) (7×🎓)

'''Řetězení '''(Chaining)

'''Separované řetězce''' (separate chaining)

S přemísťováním

Se 2 ukazateli

'''Srůstající''' hashování (coalesced chaining)

Standardní, bez pomocné paměti -- "late insert standard" '''LISCH '''a "early insert standard" '''EISCH'''

S pomocnou pamětí -- "late insert" '''LICH''', "varied insert" '''VICH''', "early insert" '''EICH'''

'''Otevřené adresování''' (open addressing)

'''Lineární zkoušení''' (přidávání, linear probing)

'''Dvojité hashování''' (double hashing)

Kukaččí hashování (cuckoo)

Srovnání

Implementační dodatky

'''Univerzální''' hashování (6×🎓)

Externí hashování (asi se už nezkouší?)