Sådan implementeres træet i Java?



Denne artikel introducerer dig til en implementering, der er Treeset In Java, og den vil blive efterfulgt af en programmatisk demonstration

Vi ved alle, at samlinger spiller en vigtig rolle i enhver java-applikation. Det giver forskellige klasser og grænseflader, som yderligere giver deres egne underklasser og implementeringer. Træer i er en sådan del af samlinger, der naturligvis gemmer dataene i stigende rækkefølge uden at tillade duplikationer. Lad os forstå, hvad træ sæt er, i detaljer,

Følgende punkter vil blive dækket i denne artikel,





Fortsætter med denne artikel om Treeset

Treeset I Java

Indstil syncTreeSet = Collections.synchronizedSet (syncTreeSet)

Også træsætklasse tillader ingen nulværdier. Lad os nu se et eksempel /



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

Produktion:
Cobol

Java

Python



Da det er en ordnet klasse, er output som vist ovenfor.

Fortsætter med denne artikel om Treeset

Treeset-funktion

Lad os nu se konstruktørerne leveret af træets klasse. Det giver fire konstruktører.

Bygger Beskrivelse
TreeSet () Opretter et tomt træ med standard sorteret rækkefølge.
TreeSet (samling c)Opretter et træ sæt med elementerne i samlingen c.
TreeSet (Comparator comp)Opretter et tomt træsæt med den givne komparatorrækkefølge til sortering af elementerne, der gemmer det.
TreeSet (SortedSet s)Opretter et træ sæt med elementerne i sorteret sæt s.

Fortsætter med denne artikel om Treeset

Treeset Metoder

Ud over disse konstruktører giver træsæt mange metoder som angivet nedenfor.

Metode Beskrivelse
ugyldig tilføjelse (Objekt o)Føjer et element til træet, hvis det ikke allerede er til stede
boolsk AddAll (samling c)Føjer alle elementerne i den givne samling til træet
Objektklon ()Returnerer en lav kopi af den træsætforekomst, dvs. et kopieret sæt
Objekt først ()Returnerer det første (laveste) element, der er gemt i træsættet
Objekt sidst ()Returnerer det sidste (højeste) element, der er gemt i træsættet
boolsk isEmpty ()Returnerer sandt, hvis træsættet er tomt (ingen elementer findes i det)
boolsk indeholder (Objekt o)Returnerer sandt, hvis træsæt indeholder et givet element
ugyldigt klart ()Dette fjerner alle elementerne
SortedSet headset (Object toElement)Returnerer alle elementerne i træsættet, der er mindre end det givne element
SortedSettailSet (Object fromElement)Returnerer alle elementerne i træsættet, der er større end eller lig med det givne element
SortedSet subset (Object fromElement, ObjecttoElement)Returnerer alle elementer mellem det givne interval (inklusive fromElement og eksklusive toElement)
int størrelse ()Returnerer størrelsen på træ sæt (antal tilstedeværende elementer)
Iterator iterator ()Returnerer en iterator, der gentager elementerne i sættet
boolsk fjernelse (Objekt o)Fjerner det angivne element, hvis det er til stede
SortedSet descendingSet ()Returnerer omvendt rækkefølge for det givne sæt
pollFirst ()Fjerner det første (laveste) element fra sættet
pollLast ()Fjerner det sidste (største) element fra sættet
lavere (E og)Returnerer det største element i sættet, som er strengt mindre end det givne element eller null, hvis et sådant element ikke er til stede
højere (E e)Returnerer det mindste element i sættet, der er strengt større end det givne element eller null, hvis et sådant element ikke er til stede
Komparator komparator ()Returnerer komparatoren, der bruges til at bestille elementerne i sættet eller null, hvis der ikke bruges en sådan komparator, og naturlig ordning bruges til at sortere
Splittersplitter ()Opretter en sen-binding og fail-fast spliterator over elementerne
etage (E e)Returnerer det samme eller nærmeste mindste element for det angivne element fra sættet, eller nul er der ikke et sådant element
loft (E e)Returnerer det samme eller største mindste element for det angivne element fra sættet, eller null er der ikke et sådant element
Iterator faldendeIterartor ()Bruges til at gentage elementer i faldende rækkefølge.

Fortsætter med denne artikel om Treeset

hvad bruges mongodb til

Program til tresæt i Java

Lad os nu se et eksempel på et program med nogle af disse funktioner.

importjava.util.Iterator importjava.util.TreeSet public class Sample {publicstaticvoid main (String args []) {TreeSetol = newTreeSet () ol.add ('India') ol.add ('Australia') ol.add ('India ') ol.add (' Canada ') ol.add (' Nepal ') ol.add (' China ') Iterator itr = ol.iterator () mens (itr.hasNext ()) {System.out.println (itr .next ())} System.out.println ('Størrelse:' + ol.størrelse ()) itr = ol.descendingIterator () System.out.println ('Elementer i omvendt rækkefølge') mens (itr.hasNext () ) {System.out.println (itr.next ())} System.out.println ('Initial Set:' + ol) System.out.println ('Reverse Set:' + ol.descendingSet ()) System.out .println ('Head Set:' + ol.headSet ('India')) System.out.println ('SubSet:' + ol.subSet ('China', 'Nepal')) System.out.println ('TailSet : '+ ol.tailSet (' Canada ')) System.out.println (' Højeste værdi: '+ ol.pollFirst ()) System.out.println (' Laveste værdi: '+ ol.pollLast ()) System. out.println ('Efter afstemningsoperationer:' + ol) ol.remove ('Kina') System.out.println ('Efter fjernelse:' + ol) ol.add ('Australien') ol.add ('Holland ') hvis (ol. kon tains ('India')) {System.out.println ('det givne sæt indeholder Indien')} ol.clear () System.out.println ('set efter klar operation:' + ol)}}

Produktion:

Australien

Canada

Kina

Indien

Nepal

Størrelse: 5

Elementer i omvendt rækkefølge

Nepal

Indien

Kina

Canada

Australien

Indledende sæt: [Australien, Canada, Kina, Indien, Nepal]

Omvendt sæt: [Nepal, Indien, Kina, Canada, Australien]

Hovedsæt: [Australien, Canada, Kina]

Delsæt: [Kina, Indien]

TailSet: [Canada, Kina, Indien, Nepal]

Højeste værdi: Australien

Laveste værdi: Nepal

Efter afstemningsoperationer: [Canada, Kina, Indien]

Efter fjernelse: [Canada, Indien]

det givne sæt indeholder Indien

indstillet efter klar drift: []

Således er vi nået til slutningen af ​​denne artikel om 'Treeset In Java'. Hvis du ønsker at lære mere, skal du tjekke Java Training af Edureka, et betroet online læringsfirma. Edureka's Kurset er designet til at træne dig til både kerne- og avancerede Java-koncepter sammen med forskellige Java-rammer som Hibernate & Spring.

Har du et spørgsmål til os? Nævn det i kommentarsektionen på denne blog, og vi vender tilbage til dig hurtigst muligt.