Conjunto de árbol de Java

Conjunto De Arbol De Java



TreeSet se considera una de las implementaciones de SortedSet más fundamentales que utilizan un árbol como tipo de almacenamiento principal. En un TreeSet, cada valor se almacena en la secuencia ordenada. De forma predeterminada, todos los valores numéricos se conservan en orden ascendente y las cadenas se manejan en orden basado en diccionario. El TreeSet mantiene el orden ascendente y basado en diccionario, ya sea que se especifique o no el comparable. Para implementar correctamente la interfaz Set, TreeSet debe ser coherente con comparable. Además, los valores nulos no son aceptables en el TreeSet.

Ejemplo 1

Se requiere el método add() para agregar los elementos dentro del TreeSet. El elemento especificado se agregará utilizando la misma secuencia de clasificación que cuando se creó el TreeSet. No agregará entradas duplicadas.









Dentro del código anterior, hemos insertado la clase de utilidad de Java para acceder a las clases y métodos de Java. A continuación, el método main() se incluye en la definición de la clase 'CreatingTreeSet'. Hemos probado el código TreeSet dentro del método main(). Primero creamos una variable 'persona' de la clase TreeSet y configuramos la interfaz vacía de TreeSet en la variable declarada 'personas'.



Tenga en cuenta que solo hemos agregado los elementos de cadena ya que el tipo de datos del TreeSet se especifica en el momento de crear su interfaz. Hemos insertado cinco elementos de cadena en el TreeSet, donde cada elemento de cadena es único. Luego, recorrimos cada elemento del TreeSet desde el método iterator(), que se imprimirá en orden ascendente en la pantalla de salida.





Los elementos creados con la interfaz TreeSet se recuperan como salida en la siguiente instantánea de salida:



Ejemplo 2

Después de crear el TreeSet, se puede acceder a los elementos mediante el método integrado compatible con TreeSet. El método contains() comprueba el elemento específico en el TreeSet. El método first() recupera el elemento inicial de TreeSet, mientras que el método last() recupera el elemento final de TreeSet.

Después de importar la clase de utilidad, hemos definido una clase 'AccessingTreeSet'. A continuación, implementamos el método main() en la clase Java especificada para acceder a los elementos TreeSet. Hemos declarado un objeto “Colores” de tipo NavigableSet con referencia a la clase TreeSet. El TreeSet() está vacío, que se agrega con los valores de cadena al invocar el método add(). Aquí, hemos agregado tres valores de cadena, el nombre de los diferentes colores. Después de eso, los valores de TreeSet se mostrarán en la pantalla a través de la declaración de impresión. A continuación, hemos creado una variable 'buscar' donde se inicializa la cadena para verificar. Para verificar si la cadena existe en los árboles provistos, llamamos al método contains() y agregamos la variable 'buscar' como parámetro. El método contains() verifica la existencia del elemento de cadena especificado del TreeSet y genera los resultados booleanos. Además, también obtuvimos el primer y último elemento en el TreeSet del método first() y last(). Ambos métodos generan el elemento específico colocado en la primera y última posición en el TreeSet proporcionado.

La verificación de la cadena en particular del método contains() devuelve el valor verdadero, lo que muestra que el elemento de cadena es parte del método contains(). A continuación, el primer valor y el último valor del TreeSet también se muestran a continuación:

Ejemplo 3

Se ha accedido al primer y último elemento en el ejemplo anterior. Para acceder y eliminar los elementos más altos y más bajos, se utiliza el método pollFirst() y pollLast(). El método pollFirst() se usa para recuperar y eliminar el elemento más bajo del primero. Se aplica el método pollLast() para localizar y eliminar el elemento más alto del último del TreeSet.

El programa se establece con la clase Java “LowerAndHigherValueFromTreeSet” donde se construye el método main(). Aquí, proporcionamos la interfaz TreeSet de la clase TreeSet al declarar el objeto 'IntegerSet'. Inicialmente, hemos creado un TreeSet vacío que se puede agregar con el elemento empleando el método add(). Los elementos Integer se cargan en el TreeSet mediante el método add().

Después de eso, dimos una declaración de impresión usando el método pollFirst() y pollLast(). El método pollFirst() obtiene los primeros elementos más bajos del TreeSet especificado. Por otro lado, el método pollLast() obtiene el elemento más alto del último TreeSet.

Los resultados se obtienen de los métodos pollFirst() y pollLast() que muestran el elemento más alto y más bajo del TreeSet en la salida.

Ejemplo 4

El método clear() se usa para borrar todos los elementos presentes en el TreeSet. El TreeSet vacío se devuelve una vez que se implementa el método clear() en el TreeSet.

La clase pública 'ClearTreeSet' se establece con el método main() en el programa anterior. Hemos generado el TreeSet vacío allí, que se establece en la variable de clase TreeSet 'SetElements'. Luego, insertamos los números aleatorios con la ayuda del método add() dentro del TreeSet. A continuación, imprimimos el TreeSet para mostrar los elementos que contiene. Después de mostrar, hemos empleado el método clear() para borrar el TreeSet.

Ejemplo 5

El TreeSet no permitirá la adición de elementos heterogéneos. Si intentamos agregar objetos heterogéneos de la clase, se lanzará 'classCastException' durante el tiempo de ejecución. El treeSet solo acepta objetos que son homogéneos y comparables.

Hemos implementado el método main() dentro de la clase Java 'HeterogenousObjectTreeSet' donde hemos configurado la interfaz TreeSet. El TreeSet se define en el objeto 'CharSet'. Luego, los elementos se agregan al objeto 'CharSet' de TreeSet. Hemos insertado los elementos comparables con la interfaz StringBuffer. Tenga en cuenta que el último elemento dentro del TreeSet es heterogéneo, que es un valor entero. Luego, imprimimos los elementos TreeSet para obtener los resultados de recuperar el elemento heterogéneo.

Los resultados muestran que el primer valor de índice de TreeSet no se muestra, pero todos los elementos de carácter se muestran en la pantalla debido a objetos comparables.

Conclusión

La clase Java TreeSet solo comprende elementos distintivos como HashSet. TreeSet es la forma óptima de almacenar grandes cantidades de datos relevantes debido a su rápida accesibilidad y duraciones de recuperación, lo que facilita el rápido descubrimiento de datos. El documento cubre los fundamentos de la clase TreeSet, incluida su declaración. Además, aquí también se analizan diferentes métodos y operaciones.