CKTIS / Java
util.TreeSet: riferimento pratico
util.TreeSet: riferimento pratico: TreeSet<E> è un NavigableSet basato su TreeMap, ordinato naturalmente o da Comparator, con add, remove e contains garantiti O(log n).
Versione: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintassi
java.util.TreeSetTreeSet è un NavigableSet basato su TreeMap, ordinato naturalmente o da Comparator, con add, remove e contains garantiti O(log n).
Usalo per elementi unici in ordine, query lower, floor, ceiling, higher e viste di intervallo.
L’ordinamento deve essere coerente con equals per rispettare il contratto Set; non è sincronizzato e mutare lo stato confrontato compromette la ricerca.
null funziona solo se il comparator lo consente; addFirst e addLast generano sempre UnsupportedOperationException, mentre first e last generano NoSuchElementException se vuoto.
L’esempio usa l’elemento documentato in un piccolo programma deterministico e confronta l’output standard esatto.
Esempi
public class Main {
public static void main(String[] args) throws Exception {
var set = new java.util.TreeSet<Integer>(java.util.List.of(3, 1, 2));
System.out.println(set);
}
}
Risultato
[1, 2, 3]
L’esempio usa l’elemento documentato in un piccolo programma deterministico e confronta l’output standard esatto.