TreeSet tiek uzskatīts par vienu no fundamentālākajām SortedSet implementācijām, kas izmanto koku kā galveno krātuves veidu. TreeSet katra vērtība tiek saglabāta sakārtotā secībā. Pēc noklusējuma visas skaitliskās vērtības tiek saglabātas augošā secībā, un virknes tiek apstrādātas vārdnīcas secībā. TreeSet saglabā augošu un vārdnīcu secību neatkarīgi no tā, vai salīdzināmais ir norādīts vai nav. Lai pareizi ieviestu Set saskarni, TreeSet ir jāatbilst salīdzināmajam. Turklāt TreeSet nav pieņemamas nulles vērtības.
1. piemērs
Metode add() ir nepieciešama, lai pievienotu elementus TreeSet. Norādītais elements tiks pievienots, izmantojot to pašu kārtošanas secību, kāda tika izmantota TreeSet izveides laikā. Tas nepievienos dublētus ierakstus.
Iepriekšējā kodā mēs esam ievietojuši Java utilīta klasi, lai piekļūtu Java klasēm un metodēm. Tālāk, galvenā() metode ir iekļauta klases “CreatingTreeSet” definīcijā. Mēs esam pārbaudījuši TreeSet kodu main() metodē. Vispirms esam izveidojuši mainīgo “person” no klases TreeSet un iestatījām tukšu TreeSet interfeisu deklarētajā mainīgajā “personas”.
Ņemiet vērā, ka esam pievienojuši tikai virknes elementus, jo TreeSet datu tips ir norādīts saskarnes izveides laikā. TreeSet esam ievietojuši piecus virknes elementus, kur katrs virknes elements ir unikāls. Pēc tam mēs šķērsojām katru TreeSet elementu no iterator() metodes, kas izvades ekrānā tiks izdrukāts augošā secībā.
Elementi, kas izveidoti, izmantojot TreeSet saskarni, tiek ielādēti kā izvade šādā izvades momentā:
2. piemērs
Pēc TreeSet izveides elementiem var piekļūt, izmantojot iebūvēto metodi, ko atbalsta TreeSet. Metode satur() pārbauda konkrēto TreeSet elementu. Pirmā () metode izgūst TreeSet sākotnējo elementu, bet pēdējā () metode izgūst TreeSet beigu elementu.
Pēc utilītas klases importēšanas esam definējuši klasi “AccessingTreeSet”. Pēc tam mēs izvietojām metodi main() norādītajā Java klasē, lai piekļūtu TreeSet elementiem. Mēs esam deklarējuši NavigableSet tipa objektu “Colors” ar atsauci uz TreeSet klasi. TreeSet () ir tukšs, kas tiek pievienots virknes vērtībām, izsaucot metodi add (). Šeit mēs esam pievienojuši trīs virknes vērtības — dažādu krāsu nosaukumus. Pēc tam TreeSet vērtības tiks parādītas ekrānā, izmantojot drukas paziņojumu. Tālāk mēs esam izveidojuši mainīgo “atrast”, kurā virkne tiek inicializēta, lai pārbaudītu. Lai pārbaudītu, vai norādītajos kokos virkne pastāv, esam izsaukuši metodi include() un kā parametru pievienojuši mainīgo “atrast”. Metode Contains() pārbauda norādītā virknes elementa esamību no TreeSet un ģenerē Būla rezultātus. Turklāt mēs esam ieguvuši arī pirmo un pēdējo TreeSet elementu no pirmās () metodes un pēdējās () metodes. Abas metodes ģenerē konkrēto elementu, kas atrodas nodrošinātā TreeSet pirmajā un pēdējā pozīcijā.
Konkrētās virknes pārbaude no metodes include() atgriež patieso vērtību, kas parāda, ka virknes elements ir ietverts() metodes daļa. Tālāk tiek parādīta arī TreeSet pirmā vērtība un pēdējā vērtība:
3. piemērs
Pirmajam un pēdējam elementam ir piekļūts iepriekšējā piemērā. Lai piekļūtu augstākajiem un zemākajiem elementiem un tos novērstu, tiek izmantota metode pollFirst() un pollLast(). Metode pollFirst() tiek izmantota, lai izgūtu un noņemtu zemāko elementu no pirmā. Metode pollLast() tiek izmantota, lai atrastu un likvidētu augstāko elementu no pēdējā TreeSet.
Programma ir izveidota ar Java klasi “LowerAndHigherValueFromTreeSet”, kurā tiek konstruēta main() metode. Šeit mēs esam nodrošinājuši TreeSet saskarni no TreeSet klases, deklarējot objektu “IntegerSet”. Sākotnēji mēs esam izveidojuši tukšu TreeSet, kuru var pievienot ar elementu, izmantojot metodi add(). Vesela skaitļa vienumi tiek ielādēti TreeSet, izmantojot metodi add().
Pēc tam mēs sniedzām drukāšanas paziņojumu, izmantojot metodi pollFirst () un pollLast (). Metode pollFirst() iegūst pirmos zemākos elementus no norādītās TreeSet. No otras puses, metode pollLast() iegūst augstāko elementu no pēdējā TreeSet.
Rezultāti tiek iegūti no pollFirst() un pollLast() metodēm, kas izvadā parādīja zemāko un augstāko elementu no TreeSet.
4. piemērs
Clear() metode tiek izmantota, lai notīrītu visus TreeSet elementus. Tukšais TreeSet tiek atgriezts, tiklīdz TreeSet ir ieviesta metode clear().
Publiskā klase “ClearTreeSet” ir iestatīta ar main() metodi iepriekšējā programmā. Mēs tur esam ģenerējuši tukšu TreeSet, kas ir iestatīts TreeSet klases mainīgajā “SetElements”. Pēc tam mēs TreeSet iekšpusē ievietojām nejaušos skaitļus, izmantojot metodi add (). Pēc tam mēs izdrukājām TreeSet, lai parādītu tajā esošos elementus. Pēc parādīšanas mēs esam izmantojuši metodi clear (), lai notīrītu TreeSet.
5. piemērs
TreeSet neļaus pievienot neviendabīgus elementus. Ja mēģināsim pievienot neviendabīgus klases objektus, izpildlaikā tiks izmests “classCastException”. Treku kopa pieņem tikai objektus, kas ir viendabīgi un salīdzināmi.
Mēs esam izvietojuši main() metodi Java klasē “HeterogenousObjectTreeSet”, kur esam iestatījuši TreeSet saskarni. TreeSet ir definēts objektā “CharSet”. Pēc tam elementi tiek pievienoti TreeSet objektam “CharSet”. Mēs esam ievietojuši salīdzināmos elementus ar StringBuffer saskarni. Ņemiet vērā, ka pēdējais TreeSet elements ir neviendabīgs, kas ir vesela skaitļa vērtība. Pēc tam mēs izdrukājām TreeSet elementus, lai iegūtu neviendabīgā elementa izguves rezultātus.
Rezultāti parāda, ka TreeSet pirmā indeksa vērtība netiek parādīta, bet visi rakstzīmju elementi tiek parādīti ekrānā salīdzināmu objektu dēļ.
Secinājums
Java TreeSet klasē ir tikai tādi atšķirīgi elementi kā HashSet. TreeSet ir optimāls veids, kā uzglabāt lielu daudzumu atbilstošu datu, pateicoties tā ātrajai pieejamībai un izguves ilgumam, veicinot ātru datu atrašanu. Dokuments aptver TreeSet klases pamatus, tostarp tās deklarāciju. Turklāt šeit ir apskatītas arī dažādas metodes un darbības.