TreeSet betragtes som en af de mest fundamentale SortedSet-implementeringer, der bruger et træ som dets primære lagertype. I et træsæt gemmes hver værdi i den sorterede rækkefølge. Som standard bibeholdes alle numeriske værdier i stigende rækkefølge, og strenge håndteres i ordbogsbaseret rækkefølge. Træsættet opretholder den stigende og ordbogsbaserede rækkefølge, uanset om den sammenlignelige er specificeret eller ej. For at implementere Set-grænsefladen korrekt skal TreeSet være konsistent med sammenlignelig. Desuden er null-værdier ikke acceptable i TreeSet.
Eksempel 1
Add()-metoden er påkrævet for at tilføje elementerne inde i TreeSet. Det angivne element vil blive tilføjet ved at bruge den samme sorteringssekvens, som da træsættet blev oprettet. Det vil ikke tilføje duplikerede poster.
Inde i den forrige kode har vi indsat Javas hjælpeklasse for at få adgang til Javas klasser og metoder. Dernæst er main()-metoden indesluttet i definitionen af klassen 'CreatingTreeSet'. Vi har testet TreeSet-koden inde i main()-metoden. Vi har først oprettet en variabel 'person' fra klassen TreeSet og sat den tomme TreeSet-grænseflade i den erklærede variabel 'persons'.
Bemærk, at vi kun har tilføjet strengelementerne, da datatypen for TreeSet er angivet på tidspunktet for oprettelse af dets grænseflade. Vi har indsat fem strengelementer i TreeSet, hvor hvert strengelement er unikt. Derefter gennemgik vi hvert element i TreeSet fra iterator()-metoden, som vil blive udskrevet i stigende rækkefølge på outputskærmen.
Elementerne oprettet ved hjælp af TreeSet-grænsefladen hentes som output på følgende output-snap:
Eksempel 2
Efter oprettelse af TreeSet, kan elementerne tilgås ved hjælp af den indbyggede metode, der understøttes af TreeSet. Metoden contains() kontrollerer det specifikke element i TreeSet. First()-metoden henter TreeSets startelement, mens sidste()-metoden henter TreeSets slutelement.
Efter import af hjælpeklassen har vi defineret en klasse 'AccessingTreeSet'. Dernæst implementerede vi main()-metoden i den angivne Java-klasse for at få adgang til TreeSet-elementerne. Vi har erklæret et 'Colors'-objekt af typen NavigableSet med reference til TreeSet-klassen. TreeSet() er tom, som tilføjes med strengværdierne ved at kalde add() metoden. Her har vi tilføjet tre strengværdier, navnet på de forskellige farver. Derefter vil TreeSet-værdierne blive vist på skærmen via print statement. Dernæst har vi oprettet en variabel 'find', hvor strengen er initialiseret for at kontrollere. For at kontrollere, om strengen findes i de angivne træer, har vi kaldt contains()-metoden og tilføjet 'find'-variablen som en parameter. Metoden Contains() verificerer eksistensen af det angivne strengelement fra TreeSet og genererer de boolske resultater. Yderligere har vi også fået det første og det sidste element i TreeSet fra metoden første() og sidste() metode. Begge metoder genererer det specifikke element placeret på den første og den sidste position i det medfølgende træsæt.
Kontrollen af den bestemte streng fra contains()-metoden returnerer den sande værdi, som viser, at strengelementet er en del af contains()-metoden. Dernæst vises TreeSets første værdi og den sidste værdi også nedenfor:
Eksempel 3
Det første og sidste element er blevet tilgået i det foregående eksempel. For at få adgang til og eliminere de højeste og laveste elementer, bruges metoden pollFirst() og pollLast(). Metoden pollFirst() bruges til at hente og fjerne det laveste element fra det første. pollLast()-metoden anvendes til at lokalisere og eliminere det højeste element fra det sidste af TreeSet.
Programmet er etableret med Java-klassen 'LowerAndHigherValueFromTreeSet', hvor main() metoden er konstrueret. Her har vi leveret TreeSet-grænsefladen fra TreeSet-klassen ved at erklære objektet 'IntegerSet'. I første omgang har vi oprettet et tomt træsæt, som kan tilføjes med elementet ved at bruge add() metoden. Integer-elementerne indlæses i TreeSet ved hjælp af add()-metoden.
Derefter gav vi en print-erklæring ved hjælp af pollFirst()-metoden og pollLast(). Metoden pollFirst() henter de første laveste elementer fra det angivne TreeSet. På den anden side får pollLast()-metoden det højeste element fra det sidste af TreeSet.
Resultaterne er opnået fra metoderne pollFirst() og pollLast() som viste det laveste og det højeste element fra TreeSet i outputtet.
Eksempel 4
Clear()-metoden bruges til at rydde alle de elementer, der er til stede i TreeSet. Det tomme TreeSet returneres, når clear()-metoden er implementeret på TreeSet.
Den offentlige klasse 'ClearTreeSet' er sat med main() metoden i det forrige program. Vi har genereret det tomme TreeSet der, som er sat i TreeSet-klassevariablen 'SetElements'. Derefter indsatte vi de tilfældige tal ved hjælp af add() metoden inde i TreeSet. Dernæst udskrev vi TreeSet for at vise elementerne inde i det. Efter visning har vi brugt clear()-metoden til at rydde TreeSet.
Eksempel 5
Træsættet tillader ikke tilføjelse af heterogene elementer. Hvis vi forsøger at tilføje heterogene objekter af klassen, vil 'classCastException' blive kastet under kørsel. TræSættet accepterer kun objekter, der er homogene og sammenlignelige.
Vi har implementeret main()-metoden i Java-klassen 'HeterogenousObjectTreeSet', hvor vi har indstillet TreeSet-grænsefladen. Træsættet er defineret i objektet 'CharSet'. Elementerne føjes derefter til TreeSets 'CharSet'-objekt. Vi har indsat de sammenlignelige elementer med StringBuffer-grænsefladen. Bemærk, at det sidste element i TreeSet er heterogent, hvilket er en heltalsværdi. Derefter udskrev vi TreeSet-elementerne for at få resultaterne af at hente det heterogene element.
Resultaterne viser, at den første indeksværdi af TreeSet ikke vises, men alle tegnelementerne vises på skærmen på grund af sammenlignelige objekter.
Konklusion
Java TreeSet-klassen omfatter kun karakteristiske elementer som HashSet. TreeSet er den optimale måde at gemme store mængder af relevante data på på grund af dets hurtige tilgængelighed og varighed for hentning, hvilket letter hurtig dataopdagelse. Dokumentet dækker det grundlæggende i TreeSet-klassen, inklusive dens erklæring. Derudover diskuteres forskellige metoder og operationer også her.