Eine Hashtabelle ist eine Art von Werkzeug zum Speichern von Informationen. In der Informatik werden diese Werkzeuge zum Verfolgen von Informationen oder Daten als Datenstrukturen bezeichnet. Eine Hash-Tabelle ist eine Datenstruktur, die eine Hash-Funktion verwendet, um den Überblick darüber zu behalten, wo die Daten abgelegt sind. Jede zu speichernde Information hat einen Namen, der als Schlüssel bezeichnet wird. Ein Schlüssel kann zum Beispiel der Name einer Person sein. Jeder Name wird einem Datenelement zugeordnet, das als Wert bezeichnet wird, wie z. B. die Telefonnummer der Person.
Die Daten werden in einer anderen Datenstruktur, einem so genannten Array, aufbewahrt, das wie viele Boxen oder Eimer in einer Reihe angeordnet ist, um Daten aufzunehmen. Jede Box hat eine Zahl, die bei 0 beginnt und aufwärts zählt.
Die Idee hinter einer Hash-Tabelle besteht darin, herauszufinden, in welches Feld Daten eingegeben werden sollen, indem nur der Name verwendet wird. Das bedeutet, dass Sie unabhängig davon, wie viele Kästchen gefüllt sind, immer schnell Informationen finden können, wenn Sie den Namen des Kästchens kennen. Die Hash-Tabelle verwendet eine Hash-Funktion, um anhand ihres Namens herauszufinden, in welches Feld Daten eingegeben werden sollen. Die Hash-Funktion liest einen Namen und gibt eine Nummer zurück.
Eine gute Hash-Tabelle findet Informationen immer mit der gleichen Geschwindigkeit, egal wie viele Daten eingegeben werden. Viele Hash-Tabellen ermöglichen es dem Benutzer auch, Schlüssel/Wertpaare (einen Namen und seine Daten) mit der gleichen Geschwindigkeit einzugeben und wieder zu entfernen.
Aus diesem Grund können Hash-Tabellen Informationen oft schneller finden als andere Hilfsmittel, wie z.B. Suchbäume oder eine andere Struktur zum Nachschlagen von Tabellen. Infolgedessen werden sie in vielen Arten von Computersoftware verwendet. Am häufigsten werden sie für assoziative Arrays, Datenbanken, Caches und Sets verwendet.
