HashMap, LinkedHashMap und TreeMap in Java: Was sind die Hauptunterschiede?

Untersuchung der Unterschiede zwischen HashMap, LinkedHashMap und TreeMap

In Java bieten diese drei Datenstrukturen unterschiedliche Ansätze zum Organisieren und Zugreifen auf Daten. jedes mit seinem Unikat Eigenschaften.

HashMap:

HashMap legt Wert auf Effizienz und ermöglicht ein schnelles Abrufen und Speichern von Daten. Es behält keine bestimmte Reihenfolge bei und konzentriert sich stattdessen auf die Implementierung einer Hash-Tabelle, um eine konstante Leistung für die meisten Vorgänge zu gewährleisten.

LinkedHashMap:

LinkedHashMap kombiniert die Vorteile von HashMap und LinkedList, wobei die Einfügereihenfolge der Elemente beibehalten wird. Es verwendet eine doppelt verknüpfte Listenstruktur, die einen schnellen und geordneten Zugriff auf die Daten ermöglicht.

TreeMap:

TreeMap bietet eine sortierte Oberfläche, die die Schlüssel in aufsteigender Reihenfolge beibehält Befehl. Es basiert auf einer Rot-Schwarz-Baumdatenstruktur, die eine logarithmische Zeitkomplexität für Vorgänge wie das Suchen, Einfügen und Löschen von Elementen ermöglicht.

Hashtabellen in Java:

Hashtables, die nicht mehr häufig verwendet werden, gingen HashMap in Java voraus und hatten viele Gemeinsamkeiten, insbesondere ihre Hash-basierte Implementierung. Sie wurden synchronisiert, um Thread-Sicherheit zu gewährleisten, allerdings auf Kosten eines zusätzlichen Overheads.

Beispiel:

Betrachten Sie den folgenden Ausschnitt, der die Unterschiede in der Ausgabe der drei veranschaulicht Strukturen:

Map<String, String> m1 = new HashMap<>();
SortedMap<String, String> sm = new TreeMap<>();
LinkedHashMap<String, String> lm = new LinkedHashMap<>();

// Insert elements into all three maps
m1.put("map", "HashMap");
m1.put("schildt", "java2");
m1.put("mathew", "Hyden");
m1.put("schildt", "java2s");

sm.put("map", "TreeMap");
sm.put("schildt", "java2");
sm.put("mathew", "Hyden");
sm.put("schildt", "java2s");

lm.put("map", "LinkedHashMap");
lm.put("schildt", "java2");
lm.put("mathew", "Hyden");
lm.put("schildt", "java2s");

// Output the keysets and values from each map
print(m1.keySet());
print(m1.values());

print(sm.keySet());
print(sm.values());

print(lm.keySet());
print(lm.values());

Ausgabe:

HashMap (ungeordnet):

[map, schildt, mathew, schildt]
[HashMap, java2, Hyden, java2s]

TreeMap (sortiert):

[map, mathew, schildt, schildt]
[TreeMap, Hyden, java2, java2s]

LinkedHashMap (Einfügung sortiert):

[map, schildt, mathew, schildt]
[LinkedHashMap, java2, Hyden, java2s]

Das obige ist der detaillierte Inhalt vonHashMap, LinkedHashMap und TreeMap in Java: Was sind die Hauptunterschiede?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!