Unterschied zwischen Treeset und Treemap

Schlüsselunterschied - Treeset vs Treemap
 

Ein Array wird verwendet, um eine Reihe von Datenelementen desselben Typs zu speichern. Die meisten Programmiersprachen unterstützen Arrays. Auch wenn ein Array mehrere Werte speichern kann; Es gibt einen großen Nachteil. Sobald das Array erstellt wurde, ist es nicht möglich, es zu ändern. Wenn der Programmierer eine Reihe von 10 Elementen erklärte, kann er 15 Elemente nicht speichern. Wenn der Programmierer ein Array von 10 Elementen und nur 5 Elemente speichert, ist der Rest des zugewiesenen Speichers ein Abfall. Programmiersprachen wie Java verfügt über Sammlungen, um Datenelemente dynamisch zu speichern. Es gibt eine Reihe von Sammlungen. Sammlungen helfen bei der Durchführung von Hinzufügen, Entfernen von Elementen und anderen Operationen. Die Basisschnittstelle ist als Sammlung bekannt. Setzen Sie, Liste und Warteschlange sind einige Schnittstellen, die die Sammelschnittstelle erweitern. MAP ist eine Schnittstelle der Sammelhierarchie, erweitert jedoch die Sammelschnittstelle nicht.  Treeset ist eine Klasse, die die festgelegte Schnittstelle implementiert und die Elemente in aufsteigender Reihenfolge speichert.  Treemap ist eine Klasse, die die Kartenschnittstelle implementiert und Schlüssel, Wertpaare in aufsteigender Reihenfolge, speichert. Das ist das Schlüsselunterschied. In diesem Artikel wird der Unterschied zwischen Treeset und Treemap erörtert.

INHALT

1. Überblick und wichtiger Unterschied
2. Was ist Treeset?
3. Was ist Treemap
4. Ähnlichkeiten zwischen Treeset und Treemap
5. Seite an Seite Vergleich - Treeset vs Treemap in tabellarischer Form
6. Zusammenfassung

Was ist Treeset??

Der Treeset ist eine Klasse, die die festgelegte Schnittstelle implementiert. Der Treeset unterhält einzigartige Elemente. Treeset implementiert die Navigableset -Schnittstelle. Die navigierbare Schnittstelle erweitert SortEdSet, Set, Sammeln und iterable Schnittstellen in hierarchischer Reihenfolge. Treeset speichert die Elemente in aufsteigender Reihenfolge. Wenn die Reihenfolge der Insertion a, c, b ist, speichert der Treeset sie als a, b, c. Es gibt Methoden von Treeset. Die Methode hinzufügen wird verwendet, um dem Satz ein Element hinzuzufügen. Die Entfernenmethode wird verwendet, um ein bestimmtes Element zu entfernen. Die klare Methode wird verwendet, um alle Elemente zu entfernen. Die enthaltende Methode gibt ein True zurück, wenn das angegebene Element im Satz vorhanden ist. Sie sind einige Methoden von Treeset. Verweisen Sie das folgende Programm.

Abbildung 01: Programm mit Treeset

Nach dem obigen Programm ist Treeset ein Objekt vom Typ Treeset. Es kann Saiten speichern. Die Elemente werden mithilfe der Add -Methode hinzugefügt. Die Einfügungsordnung ist a, c, d und b. Mit dem Iterator werden die gespeicherten Werte auf den Bildschirm gedruckt. Die Elemente sind in der Reihenfolge A, B, C, D aufbewahrt. Daher behält der Treeset eine aufsteigende Reihenfolge der Elemente des Satzes bei. Wenn es ein anderes Element als „D“ gibt, wird es nicht gedruckt, da das Element D bereits im Satz vorhanden ist. Es speichert immer einzigartige Elemente.

Was ist Treemap?

Treemap ist eine Klasse, die die Kartenschnittstelle implementiert. Karte unterstützt Schlüsselwertpaare. Jedes Schlüssel -Wert -Paar ist ein Eintrag. Jeder Schlüssel ist eindeutig und hat einen entsprechenden Wert. Die enthaltende Methode wird verwendet, um einen bestimmten Schlüssel zu finden, während die Methode zur Verfügung steht, um einen bestimmten Wert zu finden. 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.  Das sind einige gängige Methoden der Kartenschnittstelle. Es hilft, Elemente basierend auf dem Schlüssel zu suchen, einzufügen und zu löschen. Treemap -Klasse implementiert Navigablemap. Navigablemap erweitert SortEdMap. SortEdMap erweitert die Karte.  Daher können die Kartenmethoden mit Treemap verwendet werden. Verweisen Sie das folgende Programm.

Abbildung 02: Programm mit Treemap mit Treemap

Gemäß dem obigen Programm wird ein Objekt von Treemap erstellt. Der Programmierer kann Elemente mit dem Objekt hinzufügen.  Die Put -Methode wird zum Einfügen von Schlüsselpaaren verwendet. Die GET -Methode wird mit dem spezifischen Schlüssel zum Abrufen der Elemente verwendet. Der Programmierer kann MAP verwenden.Eingabe, um alle Schlüssel und Werte zu drucken. Bei der Beobachtung der Ausgabe behält sie die eingefügte Reihenfolge nicht bei. Es speichert die Elemente in aufsteigender Reihenfolge.

Was sind die Ähnlichkeiten zwischen Treeset und Treemap?

• Sowohl Treeset als auch Treemap befinden sich in der Sammlung Hierarchie.
• Sowohl Treeset als auch Treemap halten die aufsteigende Reihenfolge bei.
• Sowohl Treeset als auch Treemap können viele Elemente aufbewahren und manipulieren.

Was ist der Unterschied zwischen Treeset und Treemap?

Zusammenfassung -Treeset vs Treemap

Ein Array wird verwendet, um eine Reihe von Elementen zu speichern, aber es hilft nicht, Elemente dynamisch zu speichern. Programmiersprachen wie Java enthält Sammlungen, um Datenelemente dynamisch zu speichern. Die Sammlung ist die Basisklasse in der Sammlungshierarchie. Es besteht aus Klassen und Schnittstellen, um Operationen wie das Hinzufügen, Löschen von Elementen durchzuführen. Set und Map sind zwei Schnittstellen der Sammlungshierarchie. Treeset ist eine Klasse, die die festgelegte Schnittstelle implementiert und die Elemente in aufsteigender Reihenfolge speichert.  Treemap ist eine Klasse, die die Kartenschnittstelle implementiert und Schlüssel, Wertpaare in aufsteigender Reihenfolge, speichert. Das ist der Unterschied zwischen Treeset und Treemap.

Referenz:

1.„Treeset in Java - Javatpoint.Java Point. Hier verfügbar
2.„Treemap in Java - Javatpoint.Java Point. Hier verfügbar