A hash table (hash térkép) kulcs → érték párokat tárol, és átlagosan O(1) beszúrást, keresést és törlést kínál. Úgy működik, hogy minden kulcsot egy hash függvényen keresztül futtat, amely egy alapul szolgáló tömbben (egy "bucket"-ben) lévő indexre képezi le.
Hogyan működik
text
key "cat" --hash()--> 3 buckets:
key "dog" --hash()--> 0 [0] -> ("dog", 5)
[1]
[2]
[3] -> ("cat", 9)
