Java - a classe TreeSet

TreeSet fornece uma implementação da interface Set que usa uma árvore para armazenamento. Os objetos são armazenados em ordem crescente.

Os tempos de acesso e recuperação são bastante rápidos, o que torna o TreeSet uma excelente escolha ao armazenar grandes quantidades de informações classificadas que devem ser encontradas rapidamente.

A seguir está a lista dos construtores suportados pela classe TreeSet.

Sr. Não. Construtor e descrição
1

TreeSet( )

Este construtor constrói um conjunto de árvore vazio que será classificado em ordem crescente de acordo com a ordem natural de seus elementos.

2

TreeSet(Collection c)

Este construtor constrói um conjunto de árvore que contém os elementos da coleção c.

3

TreeSet(Comparator comp)

Este construtor constrói um conjunto de árvore vazio que será classificado de acordo com o comparador fornecido.

4

TreeSet(SortedSet ss)

Este construtor cria um TreeSet que contém os elementos do SortedSet fornecido.

Além dos métodos herdados de suas classes pai, TreeSet define os seguintes métodos -

Sr. Não. Método e Descrição
1

void add(Object o)

Adiciona o elemento especificado a este conjunto, se ainda não estiver presente.

2

boolean addAll(Collection c)

Adiciona todos os elementos da coleção especificada a este conjunto.

3

void clear()

Remove todos os elementos deste conjunto.

4

Object clone()

Retorna uma cópia superficial desta instância TreeSet.

5

Comparator comparator()

Retorna o comparador usado para ordenar este conjunto classificado ou nulo se este conjunto de árvore usa sua ordenação natural de elementos.

6

boolean contains(Object o)

Retorna verdadeiro se este conjunto contém o elemento especificado.

7

Object first()

Retorna o primeiro (mais baixo) elemento atualmente neste conjunto classificado.

8

SortedSet headSet(Object toElement)

Retorna uma visualização da parte deste conjunto cujos elementos são estritamente menores que toElement.

9

boolean isEmpty()

Retorna verdadeiro se este conjunto não contiver elementos.

10

Iterator iterator()

Retorna um iterador sobre os elementos neste conjunto.

11

Object last()

Retorna o último (mais alto) elemento atualmente neste conjunto classificado.

12

boolean remove(Object o)

Remove o elemento especificado deste conjunto, se estiver presente.

13

int size()

Retorna o número de elementos neste conjunto (sua cardinalidade).

14

SortedSet subSet(Object fromElement, Object toElement)

Retorna uma visualização da parte deste conjunto cujos elementos variam de fromElement, inclusive, a toElement, exclusivo.

15

SortedSet tailSet(Object fromElement)

Retorna uma visualização da parte deste conjunto cujos elementos são maiores ou iguais a fromElement.

Exemplo

O programa a seguir ilustra vários dos métodos suportados por esta coleção -

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);
   }
}

Isso produzirá o seguinte resultado -

Resultado

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