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]