Kako implementirati nabor dreves v Javi?



Ta članek vam bo predstavil izvedbo Treeset In Java, ki ji bo sledila programska predstavitev

Vsi vemo, da imajo zbirke pomembno vlogo v kateri koli aplikaciji java. Ponuja različne razrede in vmesnike, ki nadalje zagotavljajo lastne podrazrede in izvedbe. Drevesje v je en tak del zbirk, ki podatke naravno shranjuje v naraščajočem vrstnem redu, ne da bi pri tem prišlo do podvajanja. Dovolite nam, da podrobneje razumemo, kaj je drevesna različica,

V tem članku bodo zajeti naslednji napotki:





Nadaljujemo s tem člankom o Treesetu

Drevesje v Javi

Nastavite syncTreeSet = Collections.synchronizedSet (syncTreeSet)

Tudi razred drevesnih nastavitev ne dovoljuje nobenih vrednosti. Zdaj si oglejmo primer /



import java.util. * class TreeSet1 {public static void main (String args []) {TreeSet treeSet = new TreeSet () treeSet.add ('Java') treeSet.add ('Python') treeSet.add ('Cobol' ) Iterator itr = treeSet.iterator () while (itr.hasNext ()) {System.out.println (itr.next ())}}}

Izhod:
Cobol

Java

Python



Ker je urejeni razred, je izhod prikazan zgoraj.

Nadaljujemo s tem člankom o Treesetu

Funkcija nabora dreves

Zdaj si oglejmo konstruktorje, ki jih ponuja razred drevesnih naborov. Ponuja štiri konstruktorje.

Graditelj Opis
TreeSet () Ustvari prazen nabor dreves s privzeto razvrščenim vrstnim redom.
TreeSet (Zbirka c)Ustvari drevesni niz z elementi zbirke c.
TreeSet (primerjalna naprava)Ustvari prazen drevesni niz z danim primerjalnim vrstnim redom za razvrščanje elementov, ki so ga obnovili.
TreeSet (SortedSet s)Ustvari drevesni niz z elementi razvrščenih s.

Nadaljujemo s tem člankom o Treesetu

Metode nabora dreves

Poleg teh konstruktorjev Treeset ponuja številne metode, kot je navedeno spodaj.

Metoda Opis
void add (Predmet o)V drevesni niz doda element, če še ni prisoten
logična AddAll (zbirka c)V drevesni niz doda vse elemente dane zbirke
Klon predmeta ()Vrne plitvo kopijo tega primerka nabora dreves, tj. Kopirani niz
Najprej objekt ()Vrne prvi (najnižji) element, shranjen v drevesnem nizu
Predmet zadnji ()Vrne zadnji (najvišji) element, shranjen v drevesnem nizu
logična isEmpty ()Vrne true, če je drevesni niz prazen (v njem ni elementov)
logična vrednost vsebuje (predmet o)Vrne true, če drevesni niz vsebuje dani element
prazno jasno ()S tem boste odstranili vse elemente
SortedSet slušalke (objekt za Element)Vrne vse elemente drevesnega nabora, ki so manjši od danega elementa
SortedSettailSet (Predmet odElement)Vrne vse elemente nabora dreves, ki so večji ali enaki danemu elementu
Podnabor SortedSet (Objekt fromElement, ObjecttoElement)Vrne vse elemente med danim obsegom (vključno z fromElement in brez toElement)
velikost int ()Vrne velikost nabora dreves (število prisotnih elementov)
Iterator iteratorja ()Vrne iterator za iteracijo nad elementi nabora
logično odstranjevanje (objekt o)Odstrani navedeni element, če je prisoten
SortedSet descendingSet ()Vrne obratni vrstni red danega niza
anketaPrvi ()Odstrani prvi (najnižji) element iz niza
pollLast ()Odstrani zadnji (največji) element iz niza
nižje (E in)Vrne največji element v nizu, ki je strogo manjši od danega elementa ali nič, če tak element ni prisoten
višje (E e)Vrne najmanj element v nizu, ki je strogo večji od danega elementa ali nič, če tak element ni prisoten
Primerjalna primerjalna naprava ()Vrne primerjalnik, uporabljen za razvrščanje elementov nabora ali nič, če tak primerjalnik ni uporabljen in je za razvrščanje uporabljeno naravno urejanje
Razdelilnikrazdelilnik ()Ustvari poznovezujoč in hiter spliterator nad elementi
nadstropje (E e)Vrne enak ali najbližji najmanjši element določenega elementa iz niza ali pa null ni takega elementa
strop (E e)Vrne enak ali največji najmanjši element določenega elementa iz niza ali pa null ni takega elementa
Iterator padajočeIterartor ()Uporablja se za ponovitev elementov v padajočem vrstnem redu.

Nadaljujemo s tem člankom o Treesetu

Program za nabor dreves v Javi

Zdaj si oglejte primer programa z nekaterimi od teh funkcij.

importjava.util.Iterator importjava.util.TreeSet vzorec javnega razreda {publicstaticvoid main (String args []) {TreeSetol = newTreeSet () ol.add ('India') ol.add ('Australia') ol.add ('India ') ol.add (' Kanada ') ol.add (' Nepal ') ol.add (' Kitajska ') Iterator itr = ol.iterator () while (itr.hasNext ()) {System.out.println (itr .next ())} System.out.println ('Velikost:' + ol.size ()) itr = ol.descendingIterator () System.out.println ('Elementi v obratnem vrstnem redu') while (itr.hasNext () ) {System.out.println (itr.next ())} System.out.println ('Začetni nabor:' + ol) System.out.println ('Povratni nabor:' + ol.descendingSet ()) System.out .println ('Head Set:' + ol.headSet ('India')) System.out.println ('SubSet:' + ol.subSet ('China', 'Nepal')) System.out.println ('TailSet : '+ ol.tailSet (' Kanada ')) System.out.println (' Najvišja vrednost: '+ ol.pollFirst ()) System.out.println (' Najnižja vrednost: + sistem ol.pollLast ()). out.println ('Po operacijah ankete:' + ol) ol.remove ('Kitajska') System.out.println ('Po odstranitvi:' + ol) ol.add ('Avstralija') ol.add ('Nizozemska ') if (ol.con tains ('India')) {System.out.println ('dani niz vsebuje Indijo')} ol.clear () System.out.println ('set po jasnem delovanju:' + ol)}}

Izhod:

Avstralija

Kanada

Kitajska

Indija

Nepal

Velikost: 5

Elementi v obratnem vrstnem redu

Nepal

Indija

Kitajska

Kanada

Avstralija

Začetni niz: [Avstralija, Kanada, Kitajska, Indija, Nepal]

Reverse Set: [Nepal, Indija, Kitajska, Kanada, Avstralija]

Set za glavo: [Avstralija, Kanada, Kitajska]

Podnabor: [Kitajska, Indija]

TailSet: [Kanada, Kitajska, Indija, Nepal]

Najvišja vrednost: Avstralija

Najnižja vrednost: Nepal

Po anketah: [Kanada, Kitajska, Indija]

je razmerje v javi

Po odstranitvi: [Kanada, Indija]

dani niz vsebuje Indijo

nastavljeno po jasnem delovanju: []

Tako smo prišli do konca tega članka o 'Treeset In Java'. Če želite izvedeti več, si oglejte Java Training by Edureka, zaupanja vredno podjetje za spletno učenje. Edureka tečaj je zasnovan tako, da vas usposobi za osnovne in napredne koncepte Jave, skupaj z različnimi Java okviri, kot so Hibernate & Spring.

Imate vprašanje za nas? Prosimo, omenite to v oddelku za komentarje tega spletnega dnevnika, mi se vam bomo javili v najkrajšem možnem času.