Java: la clase TreeSet

TreeSet proporciona una implementación de la interfaz Set que utiliza un árbol para el almacenamiento. Los objetos se almacenan en orden ascendente y ordenado.

Los tiempos de acceso y recuperación son bastante rápidos, lo que convierte a TreeSet en una excelente opción para almacenar grandes cantidades de información ordenada que se debe encontrar rápidamente.

A continuación se muestra la lista de los constructores admitidos por la clase TreeSet.

No Señor. Constructor y descripción
1

TreeSet( )

Este constructor construye un conjunto de árboles vacío que se ordenará en orden ascendente de acuerdo con el orden natural de sus elementos.
2

TreeSet(Collection c)

Este constructor crea un conjunto de árboles que contiene los elementos de la colección. c.
3

TreeSet(Comparator comp)

Este constructor construye un conjunto de árboles vacío que se ordenará de acuerdo con el comparador dado.
4

TreeSet(SortedSet ss)

Este constructor crea un TreeSet que contiene los elementos del SortedSet dado.

Además de los métodos heredados de sus clases principales, TreeSet define los siguientes métodos:

No Señor. Método y descripción
1

void add(Object o)

Agrega el elemento especificado a este conjunto si aún no está presente.
2

boolean addAll(Collection c)

Agrega todos los elementos de la colección especificada a este conjunto.
3

void clear()

Elimina todos los elementos de este conjunto.
4

Object clone()

Devuelve una copia superficial de esta instancia de TreeSet.
5

Comparator comparator()

Devuelve el comparador utilizado para ordenar este conjunto ordenado, o nulo si este conjunto de árbol usa sus elementos en orden natural.
6

boolean contains(Object o)

Devuelve verdadero si este conjunto contiene el elemento especificado.
7

Object first()

Devuelve el primer elemento (más bajo) actualmente en este conjunto ordenado.
8

SortedSet headSet(Object toElement)

Devuelve una vista de la parte de este conjunto cuyos elementos son estrictamente menores que toElement.
9

boolean isEmpty()

Devuelve verdadero si este conjunto no contiene elementos.
10

Iterator iterator()

Devuelve un iterador sobre los elementos de este conjunto.
11

Object last()

Devuelve el último elemento (más alto) actualmente en este conjunto ordenado.
12

boolean remove(Object o)

Elimina el elemento especificado de este conjunto si está presente.
13

int size()

Devuelve el número de elementos de este conjunto (su cardinalidad).
14

SortedSet subSet(Object fromElement, Object toElement)

Devuelve una vista de la parte de este conjunto cuyos elementos van de fromElement, inclusive, a toElement, exclusivo.
15

SortedSet tailSet(Object fromElement)

Devuelve una vista de la parte de este conjunto cuyos elementos son mayores o iguales que fromElement.

Ejemplo

El siguiente programa ilustra varios de los métodos admitidos por esta colección:

import java.util.*;
public class TreeSetDemo {

   public static void main(String args[]) {
      // Create a tree set
      TreeSet ts = new TreeSet();
     
      // Add elements to the tree set
      ts.add("C");
      ts.add("A");
      ts.add("B");
      ts.add("E");
      ts.add("F");
      ts.add("D");
      System.out.println(ts);
   }
}

Esto producirá el siguiente resultado:

Salida

[A, B, C, D, E, F]