Unterschied zwischen TreeSet und TreeMap

Hauptunterschied - TreeSet gegen TreeMap
 

Ein Array wird zum Speichern einer Gruppe von Datenelementen desselben Typs verwendet. Die meisten Programmiersprachen unterstützen Arrays. Obwohl ein Array mehrere Werte speichern kann. es gibt einen großen nachteil. Sobald das Array erstellt wurde, kann es nicht mehr geändert werden. Wenn der Programmierer ein Array mit 10 Elementen deklariert hat, kann er 15 Elemente nicht speichern. Wenn der Programmierer ein Array von 10 Elementen deklariert und nur 5 Elemente speichert, ist der Rest des zugewiesenen Speichers Verschwendung. Programmiersprachen wie Java verfügen über Collections, um Datenelemente dynamisch zu speichern. Es gibt eine Reihe von Sammlungen. Sammlungen helfen beim Hinzufügen, Entfernen von Elementen und anderen Vorgängen. Die Basisschnittstelle ist als Collection bekannt. Set, List und Queue sind einige Schnittstellen, die die Collection-Schnittstelle erweitern. Map ist eine Schnittstelle der Auflistungshierarchie, erweitert jedoch nicht die Auflistungsschnittstelle.  TreeSet ist eine Klasse, die die Set-Schnittstelle implementiert und die Elemente in aufsteigender Reihenfolge speichert. TreeMap ist eine Klasse, die die Map-Schnittstelle implementiert und Schlüssel-Wert-Paare in aufsteigender Reihenfolge speichert. Das ist die Hauptunterschied. Dieser Artikel beschreibt den Unterschied zwischen TreeSet und TreeMap.

INHALT

1. Übersicht und Schlüsseldifferenz
2. Was ist TreeSet?
3. Was ist TreeMap?
4. Ähnlichkeiten zwischen TreeSet und TreeMap
5. Side-by-Side-Vergleich - TreeSet vs TreeMap in Tabellenform
6. Zusammenfassung

Was ist TreeSet??

Das TreeSet ist eine Klasse, die die Set-Schnittstelle implementiert. Das TreeSet verwaltet eindeutige Elemente. TreeSet implementiert die NavigableSet-Schnittstelle. Die navigierbare Schnittstelle erweitert die Schnittstellen SortedSet, Set, Collection und Iterable in hierarchischer Reihenfolge. TreeSet speichert die Elemente in aufsteigender Reihenfolge. Wenn die Reihenfolge beim Einfügen A, C, B ist, speichert TreeSet sie als A, B, C. Es gibt Methoden von TreeSet. Die add-Methode wird verwendet, um ein Element zum Set hinzuzufügen. Die remove-Methode wird zum Entfernen eines angegebenen Elements verwendet. Mit der clear-Methode werden alle Elemente entfernt. Die contains-Methode gibt den Wert true zurück, wenn das angegebene Element im Set vorhanden ist. Dies sind einige von TreeSet bereitgestellte Methoden. Siehe das untenstehende Programm.

Abbildung 01: Programm mit TreeSet

Gemäß dem obigen Programm ist Treeset ein Objekt vom Typ TreeSet. Es kann Strings speichern. Die Elemente werden mit der Add-Methode hinzugefügt. Die Reihenfolge der Einfügung ist A, C, D und B. Mit dem Iterator werden die gespeicherten Werte auf dem Bildschirm gedruckt. Die Elemente werden in der Reihenfolge A, B, C, D gespeichert. Daher behält das TreeSet eine aufsteigende Reihenfolge der Elemente des Sets bei. Wenn es ein anderes Element als „D“ gibt, wird es nicht gedruckt, da das Element D bereits im Set vorhanden ist. Es speichert immer eindeutige Elemente.

Was ist TreeMap??

TreeMap ist eine Klasse, die Map-Schnittstelle implementiert. Map unterstützt Schlüsselwertpaare. Jedes Schlüssel / Wert-Paar ist ein Eintrag. Jeder Schlüssel ist einzigartig und hat einen entsprechenden Wert. Mit der containsKey-Methode wird ein bestimmter Schlüssel gesucht, während die containsValue-Methode zum Ermitteln eines bestimmten Werts verwendet wird. Die get-Methode wird verwendet, um den Wert zu finden, der dem angegebenen Schlüssel entspricht. Die Put-Methode wird verwendet, um einen Wert mit dem angegebenen Schlüssel zu speichern. Es ist auch möglich, ein Element mit der remove-Methode an einem bestimmten Schlüssel zu entfernen. Dies sind einige gängige Methoden der Map-Schnittstelle. Es hilft, Elemente anhand des Schlüssels zu suchen, einzufügen und zu löschen. Die TreeMap-Klasse implementiert NavigableMap. NavigableMap erweitert SortedMap. SortedMap erweitert Map. Daher können die Methoden von Map mit TreeMap verwendet werden. Siehe das untenstehende Programm.

Abbildung 02: Programm mit TreeMap

Gemäß dem obigen Programm wird ein Objekt von TreeMap erstellt. Der Programmierer kann mit dem Objekt Elemente hinzufügen. Die Put-Methode wird zum Einfügen von Schlüssel / Wert-Paaren verwendet. Die get-Methode wird mit dem spezifischen Schlüssel zum Abrufen der Elemente verwendet. Der Programmierer kann Map.Entry verwenden, um alle Schlüssel und Werte zu drucken. Bei der Beobachtung der Ausgabe wird die eingefügte Reihenfolge nicht beibehalten. Es speichert die Elemente in aufsteigender Reihenfolge.

Was sind die Ähnlichkeiten zwischen TreeSet und TreeMap?

• Sowohl TreeSet als auch TreeMap befinden sich in der Auflistungshierarchie.
• TreeSet und TreeMap behalten die aufsteigende Reihenfolge bei.
• TreeSet und TreeMap können viele Elemente speichern und bearbeiten.

Was ist der Unterschied zwischen TreeSet und TreeMap??

TreeSet vs TreeMap
TreeSet ist eine Klasse, die die Set-Schnittstelle implementiert und die Elemente in aufsteigender Reihenfolge speichert.	TreeMap ist eine Klasse, die die Map-Schnittstelle implementiert und Schlüssel-Wert-Paare in aufsteigender Reihenfolge speichert.
Implementierte Schnittstelle
TreeSet implementiert Set-Schnittstelle.	TreeMap implementiert Map-Schnittstelle.

Zusammenfassung - TreeSet gegen TreeMap

Ein Array dient zum Speichern einer Gruppe von Elementen, es hilft jedoch nicht, Elemente dynamisch zu speichern. Programmiersprachen wie Java enthalten Collections, um Datenelemente dynamisch zu speichern. Collection ist die Basisklasse in der Collection-Hierarchie. Es besteht aus Klassen und Schnittstellen, um Vorgänge wie das Hinzufügen und Löschen von Elementen auszuführen. Set und Map sind zwei Schnittstellen der Collection-Hierarchie. TreeSet ist eine Klasse, die die Set-Schnittstelle implementiert und die Elemente in aufsteigender Reihenfolge speichert. TreeMap ist eine Klasse, die die Map-Schnittstelle implementiert und Schlüssel-Wert-Paare in aufsteigender Reihenfolge speichert. Das ist der Unterschied zwischen TreeSet und TreeMap.

Referenz:

1. "TreeSet in Java - Javatpoint". , Java-Punkt. Hier verfügbar
2. "TreeMap in Java - Javatpoint"., Java-Punkt. Hier verfügbar