Unterschied Zwischen TreeSet Und HashSet

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

Hauptunterschied - TreeSet vs HashSet

Die meisten Programmiersprachen unterstützen Arrays. Es ist eine Datenstruktur, in der mehrere Elemente desselben Datentyps gespeichert werden. Wenn für sechs Elemente ein Array deklariert ist, kann es nicht zum Speichern von zehn Elementen verwendet werden. Daher sind Arrays nicht dynamisch und können die Größe des Arrays nach seiner Deklaration nicht mehr ändern. Programmiersprachen wie Java unterstützen Sammlungen, mit denen Daten dynamisch gespeichert werden. Sammlungen unterstützen Vorgänge wie das Hinzufügen von Elementen und das Löschen von Elementen. In der Sammlungshierarchie gibt es eine Reihe von Schnittstellen und Klassen. Die Basisschnittstelle ist die Sammlungsschnittstelle. Set ist eine Schnittstelle, die die Collection-Schnittstelle erweitert. Es ist keine Vervielfältigung zulässig. TreeSet und HashSet sind zwei Klassen in der Sammlungshierarchie und beide implementieren die Set-Schnittstelle. TreeSet ist eine Klasse, die die Set-Schnittstelle implementiert und zum Speichern eindeutiger Elemente in aufsteigender Reihenfolge verwendet wird. HashSet ist eine Klasse, die die Set-Schnittstelle implementiert und zum Speichern eindeutiger Elemente mithilfe des Hashing-Mechanismus verwendet wird. Der Hauptunterschied zwischen TreeSet und HashSet besteht darin, dass TreeSet die Elemente in aufsteigender Reihenfolge speichert, während das HashSet die Elemente nicht in aufsteigender Reihenfolge speichert. Sowohl TreeSet als auch HashSet speichern nur eindeutige Elemente.

INHALT

1. Übersicht und

Hauptunterschied 2. Was ist ein TreeSet?

3. Was ist ein HashSet?

4. Ähnlichkeiten zwischen TreeSet und HashSet.

5. Vergleich nebeneinander - TreeSet und HashSet in Tabellenform.

6. Zusammenfassung

Was ist ein TreeSet?

Die TreeSet-Klasse implementiert die NavigableSet-Schnittstelle. Die NavigableSet-Schnittstelle erweitert die Schnittstellen SortedSet, Set, Collection und Iterable in hierarchischer Reihenfolge. TreeSet behält immer die aufsteigende Reihenfolge bei. Wenn die Elemente in der Reihenfolge B, A, C eingefügt wurden, werden sie als A, B, C gespeichert. Die Methoden wie add (), remove () können mit dem TreeSet-Objekt verwendet werden. Mit der Methode add kann ein Element hinzugefügt werden. Mit der Methode remove wird ein Element aus der Sammlung entfernt. Dies sind einige Methoden, die mit TreeSet verwendet werden können.

Abbildung 01: Programm mit TreeSet

Gemäß dem obigen Programm wird ein Objekt vom Typ TreeSet erstellt. Die Zeichenfolgendatenelemente werden diesem Objekt mit der Methode add hinzugefügt. Die Reihenfolge der Dateneinfügung ist A, D, A, B, C, D. Mit dem Iterator werden die gespeicherten Werte auf dem Bildschirm gedruckt. Die Ausgabe ist A, B, C, D. Obwohl es zwei A-Buchstaben und zwei D-Buchstaben gibt, zeigt die Ausgabe jeweils einen A- und einen D-Buchstaben an. Daher speichert das TreeSet eindeutige Elemente. Es gibt keine bestimmte Einfügereihenfolge, aber wenn man die Ausgabe beobachtet, kann man sehen, dass das TreeSet die aufsteigende Reihenfolge der Elemente beibehält.

Was ist ein HashSet?

Die HashSet-Klasse erweitert die AbstractSet-Klasse, die Set Interface implementiert. Die Set-Schnittstelle erbt die Collection- und Iterable-Schnittstellen in hierarchischer Reihenfolge. In HashSet gibt es keine Garantie dafür, dass die Elemente die aufsteigende Reihenfolge und die eingefügte Reihenfolge beibehalten. Wenn die eingefügte Reihenfolge A, B, C war, können die Werte als C, A, B gespeichert werden. Die Speicherreihenfolge kann auch A, B, C sein, es gibt jedoch keine Garantie dafür, dass die eingefügte Reihenfolge oder aufsteigende Reihenfolge beibehalten wird.

Abbildung 02: Programmieren mit HashSet

Gemäß dem obigen Programm wird ein Objekt vom Typ HashSet erstellt. Die Zeichenfolgendatenelemente werden diesem Objekt mit der Methode add hinzugefügt. Die Reihenfolge der Dateneinfügung ist L, R, M, M, R, L. Mit dem Iterator werden die gespeicherten Werte auf dem Bildschirm gedruckt. Die Ausgabe ist RL M. Obwohl jeweils zwei L-, R- und M-Buchstaben vorhanden sind, wird jeweils nur ein Buchstabe angezeigt. Daher speichert das HashSet eindeutige Elemente. Bei Betrachtung der Ausgabe ist ersichtlich, dass keine aufsteigende Reihenfolge vorliegt oder die eingefügte Reihenfolge beibehalten wird.

Was sind die Ähnlichkeiten zwischen TreeSet und HashSet?

• Sowohl TreeSet als auch HashSet sind Klassen, die zur Sammlungshierarchie gehören.
• Sowohl TreeSet als auch HashSet speichern nur eindeutige Elemente.
• Sowohl TreeSet als auch HashSet können zum Speichern und Bearbeiten vieler Elemente verwendet werden.
• Sowohl TreeSet als auch HashSet behalten die eingefügte Reihenfolge nicht bei.

Was ist der Unterschied zwischen TreeSet und HashSet?

Diff Artikel Mitte vor Tabelle

TreeSet vs HashSet
TreeSet ist eine Klasse in der Sammlungshierarchie, mit der eindeutige Elemente in aufsteigender Reihenfolge gespeichert werden.	HashSet ist eine Klasse in der Auflistungshierarchie, die zum Speichern eindeutiger Elemente mithilfe des Hashing-Mechanismus verwendet wird.
Speichern von Elementen
TreeSet speichert die Elemente in aufsteigender Reihenfolge.	HashSet speichert die Elemente nicht in aufsteigender Reihenfolge.

Zusammenfassung - TreeSet vs HashSet

Bei der Programmierung müssen Datenelemente dynamisch gespeichert werden. Programmiersprachen wie Java unterstützen Sammlungen, um diese Aufgabe zu erfüllen. In der Sammlungshierarchie gibt es eine Reihe von Schnittstellen und Klassen. TreeSet und HashSet sind zwei Klassen in der Sammlungshierarchie. Beide implementieren die Set-Schnittstelle. TreeSet ist eine Klasse, die die Set-Schnittstelle implementiert und zum Speichern eindeutiger Elemente in aufsteigender Reihenfolge verwendet wird. HashSet ist eine Klasse, die die Set-Schnittstelle implementiert und zum Speichern eindeutiger Elemente mithilfe des Hashing-Mechanismus verwendet wird. Der Unterschied zwischen TreeSet und HashSet besteht darin, dass TreeSet die Elemente in aufsteigender Reihenfolge speichert, während das HashSet die Elemente nicht in aufsteigender Reihenfolge speichert. In diesem Artikel wurde der Unterschied zwischen TreeSet und HashSet erläutert.