EMZETT.Kurz erklärt
Eine Hashmap speichert Schlüssel-Wert-Paare und findet einen Wert über seinen Schlüssel im Durchschnitt in konstanter Zeit O(1) – ohne die ganze Sammlung zu durchsuchen.
Genauer
Hinter der schnellen Suche steckt eine Hashfunktion, die aus dem Schlüssel eine Zahl berechnet. Diese Zahl bestimmt, in welchem „Fach“ (Bucket) eines Arrays der Wert liegt. Sprachen nennen sie unterschiedlich: dict in Python, Map/Object in JavaScript, HashMap in Java, Dictionary in C#, map in Go.