Eine Hashtabelle speichert Schlüssel-Wert-Paare über eine Hashfunktion in Buckets.
Erwartet sind Suche, Einfügen und Löschen O(1)O(1)O(1); im Worst Case kann es O(n)O(n)O(n) sein.