TreeSet sa považuje za jednu z najzákladnejších implementácií SortedSet, ktorá používa strom ako primárny typ úložiska. V TreeSete je každá hodnota uložená v zoradenom poradí. V predvolenom nastavení sa všetky číselné hodnoty uchovávajú vo vzostupnom poradí a reťazce sa spracúvajú v poradí podľa slovníka. Sada stromov zachováva vzostupné poradie a poradie založené na slovníku bez ohľadu na to, či je porovnateľné špecifikované alebo nie. Ak chcete správne implementovať rozhranie Set, TreeSet musí byť konzistentný s porovnateľným. Navyše, hodnoty null nie sú prijateľné v TreeSet.
Príklad 1
Metóda add() je potrebná na pridanie prvkov do TreeSet. Špecifikovaný prvok bude pridaný s použitím rovnakej postupnosti triedenia ako pri vytváraní TreeSet. Nepridá duplicitné položky.
Do predchádzajúceho kódu sme vložili pomocnú triedu Java na prístup k triedam a metódam Java. Ďalej je metóda main() uzavretá v definícii triedy „CreatingTreeSet“. Testovali sme kód TreeSet v metóde main(). Najprv sme z triedy TreeSet vytvorili premennú „person“ a do deklarovanej premennej „persons“ nastavili prázdne rozhranie TreeSet.
Všimnite si, že sme pridali iba prvky reťazca, pretože typ údajov TreeSet je špecifikovaný v čase vytvárania jeho rozhrania. Do TreeSet sme vložili päť prvkov reťazca, kde je každý prvok reťazca jedinečný. Potom sme prešli každý prvok TreeSet z metódy iterator(), ktorý sa na výstupnej obrazovke vytlačí vo vzostupnom poradí.
Prvky vytvorené pomocou rozhrania TreeSet sa načítajú ako výstup na nasledujúcom výstupnom snape:
Príklad 2
Po vytvorení TreeSet je možné pristupovať k prvkom pomocou vstavanej metódy podporovanej TreeSet. Metóda obsahuje() kontroluje konkrétny prvok v množine stromov. Metóda first() získava počiatočný prvok množiny stromov, zatiaľ čo metóda last() získava koncový prvok množiny stromov.
Po importovaní pomocnej triedy sme definovali triedu „AccessingTreeSet“. Ďalej sme nasadili metódu main() v špecifikovanej triede Java na prístup k prvkom TreeSet. Deklarovali sme objekt „Colors“ typu NavigableSet s odkazom na triedu TreeSet. TreeSet() je prázdna, ktorá sa pridáva s hodnotami reťazca vyvolaním metódy add(). Tu sme pridali tri hodnoty reťazca, názov rôznych farieb. Potom sa hodnoty TreeSet zobrazia na obrazovke prostredníctvom tlačového výpisu. Ďalej sme vytvorili premennú „nájsť“, kde sa reťazec inicializuje na kontrolu. Aby sme skontrolovali, či reťazec existuje v poskytnutých stromoch, zavolali sme metódu obsahuje() a pridali premennú „find“ ako parameter. Metóda Contains() overuje existenciu zadaného prvku reťazca zo sady TreeSet a generuje boolovské výsledky. Ďalej sme tiež získali prvý a posledný prvok v množine stromov z metódy first() a last(). Obe metódy generujú špecifický prvok umiestnený na prvej a poslednej pozícii v poskytnutej množine stromov.
Kontrola konkrétneho reťazca z metódy obsahuje() vráti hodnotu true, ktorá ukazuje, že prvok reťazca je súčasťou metódy obsahuje(). Ďalej sa nižšie zobrazuje prvá a posledná hodnota TreeSet:
Príklad 3
Prvý a posledný prvok bol sprístupnený v predchádzajúcom príklade. Na prístup a elimináciu najvyšších a najnižších prvkov sa používa metóda pollFirst() a pollLast(). Metóda pollFirst() sa používa na získanie a odstránenie najnižšieho prvku z prvého. Metóda pollLast() sa používa na nájdenie a odstránenie najvyššieho prvku z posledného prvku TreeSet.
Program je založený s triedou Java „LowerAndHigherValueFromTreeSet“, kde je skonštruovaná metóda main(). Tu sme poskytli rozhranie TreeSet z triedy TreeSet deklarovaním objektu „IntegerSet“. Najprv sme vytvorili prázdnu množinu stromov, ktorú je možné pridať s prvkom pomocou metódy add(). Položky typu Integer sa načítajú do TreeSet pomocou metódy add().
Potom sme pomocou metódy pollFirst() a pollLast() zadali tlačový príkaz. Metóda pollFirst() získa prvé najnižšie prvky zo zadanej množiny stromov. Na druhej strane metóda pollLast() získa najvyšší prvok z posledného prvku TreeSet.
Výsledky sú získané z metód pollFirst() a pollLast(), ktoré vo výstupe zobrazili najnižší a najvyšší prvok z TreeSet.
Príklad 4
Metóda clear() sa používa na vymazanie všetkých prvkov prítomných v množine stromov. Prázdna množina stromov sa vráti po implementácii metódy clear() v množine stromov.
Verejná trieda „ClearTreeSet“ je nastavená pomocou metódy main() v predchádzajúcom programe. Tam sme vygenerovali prázdny TreeSet, ktorý je nastavený v premennej triedy TreeSet „SetElements“. Potom sme pomocou metódy add() vložili náhodné čísla do TreeSet. Ďalej sme vytlačili TreeSet, aby sme ukázali prvky v ňom. Po zobrazení sme použili metódu clear() na vymazanie TreeSet.
Príklad 5
Sada TreeSet neumožňuje pridávanie heterogénnych prvkov. Ak sa pokúsime pridať heterogénne objekty triedy, počas behu sa vyvolá „classCastException“. Stromová množina akceptuje iba objekty, ktoré sú homogénne a porovnateľné.
Metódu main() sme nasadili v rámci triedy Java “HeterogenousObjectTreeSet”, kde sme nastavili rozhranie TreeSet. TreeSet je definovaný v objekte „CharSet“. Prvky sa potom pridajú do objektu „CharSet“ sady TreeSet. Vložili sme porovnateľné prvky s rozhraním StringBuffer. Všimnite si, že posledný prvok vo vnútri TreeSet je heterogénny, čo je celočíselná hodnota. Potom sme vytlačili prvky TreeSet, aby sme získali výsledky získania heterogénneho prvku.
Výsledky ukazujú, že prvá hodnota indexu TreeSet nie je zobrazená, ale všetky prvky znakov sú zobrazené na obrazovke kvôli porovnateľným objektom.
Záver
Trieda Java TreeSet obsahuje iba charakteristické prvky ako HashSet. TreeSet je optimálny spôsob na ukladanie veľkého množstva relevantných údajov vďaka rýchlej dostupnosti a trvaniu získavania, čo umožňuje rýchle zisťovanie údajov. Dokument pokrýva základy triedy TreeSet vrátane jej deklarácie. Okrem toho sú tu diskutované aj rôzne metódy a operácie.