Java Treeset

Treeset gilt als eine der grundlegendsten sortierten Implementierungen, die einen Baum als primärer Speichertyp verwenden. In einem Treeset wird jeder Wert in der sortierten Sequenz gespeichert. Standardmäßig werden alle numerischen Werte in aufsteigender Reihenfolge aufbewahrt, und die Zeichenfolgen werden in der ordnungsbasierten Reihenfolge behandelt. Der Treeset behält den aufsteigender und wörterbuchbasierter Reihenfolge bei, ob das Vergleichbare angegeben ist oder nicht. Um die festgelegte Schnittstelle ordnungsgemäß zu implementieren, muss Treeset mit vergleichbarem Vergleich übereinstimmen. Darüber hinaus sind Nullwerte im Treeset nicht akzeptabel.

Beispiel 1

Die Methode add () ist erforderlich, um die Elemente im Treeset hinzuzufügen. Das angegebene Element wird mit derselben Sortiersequenz wie beim Erstellen des Treesets hinzugefügt. Es wird keine doppelten Einträge hinzufügen.

Im vorherigen Code haben wir die Java -Klasse von Java eingefügt, um auf die Klassen und Methoden von Java zuzugreifen. Als nächstes ist die Main () -Methode in der Definition der Klasse „CreatedTreeset“ eingeschlossen. Wir haben den Treeset -Code innerhalb der Main () -Methode getestet. Wir haben zuerst eine Variable „Person“ aus dem Klassenbleeret erstellt und die leere Treeset -Schnittstelle in der deklarierten Variablen „Personen“ eingestellt.

Beachten Sie, dass wir nur die Stringelemente hinzugefügt haben, da der Datentyp des Treeset zum Zeitpunkt des Erstellens seiner Schnittstelle angegeben ist. Wir haben fünf Saitenelemente in den Treeset eingefügt, wo jedes Stringelement eindeutig ist. Anschließend haben wir jedes Element des Treesets von der Iterator () -Methode durchquert, die in aufsteigender Reihenfolge auf dem Ausgangsbildschirm gedruckt wird.

Die mit der TreeSet -Schnittstelle erstellten Elemente werden als Ausgabe für den folgenden Ausgangs -Snap abgerufen:

Beispiel 2

Nach dem Erstellen des Treeset können auf die Elemente mit der von TreeSet unterstützten integrierten Methode zugegriffen werden. Die Methode enthält () überprüft das spezifische Element im Treeset. Die erste () Methode ruft das ursprüngliche Element des Treesets ab, während die letzte () Methode das Endelement des Treeset -Endes abholt.

Nach dem Import der Versorgungsklasse haben wir eine Klasse „AccessingTreeset“ definiert,. Als nächst. Wir haben ein "Farben" -Objekt vom Typ Navigableset in Bezug auf die Treeset -Klasse deklariert. Der Treeset () ist leer, was mit den Zeichenfolgenwerten hinzugefügt wird, indem die Methode add () aufgerufen wird. Hier haben wir drei Stringwerte hinzugefügt, den Namen der verschiedenen Farben. Danach werden die Treeset -Werte über die Druckanweisung auf dem Bildschirm angezeigt. Als nächst. Um zu überprüfen, ob die Zeichenfolge in den bereitgestellten Bäumen vorhanden ist, haben wir die Methode containes () aufgerufen und die Variable „Find“ als Parameter hinzugefügt. Die Methode enthält () Methode überprüft die Existenz des angegebenen String -Elements aus dem Treeset und erzeugt die booleschen Ergebnisse. Darüber hinaus haben wir auch das erste und das letzte Element im Treeset von der First () -Methode und last () Methode erhalten. Beide Methoden erzeugen das spezifische Element, das an der ersten und letzten Position im bereitgestellten Treeset platziert ist.

Die Überprüfung der bestimmten Zeichenfolge aus der Methode enthält () gibt den wahren Wert zurück, der 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

Das erste und letzte Element wurde im vorherigen Beispiel zugegriffen. Um auf die höchsten und niedrigsten Elemente zuzugreifen und zu beseitigen, werden die Methode POLFIRST () und POLTLAST () verwendet. Die Pollfirst () -Methode wird verwendet, um das niedrigste Element vom ersten abzurufen und zu entfernen. Die PollLast () -Methode wird angewendet, um das höchste Element aus dem letzten Treeset zu lokalisieren und zu beseitigen.

Das Programm wird mit der Java -Klasse „LowerandhighervalueFromTreeset“ eingerichtet, wobei die main () -Methode konstruiert ist. Hier haben wir die Treeset -Schnittstelle aus der Treeset -Klasse zur Verfügung gestellt, indem wir das Objekt „InguTerset“ erklären,. Zunächst haben wir einen leeren Treeset erstellt, der mit dem Element mithilfe der add () -Methode hinzugefügt werden kann. Die Ganzzahlelemente werden mit der Methode add () in den Treeset geladen.

Danach gaben wir eine Druckanweisung mit der Pollfirst () -Methode und PollLast () ab. Die Pollfirst () -Methode erhält die ersten niedrigsten Elemente aus dem angegebenen Treeset. Andererseits erhält die PollLast () -Methode das höchste Element aus dem letzten Treeset.

Die Ergebnisse werden aus den Methoden Pollfirst () und PollLast () erhalten, die das niedrigste und höchste Element aus dem Treeset im Ausgang zeigten.

Beispiel 4

Die Methode Clear () wird verwendet, um alle im Treeset vorhandenen Elemente auszuräumen. Der leere Treeset wird zurückgegeben, sobald die Clear () -Methode auf dem Treeset implementiert ist.

Die öffentliche Klasse „ClearTreeset“ wird im vorherigen Programm mit der Main () -Methode festgelegt. Wir haben dort den leeren Treeset erzeugt, der in der Variablen "SetElements" der Treeset -Klasse eingestellt ist. Anschließend haben wir die Zufallszahlen mit Hilfe der add () -Methode im Treeset eingefügt. Als nächstes druckten wir den Treeset, um die darin enthaltenen Elemente zu zeigen. Nach der Anzeige haben wir die Clear () -Methode verwendet, um den Treeset zu löschen.

Beispiel 5

Der Treeset erlaubt nicht die Zugabe heterogener Elemente. Wenn wir versuchen, heterogene Objekte der Klasse hinzuzufügen, wird "ClassCastException" während der Laufzeit geworfen. Der Treeset akzeptiert nur Objekte, die homogen und vergleichbar sind.

Wir haben die Main () -Methode in der Java -Klasse „HeterogenousObjectTreeset“ eingesetzt, wo wir die Treeset -Schnittstelle festgelegt haben. Der Treeset ist im Objekt "Charset" definiert. Die Elemente werden dann zum „Charset“ -Fjekt des Treeset hinzugefügt. Wir haben die vergleichbaren Elemente mit der StringBuffer -Schnittstelle eingefügt. Beachten Sie, dass das letzte Element im Treeset heterogen ist, was ein ganzzahliger Wert ist. Dann druckten wir die Treeset -Elemente, um die Ergebnisse des Abrufens des heterogenen Elements zu erzielen.

Die Ergebnisse zeigen, dass der erste Indexwert des Treesets nicht angezeigt wird, aber alle Zeichenelemente werden aufgrund vergleichbarer Objekte auf dem Bildschirm angezeigt.

Abschluss

Die Java Treeset -Klasse umfasst nur charakteristische Elemente wie Hashset. Treeset ist der optimale Weg, um große Mengen relevanter Daten aufgrund seiner schnellen Zugänglichkeit und Abrufdauer zu speichern, was die schnelle Datenerfassung erleichtert. Das Dokument behandelt die Grundlagen der Treeset -Klasse, einschließlich ihrer Erklärung. Darüber hinaus werden hier unterschiedliche Methoden und Operationen diskutiert.