Hashtable

von mandark, Co-Autor: Alexander Kirk
Letzte Änderung am Mittwoch, 19. Mai 2004, 10:42 (v2)

Datenstruktur zum Schnellen Abruf von Daten.

Bücher zum Thema bei Amazon.de

Ein Hash ist ein Wert, der mittels einer Hash-Funktion aus einer Datei errechnet wird. Hiermit möchte man eine möglichst genaue und eindeutige Zahl erhalten.

Ein Hashtable (oder Hashtabelle) ist eine Datenstruktur, in der die gespeicherten daten aufgrund des berechneten Hash-Wertes an einer bestimmten Stelle im Speicher stehen. Will man nun auf diese Daten zugreifen, so kann dies sehr schnell geschehen, da man sich aufgrund der Daten (oder des Schlüssels) die Speicherposition berechnen kann (O(1)).

Nachteilig ist, dass man für die Daten stets eine passende Hash-Funktion finden muss, um eine gute Balance zwischen nötigem Speicher und wirklich genutztem Speicher zu finden.