Java TreeSet

Java Treeset



„TreeSet“ laikomas vienu iš pagrindinių „SortedSet“ diegimų, kurių pagrindinis saugojimo tipas yra medis. TreeSet kiekviena reikšmė išsaugoma surūšiuota seka. Pagal numatytuosius nustatymus visos skaitinės reikšmės išsaugomos didėjančia tvarka, o eilutės tvarkomos žodyno tvarka. „TreeSet“ palaiko didėjančią ir žodynu pagrįstą tvarką, nesvarbu, ar lyginamoji medžiaga nurodyta, ar ne. Norint tinkamai įdiegti Set sąsają, TreeSet turi atitikti palyginamąją. Be to, nulinės reikšmės TreeSet nepriimtinos.

1 pavyzdys

Metodas add() reikalingas norint įtraukti elementus TreeSet. Nurodytas elementas bus pridėtas naudojant tą pačią rūšiavimo seką, kaip ir kuriant TreeSet. Jis nepridės pasikartojančių įrašų.









Į ankstesnį kodą įterpėme „Java“ naudingumo klasę, kad galėtume pasiekti „Java“ klases ir metodus. Tada pagrindinis() metodas yra įtrauktas į klasės „CreatingTreeSet“ apibrėžimą. Mes išbandėme TreeSet kodą main() metodo viduje. Pirmiausia sukūrėme kintamąjį „person“ iš „TreeSet“ klasės ir nustatėme tuščią „TreeSet“ sąsają deklaruotame kintamajame „persons“.



Atminkite, kad įtraukėme tik eilutės elementus, nes TreeSet duomenų tipas yra nurodytas kuriant sąsają. Į TreeSet įterpėme penkis eilutės elementus, kur kiekvienas eilutės elementas yra unikalus. Tada mes perėjome kiekvieną TreeSet elementą iš iterator() metodo, kuris bus spausdinamas didėjančia tvarka išvesties ekrane.





Elementai, sukurti naudojant TreeSet sąsają, gaunami kaip šio išvesties momento išvestis:



2 pavyzdys

Sukūrus „TreeSet“, elementus galima pasiekti naudojant „TreeSet“ palaikomą integruotą metodą. Metodas include() patikrina konkretų elementą TreeSet. Pirmasis () metodas nuskaito pradinį TreeSet elementą, o paskutinis () metodas – TreeSet pabaigos elementą.

Importavę naudingumo klasę, apibrėžėme klasę „AccessingTreeSet“. Tada mes įdiegėme main() metodą nurodytoje Java klasėje, kad pasiektume TreeSet elementus. Mes paskelbėme „NavigableSet“ tipo objektą „Spalvos“, nurodydami TreeSet klasę. TreeSet() yra tuščias, kuris pridedamas su eilutės reikšmėmis naudojant add() metodą. Čia pridėjome tris eilutės reikšmes – skirtingų spalvų pavadinimus. Po to TreeSet reikšmės bus rodomos ekrane naudojant spausdinimo teiginį. Tada sukūrėme kintamąjį „rasti“, kuriame eilutė inicijuojama, kad būtų galima patikrinti. Norėdami patikrinti, ar eilutė yra pateiktuose medžiuose, iškvietėme metodą include() ir kaip parametrą įtraukėme kintamąjį „rasti“. Metodas Contains() patikrina nurodytos eilutės elemento egzistavimą iš TreeSet ir generuoja Būlio rezultatus. Be to, mes taip pat gavome pirmąjį ir paskutinį elementą TreeSet iš pirmojo () metodo ir paskutinio () metodo. Abu metodai generuoja konkretų elementą, esantį pirmoje ir paskutinėje pateikto medžio rinkinio pozicijoje.

Patikrinus konkrečią eilutę iš metodo include() gaunama tikroji reikšmė, kuri parodo, kad eilutės elementas yra įtraukimo() metodo dalis. Toliau taip pat rodoma pirmoji TreeSet reikšmė ir paskutinė reikšmė:

3 pavyzdys

Pirmasis ir paskutinis elementai buvo pasiekti ankstesniame pavyzdyje. Norint pasiekti ir pašalinti aukščiausius ir žemiausius elementus, naudojami pollFirst() ir pollLast() metodai. Metodas pollFirst() naudojamas žemiausiam elementui nuskaityti ir pašalinti iš pirmojo. Metodas pollLast() taikomas siekiant surasti ir pašalinti aukščiausią elementą iš paskutinio TreeSet.

Programa sukurta su „Java“ klase „LowerAndHigherValueFromTreeSet“, kurioje yra sukonstruotas main() metodas. Čia mes pateikėme TreeSet sąsają iš TreeSet klasės, deklaruodami objektą „IntegerSet“. Iš pradžių sukūrėme tuščią TreeSet, kurį galima pridėti su elementu naudojant add() metodą. Integer elementai įkeliami į TreeSet naudojant add() metodą.

Po to mes pateikėme spausdinimo teiginį naudodami pollFirst () metodą ir pollLast (). Metodas pollFirst() gauna pirmuosius žemiausius elementus iš nurodyto TreeSet. Kita vertus, metodas pollLast() gauna didžiausią elementą iš paskutinio TreeSet.

Rezultatai gaunami naudojant pollFirst() ir pollLast() metodus, kurie išvestyje parodė žemiausią ir aukščiausią elementą iš TreeSet.

4 pavyzdys

Clear() metodas naudojamas visiems TreeSet esantiems elementams išvalyti. Tuščias „TreeSet“ grąžinamas, kai „TreeSet“ yra įdiegtas „clear()“ metodas.

Viešoji klasė „ClearTreeSet“ nustatyta naudojant main() metodą ankstesnėje programoje. Ten sugeneravome tuščią TreeSet, kuris nustatytas TreeSet klasės kintamajame „SetElements“. Tada mes įterpėme atsitiktinius skaičius naudodami add() metodą TreeSet. Tada išspausdinome „TreeSet“, kad parodytume jame esančius elementus. Po rodymo panaudojome Clear () metodą, kad išvalytume TreeSet.

5 pavyzdys

„TreeSet“ neleis pridėti nevienalyčių elementų. Jei bandysime pridėti nevienalyčių klasės objektų, vykdymo metu bus išmestas „classCastException“. „TreeSet“ priima tik homogeniškus ir palyginamus objektus.

Mes įdiegėme main() metodą Java klasėje „HeterogenousObjectTreeSet“, kur nustatėme „TreeSet“ sąsają. „TreeSet“ yra apibrėžtas objekte „CharSet“. Tada elementai pridedami prie „TreeSet“ objekto „CharSet“. Mes įdėjome palyginamus elementus su StringBuffer sąsaja. Atminkite, kad paskutinis elementas TreeSet viduje yra nevienalytis, o tai yra sveikasis skaičius. Tada išspausdinome TreeSet elementus, kad gautume nevienalyčio elemento gavimo rezultatus.

Rezultatai rodo, kad pirmoji TreeSet indekso reikšmė nerodoma, bet visi simbolių elementai rodomi ekrane dėl palyginamų objektų.

Išvada

„Java TreeSet“ klasė apima tik išskirtinius elementus, tokius kaip „HashSet“. TreeSet yra optimalus būdas saugoti didelius svarbių duomenų kiekius dėl greito pasiekiamumo ir gavimo trukmės, palengvinantis greitą duomenų aptikimą. Dokumentas apima TreeSet klasės pagrindus, įskaitant jos deklaraciją. Be to, čia taip pat aptariami įvairūs metodai ir operacijos.