Hashtabelle
Definition
Eine Hashtabelle speichert Schlüssel-Wert-Paare und nutzt eine Hashfunktion, um Speicherpositionen bzw. Buckets zu bestimmen.
Beim Einfügen oder Nachschlagen wird der Schlüssel gehasht. Da unterschiedliche Schlüssel denselben Zielbereich treffen können, braucht die Datenstruktur eine Kollisionsstrategie.
Einfach erklärt
Wie nummerierte Schubladen, deren Nummer aus dem Schlüssel berechnet wird.
Warum das im Alltag wichtig ist
Relevant für schnelle Lookups, Caches, Indizes und viele interne Datenstrukturen in Software.
Beispiel aus dem Mittelstand
Ein Webdienst hält häufig verwendete Konfigurationswerte in einer Hashmap, um sie schnell nach Schlüssel zu finden.
Grenzen und Fallstricke
- Hash-Tabelle mit kryptografischer Sicherheit gleichsetzen; Kollisionen ignorieren; schlechtes Hashing oder unpassende Lastfaktoren verwenden.
Entstehung & Geschichte
Hashtabellen gehören zu den klassischen Datenstrukturen. Ihre praktische Ausgestaltung umfasst unter anderem Verkettung oder Open Addressing zur Kollisionsbehandlung.
Anwendung im Mittelstand
- Mögliche Anwendung: Caches, schnelle Zuordnungstabellen, deduplizierende Mengen und In-Memory-Indizes.
Häufige Fragen
Ist eine Hashtabelle sortiert?
Normalerweise nicht nach Schlüsselreihenfolge. Ist Lookup immer O(1)? Erwartet häufig konstant, Worst-Case hängt von Implementierung und Kollisionen ab.
Quellen
- hash table · NIST Dictionary of Algorithms and Data Structures, hash table
Quellen geprüft am 10.10.2026.
Redaktionell geprüft am: