Java: la classe TreeSet

TreeSet fornisce un'implementazione dell'interfaccia Set che utilizza un albero per l'archiviazione. Gli oggetti vengono memorizzati in un ordine ordinato e crescente.

I tempi di accesso e recupero sono piuttosto rapidi, il che rende TreeSet una scelta eccellente quando si archiviano grandi quantità di informazioni ordinate che devono essere trovate rapidamente.

Di seguito è riportato l'elenco dei costruttori supportati dalla classe TreeSet.

Sr.No. Costruttore e descrizione
1

TreeSet( )

Questo costruttore costruisce un insieme di alberi vuoto che verrà ordinato in ordine crescente secondo l'ordine naturale dei suoi elementi.

2

TreeSet(Collection c)

Questo costruttore costruisce un insieme di alberi che contiene gli elementi della raccolta c.

3

TreeSet(Comparator comp)

Questo costruttore costruisce un insieme di alberi vuoto che verrà ordinato in base al dato comparatore.

4

TreeSet(SortedSet ss)

Questo costruttore crea un TreeSet che contiene gli elementi del SortedSet specificato.

Oltre ai metodi ereditati dalle sue classi genitore, TreeSet definisce i seguenti metodi:

Sr.No. Metodo e descrizione
1

void add(Object o)

Aggiunge l'elemento specificato a questo set se non è già presente.

2

boolean addAll(Collection c)

Aggiunge a questo set tutti gli elementi nella raccolta specificata.

3

void clear()

Rimuove tutti gli elementi da questo set.

4

Object clone()

Restituisce una copia superficiale di questa istanza di TreeSet.

5

Comparator comparator()

Restituisce il comparatore utilizzato per ordinare questo insieme ordinato o null se questo insieme di alberi utilizza l'ordinamento naturale degli elementi.

6

boolean contains(Object o)

Restituisce vero se questo set contiene l'elemento specificato.

7

Object first()

Restituisce il primo elemento (il più basso) attualmente in questo insieme ordinato.

8

SortedSet headSet(Object toElement)

Restituisce una visualizzazione della parte di questo set i cui elementi sono strettamente inferiori a toElement.

9

boolean isEmpty()

Restituisce vero se questo set non contiene elementi.

10

Iterator iterator()

Restituisce un iteratore sugli elementi in questo set.

11

Object last()

Restituisce l'ultimo elemento (il più alto) attualmente in questo insieme ordinato.

12

boolean remove(Object o)

Rimuove l'elemento specificato da questo set, se presente.

13

int size()

Restituisce il numero di elementi in questo set (la sua cardinalità).

14

SortedSet subSet(Object fromElement, Object toElement)

Restituisce una visualizzazione della parte di questo set i cui elementi vanno da fromElement, inclusive, a toElement, exclusive.

15

SortedSet tailSet(Object fromElement)

Restituisce una visualizzazione della parte di questo set i cui elementi sono maggiori o uguali a fromElement.

Esempio

Il seguente programma illustra molti dei metodi supportati da questa raccolta:

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

Questo produrrà il seguente risultato:

Produzione

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