Hashovací tabulka (hash map) ukládá páry key → value a nabízí průměrné vložení, vyhledávání a smazání v čase O(1). Funguje tím, že každý klíč projde hashovací funkcí, která jej mapuje na index v podkladovém poli ("zásobníku").
Jak to funguje
text
key "cat" --hash()--> 3 buckets:
key "dog" --hash()--> 0 [0] -> ("dog", 5)
[1]
[2]
[3] -> ("cat", 9)
Příklad
python
phone = {}
phone[] =
num = phone[]
phone[]
phone
