Unterschied zwischen Treeset und Hashset

Schlüsselunterschied - Treeset vs Hashset
 

Die meisten Programmiersprachen unterstützen Arrays. Es handelt sich um eine Datenstruktur, mit der mehrere Elemente desselben Datentyps gespeichert werden können. Wenn für sechs Elemente ein Array deklariert ist, kann es nicht verwendet werden, zehn Elemente zu speichern. Daher sind Arrays nicht dynamisch und können die Größe des Arrays nicht ändern, sobald es deklariert ist. Programmiersprachen wie Java unterstützt Sammlungen, mit denen Daten dynamisch gespeichert werden. Sammlungen unterstützen Vorgänge wie das Hinzufügen von Elementen und das Löschen von Elementen. Es gibt eine Reihe von Schnittstellen und Klassen in der Sammlungshierarchie. Die Basisschnittstelle ist die Sammelschnittstelle. Set ist eine Schnittstelle, die die Sammelschnittstelle erweitert. Es erlaubt keine Duplikation. Die Treeset und Hashset sind zwei Klasse in der Sammlungshierarchie und implementiert beide die festgelegte Schnittstelle. Treeset ist eine Klasse, die die festgelegte Schnittstelle implementiert und verwendet wird, um einzigartige Elemente in aufsteigender Reihenfolge zu speichern.  Hashset ist eine Klasse, die die festgelegte Schnittstelle implementiert und verwendet wird, um einzigartige Elemente mit dem Hashing -Mechanismus zu speichern. Der Schlüsselunterschied Zwischen Treeset und Hashset ist das Treeset speichert die Elemente in aufsteigender Reihenfolge, während das Hashset die Elemente nicht in aufsteigender Reihenfolge speichert. Sowohl Treeset als auch Hashset speichern nur einzigartige Elemente.

INHALT

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

Was ist ein Treeset?

Die Treeset -Klasse implementiert die Navigableset -Schnittstelle. Die NavigableSet -Schnittstelle erweitert SortedSet, Set, Sammeln und iterable Schnittstellen in hierarchischer Reihenfolge. Treeset behält immer die aufsteigende Reihenfolge bei. Wenn die Elemente in B, A, C Order eingefügt wurden, werden sie als A, B, C aufbewahrt. Die Methoden wie add (), remove () können mit Treeset -Objekt verwendet werden. Die Methode hinzufügen kann verwendet werden, um ein Element hinzuzufügen. Die Entfernenmethode wird verwendet, um ein Element aus der Sammlung zu entfernen. Das 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 String -Datenelemente werden diesem Objekt mit der Methode hinzufügen hinzugefügt. Die einfügte Daten ist a, d, a, b, c, d. Mit dem Iterator werden die gespeicherten Werte auf den Bildschirm gedruckt. Der Ausgang ist a, b, c, d. Obwohl es zwei Buchstaben und zwei D -Buchstaben gibt. Daher speichert der Treeset einzigartige Elemente. Es gibt keine bestimmte Einfügungsreihenfolge, aber wenn die Ausgabe beobachtet wird, ist ersichtlich, dass der Treeset die aufsteigende Reihenfolge der Elemente beibehält.

Was ist ein Hashset?

Die Hashset -Klasse erweitert die AbstractSet -Klasse, die die Set -Schnittstelle implementiert. Die festgelegte Schnittstelle erbt die Sammlung 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 Bestellung a, b, c war, können die Werte als c, a, b speichern. Die Aufbewahrung kann auch A, B, C sein, aber es gibt keine Garantie dafür, dass die eingefügte Reihenfolge oder die aufsteigende Reihenfolge beibehalten wird.

Abbildung 02: Programm mit Hashset

Gemäß dem obigen Programm wird ein Objekt vom Typ Hashset erstellt. Die String -Datenelemente werden diesem Objekt mit der Methode hinzufügen hinzugefügt. Die eingeleitete Datenaufstellung ist L, R, M, M, R, L. Mit dem Iterator werden die gespeicherten Werte auf den Bildschirm gedruckt. Der Ausgang ist r l m. Obwohl es zwei Buchstaben von jeweils zwei L- und M -Buchstaben gibt, wird nur ein Buchstaben von jedem angezeigt. Daher speichert der Hashset einzigartige Elemente. Bei der Beobachtung der Ausgabe ist ersichtlich, dass es keine aufsteigende Reihenfolge gibt oder die eingefügte Reihenfolge beibehalten wird.

Was sind die Ähnlichkeiten zwischen Treeset und Hashset??

• Sowohl Treeset als auch Hashset sind Klassen zur Sammlung hierarchie.
• Sowohl Treeset als auch Hashset speichern nur einzigartige Elemente.
• Sowohl Treeset als auch Hashset können verwendet werden, um viele Elemente zu speichern und zu manipulieren.
• Sowohl Treeset als auch Hashset halten die eingefügte Reihenfolge nicht bei.

Was ist der Unterschied zwischen Treeset und Hashset?

Zusammenfassung -Treeset vs Hashset

In der Programmierung ist es erforderlich, Datenelemente dynamisch zu speichern. Programmiersprachen wie Java unterstützt Sammlungen, um diese Aufgabe zu erreichen. Es gibt eine Reihe von Schnittstellen und Klassen in der Sammlungshierarchie. Der Treeset und Hashset sind zwei Klasse in der Sammlung Hierarchie. Beide implementiert die festgelegte Schnittstelle. Treeset ist eine Klasse, die die festgelegte Schnittstelle implementiert und verwendet wird, um einzigartige Elemente in aufsteigender Reihenfolge zu speichern.  Hashset ist eine Klasse, die die festgelegte Schnittstelle implementiert und verwendet wird, um einzigartige Elemente mit dem Hashing -Mechanismus zu speichern. 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 erörtert.

Referenz:

1.„Treeset in Java - Javatpoint.Javapoint. Hier verfügbar
2.„Hashset in Java - Javatpoint.Javapoint .  Hier verfügbar