Was ist der Unterschied zwischen Treemap und Hashmap in Java?

Unterschiede: 1. Die Elemente in HashMap haben keine Reihenfolge; alle Elemente in TreeMap haben eine bestimmte feste Reihenfolge. 2. HashMap erbt die AbstractMap-Klasse und wird basierend auf der Hash-Tabelle implementiert. TreeMap erbt die SortedMap-Klasse und wird basierend auf dem Rot-Schwarz-Baum implementiert.

Verwandte Empfehlungen: „Java Video Tutorial“

Der Unterschied zwischen TreeMap und HashMap

Map: In einem Array wird sein Inhalt durch den Array-Index indiziert, während dies bei Kartenobjekten der Fall ist Das für die Indizierung verwendete Objekt wird als Wert bezeichnet.

1 verwendet hashcode(), um die Elemente in HashMap schnell zu durchsuchen Wenn Sie ein geordnetes Ergebnis benötigen, sollten Sie TreeMap verwenden.

2. HashMap und TreeMap sind nicht threadsicher equal()-Methoden, um sicherzustellen, dass zwei gleiche Hash-Werte zurückgegeben werden;

TreeMap erbt die geordnete Reihenfolge der Schlüssel

4 Die Schlüsselklasse definiert eindeutig hashcode() und equal() (diese Methode kann überschrieben werden); um die Speicherplatznutzung von HashMap zu optimieren, können die anfängliche Kapazität und der Auslastungsfaktor angepasst werden.

TreeMap: basierend auf rot-schwarzen Bäumen implementiert ; TreeMap verfügt über keine Optimierungsoptionen, da rot-schwarze Bäume immer in einem ausgeglichenen Zustand sind.

TreeMap: geeignet für das Einfügen, Löschen und Positionieren von Elementen ;

Weitere Kenntnisse zum Thema Programmierung finden Sie auf:

Website zum Programmieren

! !

Das obige ist der detaillierte Inhalt vonWas ist der Unterschied zwischen Treemap und Hashmap in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!