TreeSeti peetakse üheks kõige põhilisemaks SortedSeti teostuseks, mis kasutab puud oma peamise salvestustüübina. TreeSetis salvestatakse iga väärtus sorteeritud järjestuses. Vaikimisi säilitatakse kõik arvväärtused kasvavas järjekorras ja stringe käsitletakse sõnastikupõhises järjekorras. TreeSet säilitab kasvava ja sõnastikupõhise järjekorra olenemata sellest, kas võrreldav on määratud või mitte. Seti liidese õigeks rakendamiseks peab TreeSet olema võrreldavaga kooskõlas. Veelgi enam, nullväärtused pole TreeSetis vastuvõetavad.
Näide 1
Meetodit add() on vaja TreeSeti elementide lisamiseks. Määratud element lisatakse sama sorteerimisjärjestuse abil nagu TreeSeti loomisel. See ei lisa topeltkirjeid.
Eelmise koodi sisse oleme sisestanud Java utiliidiklassi, et pääseda juurde Java klassidele ja meetoditele. Järgmisena on meetod main() lisatud klassi “CreatingTreeSet” definitsiooni. Oleme TreeSeti koodi testinud main() meetodi sees. Oleme esmalt loonud klassist TreeSet muutuja “person” ja seadnud deklareeritud muutujasse “persons” tühja TreeSeti liidese.
Pange tähele, et oleme lisanud ainult stringielemendid, kuna TreeSeti andmetüüp on määratud selle liidese loomise ajal. Oleme TreeSeti lisanud viis stringielementi, kus iga stringielement on kordumatu. Seejärel läbisime iga TreeSeti elemendi iterator() meetodist, mis prinditakse väljundekraanile kasvavas järjekorras.
TreeSeti liidese abil loodud elemendid tuuakse väljundina järgmise väljundi klõpsuga:
Näide 2
Pärast TreeSeti loomist pääseb elementidele juurde TreeSeti toetatud sisseehitatud meetodil. Meetod sisaldab () kontrollib TreeSeti konkreetset elementi. Meetod first () hangib TreeSeti algelemendi, viimane () meetod aga TreeSeti lõpuelemendi.
Pärast utiliidiklassi importimist oleme määratlenud klassi “AccessingTreeSet”. Järgmisena juurutasime TreeSeti elementidele juurdepääsuks määratud Java klassis meetodi main(). Oleme TreeSet klassile viidates deklareerinud NavigableSet tüüpi objekti 'Colors'. TreeSet() on tühi, mis lisatakse stringiväärtustega meetodi add() abil. Siin oleme lisanud kolm stringi väärtust, erinevate värvide nimed. Pärast seda kuvatakse TreeSeti väärtused ekraanil printimise kaudu. Järgmisena oleme loonud muutuja 'find', kus string lähtestatakse kontrollimiseks. Et kontrollida, kas string on pakutud puude hulgas olemas, kutsusime välja meetodi include() ja lisasime parameetrina muutuja 'find'. Meetod Contains() kontrollib TreeSeti määratud stringielemendi olemasolu ja genereerib Boole'i tulemused. Lisaks oleme TreeSeti esimese ja viimase elemendi saanud meetodist first () ja meetodist last (). Mõlemad meetodid genereerivad konkreetse elemendi, mis asetatakse pakutud TreeSeti esimesele ja viimasele positsioonile.
Konkreetse stringi kontrollimine sisaldab() meetodist tagastab tõelise väärtuse, mis näitab, et stringi element on osa meetodist sisaldavad(). Järgmisena kuvatakse allpool ka TreeSeti esimene väärtus ja viimane väärtus:
Näide 3
Esimesele ja viimasele elemendile on juurdepääs eelmises näites. Kõrgeima ja madalaima elemendi juurde pääsemiseks ja kõrvaldamiseks kasutatakse pollFirst() ja pollLast() meetodit. Meetodit pollFirst() kasutatakse madalaima elemendi hankimiseks ja eemaldamiseks esimesest. Meetodit pollLast() rakendatakse TreeSeti viimasest kõrgeima elemendi leidmiseks ja eemaldamiseks.
Programm on loodud Java klassiga “LowerAndHigherValueFromTreeSet”, kus konstrueeritakse meetod main(). Siin oleme pakkunud TreeSeti liidese klassist TreeSet, deklareerides objekti 'IntegerSet'. Algselt oleme loonud tühja TreeSeti, mille saab elemendiga lisada, kasutades meetodit add(). Täisarvulised elemendid laaditakse TreeSeti meetodi add() abil.
Pärast seda andsime printimislause, kasutades meetodit pollFirst() ja pollLast(). Meetod pollFirst() hangib esimesed madalaimad elemendid määratud TreeSetist. Teisest küljest saab meetod pollLast() TreeSeti viimasest kõrgeima elemendi.
Tulemused saadakse meetoditest pollFirst() ja pollLast(), mis kuvasid väljundis TreeSeti madalaima ja kõrgeima elemendi.
Näide 4
Clear() meetodit kasutatakse kõigi TreeSetis olevate elementide kustutamiseks. Tühi TreeSet tagastatakse, kui Clear() meetod on TreeSetis rakendatud.
Avalik klass “ClearTreeSet” on seatud eelmises programmis main() meetodiga. Oleme seal genereerinud tühja TreeSeti, mis on seatud TreeSet klassi muutujas “SetElements”. Seejärel sisestasime juhuslikud arvud meetodi add() abil TreeSeti. Järgmisena printisime TreeSeti, et näidata selle sees olevaid elemente. Pärast kuvamist oleme TreeSeti tühjendamiseks kasutanud meetodit clear().
Näide 5
TreeSet ei luba heterogeensete elementide lisamist. Kui proovime lisada klassi heterogeenseid objekte, visatakse käitusajal välja 'classCastException'. TreeSet aktsepteerib ainult objekte, mis on homogeensed ja võrreldavad.
Oleme juurutanud meetodi main() Java klassis “HeterogenousObjectTreeSet”, kus oleme määranud TreeSeti liidese. TreeSet on määratletud objektis “CharSet”. Seejärel lisatakse elemendid TreeSeti objektile 'CharSet'. Oleme lisanud võrreldavad elemendid StringBuffer liidesega. Pange tähele, et TreeSeti viimane element on heterogeenne, mis on täisarv. Seejärel printisime TreeSeti elemendid, et saada heterogeense elemendi toomise tulemused.
Tulemused näitavad, et TreeSeti esimest indeksi väärtust ei kuvata, vaid võrreldavate objektide tõttu kuvatakse ekraanil kõik märgielemendid.
Järeldus
Java TreeSeti klass sisaldab ainult eristatavaid elemente, nagu HashSet. TreeSet on optimaalne viis suurte koguste asjakohaste andmete salvestamiseks tänu oma kiirele ligipääsetavusele ja otsingu kestustele, mis hõlbustab andmete kiiret avastamist. Dokument hõlmab TreeSet klassi põhialuseid, sealhulgas selle deklaratsiooni. Lisaks käsitletakse siin ka erinevaid meetodeid ja toiminguid.