Com implementar el conjunt d’arbres a Java?



Aquest article us presentarà una implementació que és Treeset In Java i que serà seguida d’una demostració programàtica

Tots sabem que les col·leccions tenen un paper important en qualsevol aplicació Java. Proporciona diverses classes i interfícies que també proporcionen les seves pròpies subclases i implementacions. Conjunt d’arbres és una d’aquestes parts de les col·leccions que emmagatzema naturalment les dades en ordre ascendent sense permetre duplicacions. Entenguem en detall què és el conjunt d’arbres,

En aquest article es tractaran les següents indicacions,





Continuem amb aquest article sobre Treeset

Conjunt d'arbres a Java

Estableix syncTreeSet = Collections.synchronizedSet (syncTreeSet)

A més, la classe d'arbres no permet cap valor nul. Ara vegem un exemple /



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

Sortida:
Cobol

Java

Python



Com que és una classe ordenada, la sortida és la que es mostra més amunt.

Continuem amb aquest article sobre Treeset

què és el curs de ciència de dades

Funció d'arbres

Ara vegem els constructors proporcionats per la classe d'arbres. Ofereix quatre constructors.

constructor Descripció
TreeSet () Crea un conjunt d'arbres buit amb l'ordre ordenat per defecte.
TreeSet (col·lecció c)Crea un conjunt d’arbres amb els elements de la col·lecció c.
TreeSet (comparador de comp.)Crea un conjunt d'arbres buit amb l'ordre de comparació donat per ordenar els elements que el guarden.
TreeSet (SortedSet)Crea un conjunt d’arbres amb els elements del conjunt de sortides.

Continuem amb aquest article sobre Treeset

Mètodes d'arbres

A més d'aquests constructors, el conjunt d'arbres proporciona molts mètodes, tal com es mostra a continuació.

Mètode Descripció
void add (objecte o)Afegeix un element al conjunt d'arbres si encara no està present
AddAll booleà (col·lecció c)Afegeix tots els elements de la col·lecció donada al conjunt d’arbres
Clon d'objectes ()Retorna una còpia poc profunda d'aquesta instància de conjunt d'arbres, és a dir, un conjunt copiat
Objecte primer ()Retorna el primer element (més baix) emmagatzemat al conjunt d'arbres
Darrer objecte ()Retorna l'últim element (més alt) emmagatzemat al conjunt d'arbres
boolean isEmpty ()Retorna cert si el conjunt d'arbres està buit (no hi ha elements presents)
booleà conté (Objecte o)Retorna cert si el conjunt d'arbres conté un element determinat
void clear ()Això eliminarà tots els elements
Auriculars SortedSet (Object toElement)Retorna tots els elements del conjunt d'arbres que són inferiors a l'element donat
SortedSettailSet (Object fromElement)Retorna tots els elements del conjunt d'arbres que són majors o iguals a l'element donat
Subconjunt SortedSet (Object fromElement, ObjecttoElement)Retorna tots els elements entre l'interval donat (inclòs fromElement i excloent toElement)
int size ()Retorna la mida del conjunt d'arbres (nombre d'elements presents)
Iterador iterador ()Retorna un iterador per iterar sobre els elements del conjunt
eliminar booleà (objecte o)Elimina l'element especificat si està present
SortedSet descendingSet ()Retorna l'ordre invers del conjunt donat
pollFirst ()Elimina el primer element (més baix) del conjunt
pollLast ()Elimina el darrer element (més gran) del conjunt
inferior (E i)Retorna l'element més gran del conjunt que és estrictament inferior a l'element donat o nul si aquest element no està present
superior (E e)Retorna el mínim element del conjunt que és estrictament superior a l'element donat o nul si aquest element no està present
Comparador comparador ()Retorna el comparador utilitzat per ordenar els elements del conjunt o nul si no s'utilitza aquest comparador i s'utilitza l'ordenació natural per ordenar
Divisordivisor ()Crea un divisor de vinculació tardana i de fallada ràpida sobre els elements
pis (E e)Retorna del conjunt l’element mínim igual o més proper de l’element especificat, o nul, no hi ha cap element
sostre (E e)Torna l'element mínim igual o màxim de l'element especificat del conjunt, o nul, no hi ha cap element
Iterador descendentIterartor ()S’utilitza per iterar elements en ordre descendent.

Continuem amb aquest article sobre Treeset

Programa per al conjunt d'arbres a Java

Ara vegem un exemple de programa amb algunes d'aquestes funcions.

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 (' Canadà ') ol.add (' Nepal ') ol.add (' Xina ') Iterador itr = ol.iterator () mentre (itr.hasNext ()) {System.out.println (itr .next ())} System.out.println ('Size:' + ol.size ()) itr = ol.descendingIterator () System.out.println ('Elements en ordre invers') mentre que (itr.hasNext () ) {System.out.println (itr.next ())} System.out.println ('Conjunt inicial:' + ol) System.out.println ('Conjunt invers:' + ol.descendingSet ()) System.out .println ('Head Set:' + ol.headSet ('India')) System.out.println ('SubSet:' + ol.subSet ('China', 'Nepal')) System.out.println ('TailSet : '+ ol.tailSet (' Canadà ')) System.out.println (' Valor més alt: '+ ol.pollFirst ()) System.out.println (' Valor més baix: '+ ol.pollLast ()) Sistema. out.println ('Després de les operacions d'enquesta:' + ol) ol.remove ('Xina') System.out.println ('Després d'una eliminació:' + ol) ol.add ('Austràlia') ol.add ('Països Baixos ') if (ol.con tains ('India')) {System.out.println ('el conjunt indicat conté India')} ol.clear () System.out.println ('set after clear operation:' + ol)}}

Sortida:

Austràlia

Canadà

Xina

Índia

Nepal

Mida: 5

Elements en ordre invers

com convertir el doble a int a java

Nepal

Índia

Xina

Canadà

Austràlia

Conjunt inicial: [Austràlia, Canadà, Xina, Índia, Nepal]

Conjunt invers: [Nepal, Índia, Xina, Canadà, Austràlia]

Conjunt de cap: [Austràlia, Canadà, Xina]

Subconjunt: [Xina, Índia]

TailSet: [Canadà, Xina, Índia, Nepal]

Valor més alt: Austràlia

Valor més baix: Nepal

Després de les operacions d'enquesta: [Canadà, Xina, Índia]

Després d'una eliminació: [Canadà, Índia]

el conjunt donat conté l'Índia

configurat després de l'operació clara: []

Així hem arribat al final d’aquest article sobre ‘Treeset In Java’. Si voleu obtenir més informació, consulteu el programa Java Training d’Edureka, una empresa d’aprenentatge en línia de confiança. D’Edureka Curs està dissenyat per formar-vos tant per a conceptes bàsics com avançats de Java juntament amb diversos marcs Java com Hibernate & Spring.

Tens alguna pregunta? Si us plau, mencioneu-lo a la secció de comentaris d’aquest bloc i us respondrem el més aviat possible.