TreeSet este considerată una dintre cele mai fundamentale implementări SortedSet care utilizează un arbore ca tip de stocare principal. Într-un TreeSet, fiecare valoare este stocată în secvența sortată. În mod implicit, toate valorile numerice sunt reținute în ordine crescătoare, iar șirurile sunt tratate în ordine bazată pe dicționar. TreeSet menține ordinea crescătoare și bazată pe dicționar indiferent dacă este specificat sau nu comparabilul. Pentru a implementa corect interfața Set, TreeSet trebuie să fie în concordanță cu comparabil. În plus, valorile nule nu sunt acceptabile în TreeSet.
Exemplul 1
Metoda add() este necesară pentru a adăuga elementele din interiorul TreeSet. Elementul specificat va fi adăugat utilizând aceeași secvență de sortare ca atunci când este creat TreeSet. Nu va adăuga intrări duplicate.
În codul anterior, am introdus clasa de utilitate Java pentru a accesa clasele și metodele Java. În continuare, metoda main() este inclusă în definiția clasei „CreatingTreeSet”. Am testat codul TreeSet în cadrul metodei main(). Mai întâi am creat o variabilă „persoană” din clasa TreeSet și am stabilit interfața goală TreeSet în variabila declarată „persoane”.
Rețineți că am adăugat doar elementele șir, deoarece tipul de date al TreeSet este specificat în momentul creării interfeței sale. Am inserat cinci elemente șir în TreeSet, unde fiecare element șir este unic. Apoi, am parcurs fiecare element al TreeSet din metoda iterator(), care va fi imprimat în ordine crescătoare pe ecranul de ieșire.
Elementele create folosind interfața TreeSet sunt preluate ca rezultat în următorul snap de ieșire:
Exemplul 2
După crearea TreeSet, elementele pot fi accesate folosind metoda încorporată susținută de TreeSet. Metoda contains() verifică elementul specific din TreeSet. Metoda first() preia elementul inițial al TreeSet, în timp ce metoda last() preia elementul final al TreeSet.
După importarea clasei de utilitate, am definit o clasă „AccessingTreeSet”. Apoi, am implementat metoda main() în clasa Java specificată pentru accesarea elementelor TreeSet. Am declarat un obiect „Colors” de tip NavigableSet cu referire la clasa TreeSet. TreeSet() este gol, care este adăugat cu valorile șirului prin invocarea metodei add(). Aici, am adăugat trei valori șir, numele diferitelor culori. După aceea, valorile TreeSet vor fi afișate pe ecran prin declarația de imprimare. Apoi, am creat o variabilă „find” unde șirul este inițializat pentru a verifica. Pentru a verifica dacă șirul există în Arborii furnizați, am apelat metoda contains() și am adăugat variabila „găsire” ca parametru. Metoda Contains() verifică existența elementului șir specificat din TreeSet și generează rezultatele booleene. În plus, am obținut și primul și ultimul element din TreeSet din metoda first() și metoda last(). Ambele metode generează elementul specific plasat la prima și ultima poziție în TreeSet furnizat.
Verificarea anumitor șir din metoda contains() returnează valoarea adevărată, care arată că elementul șir face parte din metoda contains(). În continuare, prima valoare și ultima valoare a TreeSet sunt, de asemenea, afișate mai jos:
Exemplul 3
Primul și ultimul element au fost accesate în exemplul anterior. Pentru a accesa și elimina elementele cele mai înalte și cele mai joase, se utilizează metoda pollFirst() și pollLast(). Metoda pollFirst() este folosită pentru a prelua și elimina cel mai mic element din primul. Metoda pollLast() este aplicată pentru a localiza și elimina cel mai înalt element din ultimul din TreeSet.
Programul este stabilit cu clasa Java „LowerAndHigherValueFromTreeSet” unde este construită metoda main(). Aici, am furnizat interfața TreeSet din clasa TreeSet prin declararea obiectului „IntegerSet”. Inițial, am creat un TreeSet gol care poate fi adăugat cu elementul prin utilizarea metodei add(). Elementele Integer sunt încărcate în TreeSet folosind metoda add().
După aceea, am dat o instrucțiune print folosind metoda pollFirst() și pollLast(). Metoda pollFirst() primește primele elemente cele mai mici din TreeSet specificat. Pe de altă parte, metoda pollLast() primește cel mai înalt element din ultimul din TreeSet.
Rezultatele sunt obținute din metodele pollFirst() și pollLast() care au afișat cel mai mic și cel mai înalt element din TreeSet în ieșire.
Exemplul 4
Metoda clear() este folosită pentru a șterge toate elementele prezente în TreeSet. TreeSet gol este returnat odată ce metoda clear() este implementată pe TreeSet.
Clasa publică „ClearTreeSet” este setată cu metoda main() în programul anterior. Acolo am generat TreeSet gol, care este setat în variabila de clasă TreeSet „SetElements”. Apoi, am inserat numerele aleatoare cu ajutorul metodei add() în interiorul TreeSet. Apoi, am tipărit TreeSet pentru a afișa elementele din interiorul acestuia. După afișare, am folosit metoda clear() pentru a șterge TreeSet.
Exemplul 5
TreeSet nu va permite adăugarea de elemente eterogene. Dacă încercăm să adăugăm obiecte eterogene ale clasei, „classCastException” va fi aruncată în timpul rulării. TreeSet acceptă doar obiecte care sunt omogene și comparabile.
Am implementat metoda main() în cadrul clasei Java „HeterogenousObjectTreeSet” unde am setat interfața TreeSet. TreeSet este definit în obiectul „CharSet”. Elementele sunt apoi adăugate la obiectul „CharSet” al TreeSet. Am introdus elementele comparabile cu interfața StringBuffer. Rețineți că ultimul element din interiorul TreeSet este eterogen, care este o valoare întreagă. Apoi, am tipărit elementele TreeSet pentru a obține rezultatele recuperării elementului eterogen.
Rezultatele arată că prima valoare de index a TreeSet nu este afișată, dar toate elementele de caractere sunt afișate pe ecran datorită obiectelor comparabile.
Concluzie
Clasa Java TreeSet cuprinde doar elemente distinctive precum HashSet. TreeSet este modalitatea optimă de a stoca cantități mari de date relevante datorită accesibilității rapide și duratelor de recuperare, facilitând descoperirea rapidă a datelor. Documentul acoperă elementele fundamentale ale clasei TreeSet, inclusiv declarația acesteia. În plus, aici sunt discutate diferite metode și operațiuni.