Datenstruktur, die Schlüssel-Wert-Paare über Hashwerte speichert und durchschnittlich konstante Zugriffszeit O(1) für Suche und Einfügen bietet.