Datenstruktur, die Schlüssel per Hashfunktion auf Tabellenindizes abbildet und so sehr schnelle Such- und Einfügeoperationen ermöglicht.