TreeSet velja za eno najbolj temeljnih implementacij SortedSet, ki kot primarni tip shranjevanja uporablja drevo. V TreeSet je vsaka vrednost shranjena v razvrščenem zaporedju. Privzeto se vse številske vrednosti ohranijo v naraščajočem vrstnem redu, nizi pa se obravnavajo v vrstnem redu, ki temelji na slovarju. TreeSet vzdržuje naraščajoči vrstni red, ki temelji na slovarju, ne glede na to, ali je primerljiva podana ali ne. Za pravilno implementacijo vmesnika Set mora biti TreeSet skladen s primerljivimi. Poleg tega ničelne vrednosti niso sprejemljive v TreeSet.
Primer 1
Metoda add() je potrebna za dodajanje elementov v TreeSet. Podani element bo dodan z uporabo istega zaporedja razvrščanja kot pri ustvarjanju TreeSet. Ne bo dodal podvojenih vnosov.
Znotraj prejšnje kode smo vstavili razred pripomočkov Jave za dostop do razredov in metod Jave. Nato je metoda main() vključena v definicijo razreda 'CreatingTreeSet'. Preizkusili smo kodo TreeSet znotraj metode main(). Najprej smo iz razreda TreeSet ustvarili spremenljivko »person« in v deklarirani spremenljivki »persons« nastavili prazen vmesnik TreeSet.
Upoštevajte, da smo dodali samo elemente niza, saj je podatkovni tip TreeSet določen v času ustvarjanja njegovega vmesnika. V TreeSet smo vstavili pet elementov niza, kjer je vsak element niza edinstven. Nato smo prečkali vsak element TreeSet iz metode iterator(), ki bo natisnjen v naraščajočem vrstnem redu na izhodnem zaslonu.
Elementi, ustvarjeni z vmesnikom TreeSet, so pridobljeni kot izhod na naslednjem izhodnem posnetku:
Primer 2
Ko ustvarite TreeSet, lahko do elementov dostopate z vgrajeno metodo, ki jo podpira TreeSet. Metoda contains() preveri določen element v TreeSet. Metoda first() pridobi začetni element TreeSet, medtem ko metoda last() pridobi končni element TreeSet.
Po uvozu pomožnega razreda smo definirali razred »AccessingTreeSet«. Nato smo uvedli metodo main() v določenem razredu Java za dostop do elementov TreeSet. Deklarirali smo objekt »Barve« tipa NavigableSet s sklicevanjem na razred TreeSet. TreeSet() je prazen, kar je dodano z vrednostmi nizov s priklicem metode add(). Tukaj smo dodali tri vrednosti niza, imena različnih barv. Po tem bodo vrednosti TreeSet prikazane na zaslonu prek izjave za tiskanje. Nato smo ustvarili spremenljivko 'najdi', kjer je niz inicializiran za preverjanje. Da bi preverili, ali niz obstaja v danih drevesih, smo poklicali metodo contains() in dodali spremenljivko »find« kot parameter. Metoda Contains() preveri obstoj navedenega elementa niza iz TreeSet in ustvari logične rezultate. Poleg tega smo dobili tudi prvi in zadnji element v TreeSet iz metode first() in metode last(). Obe metodi ustvarita določen element, postavljen na prvi in zadnji položaj v podanem TreeSet-u.
Preverjanje določenega niza iz metode contains() vrne pravo vrednost, ki kaže, da je element niza del metode contains(). Nato sta spodaj prikazani tudi prva vrednost TreeSet in zadnja vrednost:
Primer 3
Do prvega in zadnjega elementa smo dostopali v prejšnjem primeru. Za dostop do najvišjih in najnižjih elementov ter njihovo odstranitev se uporabljata metodi pollFirst() in pollLast(). Metoda pollFirst() se uporablja za pridobitev in odstranitev najnižjega elementa od prvega. Metoda pollLast() se uporablja za iskanje in odstranitev najvišjega elementa iz zadnjega TreeSeta.
Program je vzpostavljen z razredom Java 'LowerAndHigherValueFromTreeSet', kjer je izdelana metoda main(). Tukaj smo zagotovili vmesnik TreeSet iz razreda TreeSet z deklaracijo predmeta 'IntegerSet'. Na začetku smo ustvarili prazen TreeSet, ki ga je mogoče dodati z elementom z uporabo metode add(). Elementi Integer se naložijo v TreeSet z uporabo metode add().
Po tem smo podali izjavo za tiskanje z metodo pollFirst() in pollLast(). Metoda pollFirst() pridobi prve najnižje elemente iz navedenega TreeSet-a. Po drugi strani pa metoda pollLast() pridobi najvišji element iz zadnjega TreeSeta.
Rezultati so pridobljeni iz metod pollFirst() in pollLast(), ki sta v izhodu prikazala najnižji in najvišji element iz TreeSet.
Primer 4
Metoda clear() se uporablja za brisanje vseh elementov, ki so prisotni v TreeSet. Prazen TreeSet je vrnjen, ko je metoda clear() implementirana na TreeSet.
Javni razred »ClearTreeSet« je nastavljen z metodo main() v prejšnjem programu. Tam smo ustvarili prazen TreeSet, ki je nastavljen v spremenljivki razreda TreeSet »SetElements«. Nato smo v TreeSet vstavili naključna števila s pomočjo metode add(). Nato smo natisnili TreeSet, da smo prikazali elemente v njem. Po prikazu smo uporabili metodo clear(), da počistimo TreeSet.
Primer 5
TreeSet ne dovoli dodajanja heterogenih elementov. Če poskušamo dodati heterogene objekte razreda, bo med izvajanjem vržena »classCastException«. TreeSet sprejema samo predmete, ki so homogeni in primerljivi.
Razmestili smo metodo main() znotraj razreda Java 'HeterogenousObjectTreeSet', kjer smo nastavili vmesnik TreeSet. TreeSet je definiran v objektu 'CharSet'. Elementi se nato dodajo objektu »CharSet« TreeSet. Primerljive elemente smo vstavili z vmesnikom StringBuffer. Upoštevajte, da je zadnji element znotraj TreeSet heterogen, kar je celoštevilska vrednost. Nato smo natisnili elemente TreeSet, da smo dobili rezultate pridobivanja heterogenega elementa.
Rezultati kažejo, da prva vrednost indeksa TreeSet ni prikazana, ampak so vsi elementi znakov prikazani na zaslonu zaradi primerljivih objektov.
Zaključek
Razred Java TreeSet vsebuje samo posebne elemente, kot je HashSet. TreeSet je optimalen način za shranjevanje velikih količin ustreznih podatkov zaradi svoje hitre dostopnosti in trajanja iskanja, kar omogoča hitro odkrivanje podatkov. Dokument pokriva osnove razreda TreeSet, vključno z njegovo deklaracijo. Poleg tega so tukaj obravnavane tudi različne metode in operacije.