TreeSet gilt als eine der grundlegendsten SortedSet-Implementierungen, die einen Baum als primären Speichertyp verwenden. In einem TreeSet wird jeder Wert in der sortierten Reihenfolge gespeichert. Standardmäßig werden alle numerischen Werte in aufsteigender Reihenfolge beibehalten und Zeichenfolgen werden in wörterbuchbasierter Reihenfolge behandelt. Das TreeSet behält die aufsteigende und wörterbuchbasierte Reihenfolge bei, unabhängig davon, ob das Vergleichbare angegeben ist oder nicht. Um die Set-Schnittstelle richtig zu implementieren, muss TreeSet mit vergleichbaren konsistent sein. Außerdem sind Nullwerte im TreeSet nicht akzeptabel.
Beispiel 1
Die Methode add() ist erforderlich, um die Elemente innerhalb des TreeSet hinzuzufügen. Das angegebene Element wird mit der gleichen Sortierreihenfolge wie beim Erstellen des TreeSets hinzugefügt. Es werden keine doppelten Einträge hinzugefügt.
Innerhalb des vorherigen Codes haben wir die Utility-Klasse von Java eingefügt, um auf die Klassen und Methoden von Java zuzugreifen. Als nächstes wird die Methode main() in die Definition der Klasse „CreatingTreeSet“ eingeschlossen. Wir haben den TreeSet-Code innerhalb der Methode main() getestet. Wir haben zunächst eine Variable „person“ aus der Klasse TreeSet erstellt und in der deklarierten Variable „persons“ die leere TreeSet-Schnittstelle gesetzt.
Beachten Sie, dass wir nur die String-Elemente hinzugefügt haben, da der Datentyp des TreeSets zum Zeitpunkt der Erstellung seiner Schnittstelle angegeben wird. Wir haben fünf String-Elemente in das TreeSet eingefügt, wobei jedes String-Element einzigartig ist. Dann haben wir jedes Element des TreeSet von der Methode iterator() durchlaufen, die in aufsteigender Reihenfolge auf dem Ausgabebildschirm ausgegeben wird.
Die mit der TreeSet-Schnittstelle erstellten Elemente werden als Ausgabe auf dem folgenden Ausgabe-Snap abgerufen:
Beispiel 2
Nach dem Erstellen des TreeSets kann auf die Elemente mit der integrierten Methode zugegriffen werden, die von TreeSet unterstützt wird. Die Methode contains() überprüft das spezifische Element im TreeSet. Die Methode first() ruft das Anfangselement von TreeSet ab, während die Methode last() das Endelement von TreeSet abruft.
Nach dem Import der Utility-Klasse haben wir eine Klasse „AccessingTreeSet“ definiert. Als Nächstes haben wir die Methode main() in der angegebenen Java-Klasse für den Zugriff auf die TreeSet-Elemente bereitgestellt. Wir haben ein „Colors“-Objekt vom Typ NavigableSet mit Bezug auf die TreeSet-Klasse deklariert. Das TreeSet() ist leer, das durch Aufrufen der Methode add() mit den Stringwerten hinzugefügt wird. Hier haben wir drei String-Werte hinzugefügt, die Namen der verschiedenen Farben. Danach werden die TreeSet-Werte per print-Anweisung auf dem Bildschirm angezeigt. Als Nächstes haben wir eine Variable „find“ erstellt, in der die zu prüfende Zeichenfolge initialisiert wird. Um zu prüfen, ob der String in den bereitgestellten Trees existiert, haben wir die Methode contains() aufgerufen und die Variable „find“ als Parameter hinzugefügt. Die Contains()-Methode überprüft die Existenz des angegebenen String-Elements aus dem TreeSet und generiert die booleschen Ergebnisse. Außerdem haben wir auch das erste und das letzte Element im TreeSet von der first()-Methode und der last()-Methode erhalten. Beide Methoden generieren das spezifische Element, das an der ersten und letzten Position im bereitgestellten TreeSet platziert wird.
Die Überprüfung des jeweiligen Strings aus der Methode contains() gibt den wahren Wert zurück, was zeigt, dass das String-Element Teil der Methode contains() ist. Als nächstes werden der erste Wert und der letzte Wert des TreeSets auch unten angezeigt:
Beispiel 3
Im vorherigen Beispiel wurde auf das erste und letzte Element zugegriffen. Um auf die höchsten und niedrigsten Elemente zuzugreifen und diese zu eliminieren, werden die Methoden pollFirst() und pollLast() verwendet. Die Methode pollFirst() wird verwendet, um das niedrigste Element vom ersten abzurufen und zu entfernen. Die Methode pollLast() wird angewendet, um das höchste Element aus dem letzten des TreeSet zu lokalisieren und zu entfernen.
Das Programm wird mit der Java-Klasse „LowerAndHigherValueFromTreeSet“ eingerichtet, in der die main()-Methode konstruiert wird. Hier haben wir die TreeSet-Schnittstelle aus der TreeSet-Klasse bereitgestellt, indem wir das Objekt „IntegerSet“ deklariert haben. Zunächst haben wir ein leeres TreeSet erstellt, das mit dem Element hinzugefügt werden kann, indem die Methode add () verwendet wird. Die Integer-Elemente werden mit der Methode add() in das TreeSet geladen.
Danach haben wir eine Druckanweisung mit der Methode pollFirst() und pollLast() gegeben. Die Methode pollFirst() ruft die ersten niedrigsten Elemente aus dem angegebenen TreeSet ab. Andererseits holt die Methode pollLast() das höchste Element aus dem letzten des TreeSet.
Die Ergebnisse werden von den Methoden pollFirst() und pollLast() erhalten, die das niedrigste und das höchste Element aus dem TreeSet in der Ausgabe angezeigt haben.
Beispiel 4
Die Methode clear() wird verwendet, um alle im TreeSet vorhandenen Elemente zu löschen. Das leere TreeSet wird zurückgegeben, sobald die Methode clear() auf dem TreeSet implementiert ist.
Die öffentliche Klasse „ClearTreeSet“ wird im vorherigen Programm mit der Methode main() gesetzt. Wir haben dort das leere TreeSet erzeugt, das in der TreeSet-Klassenvariablen „SetElements“ gesetzt wird. Dann haben wir die Zufallszahlen mit Hilfe der Methode add() in das TreeSet eingefügt. Als nächstes haben wir das TreeSet gedruckt, um die darin enthaltenen Elemente anzuzeigen. Nach dem Anzeigen haben wir die Methode clear() verwendet, um das TreeSet zu löschen.
Beispiel 5
Das TreeSet lässt das Hinzufügen von heterogenen Elementen nicht zu. Wenn wir versuchen, heterogene Objekte der Klasse hinzuzufügen, wird zur Laufzeit „classCastException“ geworfen. Das treeSet akzeptiert nur homogene und vergleichbare Objekte.
Wir haben die main()-Methode innerhalb der Java-Klasse „HeterogenousObjectTreeSet“ bereitgestellt, wo wir die TreeSet-Schnittstelle festgelegt haben. Das TreeSet wird im Objekt „CharSet“ definiert. Die Elemente werden dann dem „CharSet“-Objekt des TreeSets hinzugefügt. Wir haben die vergleichbaren Elemente mit der StringBuffer-Schnittstelle eingefügt. Beachten Sie, dass das letzte Element innerhalb des TreeSet heterogen ist, was ein ganzzahliger Wert ist. Dann haben wir die TreeSet-Elemente gedruckt, um die Ergebnisse des Abrufs des heterogenen Elements zu erhalten.
Die Ergebnisse zeigen, dass der erste Indexwert des TreeSets nicht angezeigt wird, aber aufgrund vergleichbarer Objekte alle Zeichenelemente auf dem Bildschirm angezeigt werden.
Fazit
Die Java-TreeSet-Klasse umfasst nur charakteristische Elemente wie HashSet. TreeSet ist aufgrund seiner schnellen Zugriffs- und Abrufdauer die optimale Möglichkeit, große Mengen relevanter Daten zu speichern, was eine schnelle Datenentdeckung ermöglicht. Das Dokument behandelt die Grundlagen der TreeSet-Klasse, einschließlich ihrer Deklaration. Außerdem werden hier auch verschiedene Methoden und Operationen besprochen.