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!
