Hash-Tabelle vs Hash-Liste vs Hash-Baum?

Welche Eigenschaft macht eine Hash-Tabelle, Hash-Liste und Hash-Baum von einander unterscheidet? Welcher verwendet wird wenn? Wann ist eine Tabelle überlegen, als Baum.

InformationsquelleAutor der Frage Passionate programmer | 2010-06-04

  1. 20
    • Hashtable: es ist eine Datenstruktur, in die Sie einfügen können Paare (Schlüssel, Wert), in dem der Schlüssel verwendet wird, um zu berechnen, einen hashcode, der erforderlich ist, um zu entscheiden, wo, um den Wert zu speichern, die mit seinem Schlüssel. Diese Art der Struktur ist sinnvoll, da die Berechnung ein hashcode ist O(1), so dass Sie finden können, oder platzieren Sie ein Element in konstanter Zeit. (Daran, dass es Vorbehalte und unterschiedliche Implementierungen, ändern Sie diese Leistung leicht)
    • Hashlist: es ist nur eine Liste von hashcodes berechnet auf verschiedene Stücke von Daten. ZB: Sie teilen eine Datei in viele Teile, und Sie berechnen einen hashcode für jedes Teil, dann Sie speichern alle von Ihnen in einer Liste. Dann können Sie diese Liste verwenden, um zu überprüfen, die Integrität der Daten.
    • Hashtree: es ist ähnlich wie ein hashlist aber anstatt eine Liste von hashes, haben Sie einen Baum, so dass jeder Knoten im Baum wird ein hashcode berechnet, der auf seine Kinder. Natürlich verlässt werden die Daten aus, die Sie starten die Berechnung der hashcodes.

    Hashtable ist oft nützlich (man nennt Sie auch hashmaps), während hashlists und hashtrees sind etwas spezifischer und nützlich für genaue Zwecke..

    InformationsquelleAutor der Antwort Jack

Schreibe einen Kommentar