Hauptunterschied – TreeSet vs. TreeMap
Ein Array wird verwendet, um eine Reihe von Datenelementen des gleichen Typs zu speichern. Die meisten Programmiersprachen unterstützen Arrays. Auch wenn ein Array mehrere Werte speichern kann; es gibt einen großen nachteil. Nachdem das Array erstellt wurde, kann es nicht mehr geändert werden. Wenn der Programmierer ein Array mit 10 Elementen deklariert, kann er keine 15 Elemente speichern. Wenn der Programmierer ein Array mit 10 Elementen deklariert und nur 5 Elemente speichert, ist der Rest des zugewiesenen Speichers eine Verschwendung. Programmiersprachen wie Java haben Sammlungen, um Datenelemente dynamisch zu speichern. Es gibt eine Reihe von Sammlungen. Sammlungen helfen beim Hinzufügen, Entfernen von Elementen und anderen Operationen. Die Basisschnittstelle ist als Collection bekannt. Set, List und Queue sind einige Interfaces, die das Collection-Interface erweitern. Map ist eine Schnittstelle der Collection-Hierarchie, erweitert aber nicht die Collection-Schnittstelle. 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 entscheidende Unterschied. Dieser Artikel beschreibt den Unterschied zwischen TreeSet und TreeMap.
Was ist TreeSet?
Das TreeSet ist eine Klasse, die die Set-Schnittstelle implementiert. Das TreeSet behält einzigartige Elemente bei. TreeSet implementiert die NavigableSet-Schnittstelle. Die Navigable-Schnittstelle erweitert SortedSet-, Set-, Collection- und Iterable-Schnittstellen in hierarchischer Reihenfolge. TreeSet speichert die Elemente in aufsteigender Reihenfolge. Wenn die Reihenfolge des Einfügens A, C, B ist, speichert 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 bestimmtes Element zu entfernen. Die clear-Methode wird verwendet, um alle Elemente zu entfernen. Die Methode contains gibt true zurück, wenn das angegebene Element im Set vorhanden ist. Dies sind einige Methoden, die von TreeSet bereitgestellt werden. Siehe untenstehendes Programm.
Abbildung 01: Programm mit TreeSet
Nach obigem Programm ist Treeset ein Objekt vom Typ TreeSet. Es kann Strings speichern. Die Elemente werden mit der add-Methode hinzugefügt. Die Einfügungsreihenfolge ist A, C, D und B. Unter Verwendung des Iterators werden die gespeicherten Werte auf dem Bildschirm ausgegeben. 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 einzigartige Elemente.
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 Methode containsKey wird verwendet, um einen bestimmten Schlüssel zu finden, während die Methode containsValue 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 mit der Methode remove an einer bestimmten Taste zu entfernen. Dies sind einige gängige Methoden der Map-Schnittstelle. 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 untenstehendes Programm.
Abbildung 02: Programm mit TreeMap
Gemäß obigem Programm wird ein TreeMap-Objekt 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. Beim Beobachten der Ausgabe wird die eingefügte Reihenfolge nicht beibeh alten. Es speichert die Elemente in aufsteigender Reihenfolge.
Was sind die Ähnlichkeiten zwischen TreeSet und TreeMap?
- TreeSet und TreeMap befinden sich beide in der Sammlungshierarchie.
- TreeSet und TreeMap beh alten die aufsteigende Reihenfolge bei.
- Sowohl TreeSet als auch TreeMap können viele Elemente speichern und manipulieren.
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 die Set-Schnittstelle. | TreeMap implementiert Map-Schnittstelle. |
Zusammenfassung – TreeSet vs. TreeMap
Ein Array wird verwendet, um eine Menge von Elementen zu speichern, aber es hilft nicht, Elemente dynamisch zu speichern. Programmiersprachen wie Java enth alten Sammlungen, um Datenelemente dynamisch zu speichern. Collection ist die Basisklasse in der Collection-Hierarchie. Es besteht aus Klassen und Schnittstellen, um Operationen 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.
