TreeSet se smatra jednom od najosnovnijih SortedSet implementacija koje koriste stablo kao svoju primarnu vrstu pohrane. U TreeSet-u svaka je vrijednost pohranjena u sortiranom nizu. Prema zadanim postavkama, sve numeričke vrijednosti zadržavaju se uzlaznim redoslijedom, a nizovima se rukuje redoslijedom temeljenim na rječniku. TreeSet održava uzlazni poredak i redoslijed temeljen na rječniku bez obzira na to je li usporedba navedena ili ne. Za pravilnu implementaciju Set sučelja, TreeSet mora biti u skladu s usporedivim. Štoviše, nulte vrijednosti nisu prihvatljive u TreeSet-u.
Primjer 1
Metoda add() potrebna je za dodavanje elemenata unutar TreeSeta. Navedeni element bit će dodan koristeći isti redoslijed sortiranja kao kada je kreiran TreeSet. Neće dodati dvostruke unose.
Unutar prethodnog koda umetnuli smo klasu pomoćnih programa Jave za pristup klasama i metodama Jave. Dalje, metoda main() je zatvorena u definiciji klase “CreatingTreeSet”. Testirali smo TreeSet kod unutar main() metode. Prvo smo kreirali varijablu “person” iz klase TreeSet i postavili prazno TreeSet sučelje u deklariranoj varijabli “persons”.
Imajte na umu da smo dodali samo elemente niza jer je tip podataka TreeSet-a naveden u trenutku stvaranja njegovog sučelja. Umetnuli smo pet elemenata niza u TreeSet, gdje je svaki element niza jedinstven. Zatim smo prešli svaki element TreeSeta iz metode iterator(), koji će biti ispisan uzlaznim redoslijedom na izlaznom ekranu.
Elementi stvoreni pomoću sučelja TreeSet dohvaćaju se kao izlaz na sljedećem izlaznom snap-u:
Primjer 2
Nakon stvaranja TreeSeta, elementima se može pristupiti pomoću ugrađene metode koju podržava TreeSet. Metoda contains() provjerava određeni element u TreeSet-u. Metoda first() dohvaća početni element TreeSeta, dok metoda last() dohvaća krajnji element TreeSeta.
Nakon uvoza klase pomoćnih programa, definirali smo klasu “AccessingTreeSet”. Zatim smo implementirali metodu main() u navedenoj Java klasi za pristup elementima TreeSet. Deklarirali smo objekt “Colors” tipa NavigableSet s referencom na klasu TreeSet. TreeSet() je prazan, što se dodaje s vrijednostima niza pozivanjem metode add(). Ovdje smo dodali tri vrijednosti niza, nazive različitih boja. Nakon toga, TreeSet vrijednosti će biti prikazane na ekranu putem naredbe za ispis. Zatim smo stvorili varijablu 'find' gdje se niz inicijalizira za provjeru. Kako bismo provjerili postoji li niz u danim stablima, pozvali smo metodu contains() i dodali varijablu 'find' kao parametar. Metoda Contains() provjerava postojanje navedenog elementa niza iz TreeSeta i generira Booleove rezultate. Nadalje, također smo dobili prvi i zadnji element u TreeSet-u iz metode first() i metode last(). Obje metode generiraju određeni element postavljen na prvu i posljednju poziciju u danom TreeSet-u.
Provjera određenog niza iz metode contains() vraća pravu vrijednost, koja pokazuje da je element niza dio metode contains(). Zatim, prva i posljednja vrijednost TreeSet-a također se prikazuju ispod:
Primjer 3
Prvom i posljednjem elementu se pristupilo u prethodnom primjeru. Za pristup i uklanjanje najviših i najnižih elemenata koristi se metoda pollFirst() i pollLast(). Metoda pollFirst() koristi se za dohvaćanje i uklanjanje najnižeg elementa od prvog. Metoda pollLast() primjenjuje se za lociranje i eliminiranje najvišeg elementa iz posljednjeg TreeSeta.
Program je uspostavljen s Java klasom “LowerAndHigherValueFromTreeSet” gdje je konstruirana main() metoda. Ovdje smo osigurali TreeSet sučelje iz TreeSet klase deklarirajući objekt “IntegerSet”. U početku smo stvorili prazan TreeSet koji se može dodati elementu pomoću metode add(). Stavke Integer učitavaju se u TreeSet pomoću metode add().
Nakon toga smo dali naredbu za ispis korištenjem metode pollFirst() i pollLast(). Metoda pollFirst() dobiva prve najniže elemente iz navedenog TreeSeta. S druge strane, metoda pollLast() dobiva najviši element iz posljednjeg TreeSeta.
Rezultati su dobiveni iz metoda pollFirst() i pollLast() koje su prikazale najniži i najviši element iz TreeSeta u izlazu.
Primjer 4
Metoda clear() koristi se za brisanje svih elemenata prisutnih u TreeSet-u. Prazan TreeSet se vraća kada se metoda clear() implementira na TreeSet.
Javna klasa “ClearTreeSet” postavljena je metodom main() u prethodnom programu. Tamo smo generirali prazan TreeSet, koji je postavljen u varijabli klase TreeSet “SetElements”. Zatim smo umetnuli nasumične brojeve uz pomoć add() metode unutar TreeSeta. Zatim smo ispisali TreeSet kako bismo prikazali elemente unutar njega. Nakon prikaza, upotrijebili smo metodu clear() za brisanje TreeSeta.
Primjer 5
TreeSet neće dopustiti dodavanje heterogenih elemenata. Ako pokušamo dodati heterogene objekte klase, 'classCastException' će se izbaciti tijekom izvođenja. TreeSet prihvaća samo objekte koji su homogeni i usporedivi.
Uveli smo metodu main() unutar Java klase “HeterogenousObjectTreeSet” gdje smo postavili sučelje TreeSet. TreeSet je definiran u objektu “CharSet”. Elementi se zatim dodaju objektu 'CharSet' TreeSeta. Umetnuli smo usporedive elemente sa sučeljem StringBuffer. Imajte na umu da je zadnji element unutar TreeSeta heterogen, što je cjelobrojna vrijednost. Zatim smo ispisali TreeSet elemente kako bismo dobili rezultate dohvaćanja heterogenog elementa.
Rezultati pokazuju da prva vrijednost indeksa TreeSeta nije prikazana, ali su svi elementi znakova prikazani na ekranu zbog usporedivih objekata.
Zaključak
Klasa Java TreeSet sadrži samo karakteristične elemente kao što je HashSet. TreeSet je optimalan način za pohranjivanje velikih količina relevantnih podataka zbog svoje brze dostupnosti i trajanja dohvaćanja, olakšavajući brzo otkrivanje podataka. Dokument pokriva osnove klase TreeSet, uključujući njezinu deklaraciju. Osim toga, ovdje se također raspravlja o različitim metodama i operacijama.