Conjunt d'arbres de Java

Conjunt D Arbres De Java



TreeSet es considera una de les implementacions de SortedSet més fonamentals que utilitzen un arbre com a tipus d'emmagatzematge principal. En un TreeSet, cada valor s'emmagatzema en la seqüència ordenada. Per defecte, tots els valors numèrics es conserven en ordre ascendent i les cadenes es gestionen en ordre basat en el diccionari. El TreeSet manté l'ordre ascendent i basat en el diccionari tant si s'especifica com si no el comparable. Per implementar correctament la interfície Set, TreeSet ha de ser coherent amb comparable. A més, els valors nuls no són acceptables al TreeSet.

Exemple 1

El mètode add() és necessari per afegir els elements dins del TreeSet. L'element especificat s'afegirà utilitzant la mateixa seqüència d'ordenació que quan es crea el TreeSet. No afegirà entrades duplicades.









Dins del codi anterior, hem inserit la classe d'utilitat de Java per accedir a les classes i mètodes de Java. A continuació, el mètode main() s'inclou a la definició de la classe 'CreatingTreeSet'. Hem provat el codi TreeSet dins del mètode main(). Primer hem creat una variable 'persona' a partir de la classe TreeSet i hem establert la interfície TreeSet buida a la variable declarada 'persones'.



Tingueu en compte que només hem afegit els elements de cadena, ja que el tipus de dades del TreeSet s'especifica en el moment de crear la seva interfície. Hem inserit cinc elements de cadena al TreeSet, on cada element de cadena és únic. A continuació, vam recórrer cada element del TreeSet des del mètode iterator(), que s'imprimirà en ordre ascendent a la pantalla de sortida.





Els elements creats mitjançant la interfície TreeSet s'obtenen com a sortida a l'enllaç de sortida següent:



Exemple 2

Després de crear el TreeSet, es pot accedir als elements mitjançant el mètode integrat compatible amb TreeSet. El mètode contains() comprova l'element específic del TreeSet. El mètode first() recupera l'element inicial del TreeSet, mentre que el mètode last() recupera l'element final del TreeSet.

Després d'importar la classe d'utilitat, hem definit una classe 'AccessingTreeSet'. A continuació, vam desplegar el mètode main() a la classe Java especificada per accedir als elements TreeSet. Hem declarat un objecte 'Colors' de tipus NavigableSet amb referència a la classe TreeSet. El TreeSet() està buit, que s'afegeix amb els valors de cadena invocant el mètode add(). Aquí, hem afegit tres valors de cadena, el nom dels diferents colors. Després d'això, els valors del TreeSet es mostraran a la pantalla mitjançant la declaració d'impressió. A continuació, hem creat una variable 'find' on la cadena s'inicializa per comprovar. Per comprovar si la cadena existeix als arbres proporcionats, hem cridat el mètode contains() i hem afegit la variable 'find' com a paràmetre. El mètode Contains() verifica l'existència de l'element de cadena especificat del TreeSet i genera els resultats booleans. A més, també hem obtingut el primer i l'últim element del TreeSet del mètode first() i del mètode last(). Ambdós mètodes generen l'element específic situat a la primera i l'última posició del TreeSet proporcionat.

La comprovació de la cadena particular del mètode contains() retorna el valor real, que mostra que l'element de cadena forma part del mètode contains(). A continuació, el primer valor i l'últim valor del TreeSet també es mostren a continuació:

Exemple 3

S'ha accedit al primer i darrer element a l'exemple anterior. Per accedir i eliminar els elements més alt i més baix, s'utilitza el mètode pollFirst() i pollLast(). El mètode pollFirst() s'utilitza per recuperar i eliminar l'element més baix del primer. El mètode pollLast() s'aplica per localitzar i eliminar l'element més alt de l'últim del TreeSet.

El programa s'estableix amb la classe Java 'LowerAndHigherValueFromTreeSet' on es construeix el mètode main(). Aquí, hem proporcionat la interfície TreeSet des de la classe TreeSet declarant l'objecte 'IntegerSet'. Inicialment, hem creat un TreeSet buit que es pot afegir amb l'element utilitzant el mètode add(). Els elements Integer es carreguen al TreeSet mitjançant el mètode add().

Després d'això, vam donar una declaració d'impressió mitjançant el mètode pollFirst() i pollLast(). El mètode pollFirst() obté els primers elements més baixos del TreeSet especificat. D'altra banda, el mètode pollLast() obté l'element més alt de l'últim del TreeSet.

Els resultats s'obtenen dels mètodes pollFirst() i pollLast() que mostraven l'element més baix i més alt del TreeSet a la sortida.

Exemple 4

El mètode clear() s'utilitza per esborrar tots els elements presents al TreeSet. El TreeSet buit es retorna un cop implementat el mètode clear() al TreeSet.

La classe pública 'ClearTreeSet' s'estableix amb el mètode main() al programa anterior. Allà hem generat el TreeSet buit, que es troba a la variable de classe TreeSet 'SetElements'. A continuació, hem inserit els números aleatoris amb l'ajuda del mètode add() dins del TreeSet. A continuació, vam imprimir el TreeSet per mostrar els elements que hi ha al seu interior. Després de mostrar, hem utilitzat el mètode clear() per esborrar el TreeSet.

Exemple 5

El TreeSet no permetrà afegir elements heterogenis. Si intentem afegir objectes heterogenis de la classe, es llançarà 'classCastException' durant el temps d'execució. El treeSet només accepta objectes homogenis i comparables.

Hem desplegat el mètode main() dins de la classe Java 'HeterogenousObjectTreeSet' on hem configurat la interfície TreeSet. El TreeSet es defineix a l'objecte 'CharSet'. A continuació, els elements s'afegeixen a l'objecte 'CharSet' del TreeSet. Hem inserit els elements comparables amb la interfície StringBuffer. Tingueu en compte que l'últim element dins del TreeSet és heterogeni, que és un valor enter. A continuació, vam imprimir els elements TreeSet per obtenir els resultats de la recuperació de l'element heterogeni.

Els resultats mostren que el primer valor d'índex del TreeSet no es mostra, però tots els elements del caràcter es mostren a la pantalla a causa d'objectes comparables.

Conclusió

La classe Java TreeSet només inclou elements distintius com HashSet. TreeSet és la manera òptima d'emmagatzemar grans quantitats de dades rellevants a causa de la seva ràpida accessibilitat i durada de recuperació, facilitant la ràpida descoberta de dades. El document cobreix els fonaments de la classe TreeSet, inclosa la seva declaració. A més, aquí també es discuteixen diferents mètodes i operacions.