Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.TreeSet

TreeSet è 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.

Fonti