Java Treeset

Treeset regnes som en av de mest grunnleggende sorteringsimplementeringer som bruker et tre som dens primære lagringstype. I et trærett lagres hver verdi i den sorterte sekvensen. Som standard beholdes alle numeriske verdier i stigende rekkefølge, og strengene håndteres i ordboksbasert rekkefølge. Treesetet opprettholder den stigende og ordboksbaserte ordren om sammenlignbarheten er spesifisert eller ikke. For å implementere det innstilte grensesnittet riktig, må Treeset være i samsvar med sammenlignbar. Dessuten er nullverdier ikke akseptable i trærsettet.

Eksempel 1

Add () -metoden er nødvendig for å legge til elementene i trærsettet. Elementet som er spesifisert vil bli lagt til ved å bruke den samme sorteringssekvensen som når trærsettet opprettes. Det vil ikke legge til dupliserte oppføringer.

Inne i forrige kode har vi satt inn verktøyklassen til Java for å få tilgang til klasser og metoder for Java. Deretter er Main () -metoden vedlagt i definisjonen av klassen “CreateTreeset”. Vi har testet Treeset -koden i Main () -metoden. Vi har først laget en variabel "person" fra klassetrærnet og satt det tomme Treeset -grensesnittet i den erklærte variabelen "Personer".

Merk at vi bare har lagt til strengelementene da datatypen til træretten er spesifisert på tidspunktet for å lage sitt grensesnitt. Vi har satt inn fem strengelementer i Treeset, der hvert strengelement er unikt. Deretter krysset vi hvert element i Treeset fra Iterator () -metoden, som vil bli skrevet ut i stigende rekkefølge på utgangsskjermen.

Elementene som er opprettet ved hjelp av Treeset -grensesnittet blir hentet som utgangen på følgende utgangssnap:

Eksempel 2

Etter å ha opprettet træretten, kan du få tilgang til elementene ved hjelp av den innebygde metoden støttet av Treeset. Contains () -metoden sjekker det spesifikke elementet i TreeSet. Den første () -metoden henter Treesets første element, mens den siste () metoden henter Treesetets sluttelement.

Etter å ha importert verktøyklassen, har vi definert en klasse “AccessingTreeset”. Deretter distribuerte vi Main () -metoden i den spesifiserte Java -klassen for tilgang til Treeset -elementene. Vi har erklært et "farger" objekt av type navigableSet med henvisning til Treeset -klassen. Treeset () er tom, som legges til med strengverdiene ved å påkalle ADD () -metoden. Her har vi lagt til tre strengverdier, navnet på de forskjellige fargene. Etter det vises Treeset -verdiene på skjermen via utskriftserklæring. Deretter har vi laget en variabel "finn" hvor strengen initialiseres for å sjekke. For å sjekke om strengen finnes i de medfølgende trærne, har vi kalt contacts () -metoden og lagt til "Finn" -variabelen som en parameter. Contains () -metoden verifiserer eksistensen av det spesifiserte strengelementet fra Treeset og genererer de boolske resultatene. Videre har vi også fått det første og det siste elementet i Treeset fra den første () metoden og siste () -metoden. Begge metodene genererer det spesifikke elementet plassert ved første og siste posisjon i det medfølgende træretten.

Kontrollen av den spesielle strengen fra contactions () -metoden returnerer den sanne verdien, som viser at strengelementet er en del av contunn () -metoden. Deretter vises også Treesets første verdi og den siste verdien nedenfor:

Eksempel 3

Det første og siste elementet har blitt åpnet i forrige eksempel. For å få tilgang til og eliminere de høyeste og laveste elementene, brukes PollFirst () og Pollast () -metoden. Pollfirst () -metoden brukes til å hente og fjerne det laveste elementet fra det første. Pollast () -metoden brukes for å lokalisere og eliminere det høyeste elementet fra det siste av træretten.

Programmet er etablert med Java -klassen “LowerandHigherValueFromTreeset” der Main () -metoden er konstruert. Her har vi gitt Treeset -grensesnittet fra Treeset -klassen ved å erklære objektet “Integerset”. Til å begynne med har vi laget et tomt trærett som kan legges til med elementet ved å bruke ADD () -metoden. Heltallartiklene lastes inn i træretten ved hjelp av ADD () -metoden.

Etter det ga vi en utskriftsuttalelse ved hjelp av PollFirst () -metoden og Pollast (). PollFirst () -metoden får de første laveste elementene fra det spesifiserte træretten. På den annen side får Pollast () -metoden det høyeste elementet fra det siste av træretten.

Resultatene oppnås fra Pollfirst () og Pollast () -metodene som viste det laveste og det høyeste elementet fra træret i utgangen.

Eksempel 4

Clear () -metoden brukes til å fjerne alle elementene som er til stede i træretten. Det tomme trærsettet returneres når Clear () -metoden er implementert på træretten.

Den offentlige klassen “ClearTreeset” er satt med Main () -metoden i forrige program. Vi har generert det tomme træret der, som er satt i Treeset -klassevariabelen “Setelements”. Deretter satte vi inn de tilfeldige tallene ved hjelp av ADD () -metoden inne i TreeSet. Deretter trykket vi træretten for å vise elementene inni det. Etter å ha vist, har vi benyttet oss av Clear () -metoden for å tømme Treeset.

Eksempel 5

Træretten tillater ikke tilsetning av heterogene elementer. Hvis vi prøver å legge til heterogene objekter i klassen, vil "classcastException" bli kastet under kjøretid. Træretten godtar bare objekter som er homogene og sammenlignbare.

Vi har distribuert Main () -metoden innen Java -klassen “HeterogenousObjectTreeset” der vi har satt Treeset -grensesnittet. TreeSet er definert i objektet “Charset”. Elementene blir deretter lagt til Treesets “Charset” -objekt. Vi har satt inn de sammenlignbare elementene med StringBuffer -grensesnittet. Merk at det siste elementet inne i træretten er heterogent, som er en heltallverdi. Deretter trykket vi trærelementene for å få resultatene av å hente det heterogene elementet.

Resultatene viser at den første indeksverdien til træretten ikke vises, men alle karakterelementene vises på skjermen på grunn av sammenlignbare objekter.

Konklusjon

Java Treeset -klassen omfatter bare særegne elementer som hashset. Treeset er den optimale måten å lagre store mengder relevante data på grunn av dens raske tilgjengelighet og gjenvinningsvarighet, noe som letter rask dataoppdagelse. Dokumentet dekker grunnleggende om trærklassen, inkludert erklæringen. I tillegg diskuteres også forskjellige metoder og operasjoner her.