Datenstruktur (Hash-Tabelle), die Schlüssel-Wert-Paare speichert und über eine Hash-Funktion nahezu in konstanter Zeit darauf zugreift.