Unterschied Zwischen TreeSet Und TreeMap

2024 Autor: Mildred Bawerman | [email protected]. Zuletzt bearbeitet: 2023-12-16 08:37

Hauptunterschied - TreeSet vs TreeMap

In einem Array wird eine Reihe von Datenelementen desselben Typs gespeichert. 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 keine 15 Elemente speichern. Wenn der Programmierer ein Array von 10 Elementen deklariert und nur 5 Elemente speichert, ist der Rest des zugewiesenen Speichers eine Verschwendung. Programmiersprachen wie Java verfügen über Sammlungen zum dynamischen Speichern von Datenelementen. Es gibt eine Reihe von Sammlungen. Sammlungen helfen beim Hinzufügen, Entfernen von Elementen und anderen Vorgängen. Die Basisschnittstelle wird als Sammlung bezeichnet. Set, List und Queue sind einige Schnittstellen, die die Collection-Schnittstelle erweitern. Map ist eine Schnittstelle der Sammlungshierarchie. Die Collection-Schnittstelle wird jedoch nicht erweitert. 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 Hauptunterschied. Dieser Artikel beschreibt den Unterschied zwischen TreeSet und TreeMap.

INHALT

1. Übersicht und

Hauptunterschied 2. Was ist TreeSet?

3. Was ist TreeMap?

4. Ähnlichkeiten zwischen TreeSet und TreeMap.

5. Vergleich nebeneinander - TreeSet und 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 Einfügereihenfolge A, C, B ist, speichert das TreeSet sie als A, B, C. Es gibt Methoden von TreeSet. Die add-Methode wird verwendet, um dem Set ein Element hinzuzufügen. Die Methode remove wird verwendet, um ein angegebenes Element zu entfernen. Mit der Methode clear werden alle Elemente entfernt. Die Methode includes gibt true zurück, wenn das angegebene Element im Set vorhanden ist. Dies sind einige von TreeSet bereitgestellte Methoden. Siehe das folgende Programm.

Abbildung 01: Programmieren mit TreeSet

Gemäß dem obigen Programm ist Treeset ein Objekt vom Typ TreeSet. Es kann Strings speichern. Die Elemente werden mit der Methode add hinzugefügt. Die Einfügereihenfolge 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 werden immer eindeutige Elemente gespeichert.

Was ist TreeMap?

TreeMap ist eine Klasse, die die Map-Schnittstelle implementiert. Map unterstützt Schlüssel-Wert-Paare. Jedes Schlüssel-Wert-Paar ist ein Eintrag. Jeder Schlüssel ist einzigartig und hat einen entsprechenden Wert. Die includesKey-Methode wird verwendet, um einen bestimmten Schlüssel zu finden, während die includesValue-Methode verwendet wird, 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, ein Element an einem bestimmten Schlüssel mit der Methode remove zu entfernen. Dies sind einige gängige Methoden der Kartenschnittstelle. Es hilft, Elemente basierend auf dem Schlüssel 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 folgende Programm.

Abbildung 02: Programmieren mit TreeMap

Gemäß dem obigen Programm wird ein Objekt von TreeMap erstellt. Der Programmierer kann mithilfe des Objekts Elemente hinzufügen. Die put-Methode wird verwendet, um Schlüssel-Wert-Paare einzufügen. Die get-Methode wird mit dem spezifischen Schlüssel verwendet, um die Elemente abzurufen. 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 Sammlungshierarchie.
• Sowohl TreeSet als auch TreeMap behalten die aufsteigende Reihenfolge bei.
• Sowohl TreeSet als auch TreeMap können viele Elemente speichern und bearbeiten.

Was ist der Unterschied zwischen TreeSet und TreeMap?

Diff Artikel Mitte vor Tabelle

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 die Set-Schnittstelle.	TreeMap implementiert die Map-Schnittstelle.

Zusammenfassung - TreeSet vs TreeMap

Ein Array wird zum Speichern einer Reihe von Elementen verwendet, es hilft jedoch nicht, Elemente dynamisch zu speichern. Programmiersprachen wie Java enthalten Sammlungen zum dynamischen Speichern von Datenelementen. Sammlung ist die Basisklasse in der Sammlungshierarchie. 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 Sammlungshierarchie. 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.