Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

util.TreeSet: praktyczna referencja

util.TreeSet: praktyczna referencja: TreeSet<E> jest NavigableSet opartym na TreeMap, sortowanym naturalnie albo przez Comparator, z add, remove i contains w O(log n).

Wersja: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Składnia

java.util.TreeSet

TreeSet jest NavigableSet opartym na TreeMap, sortowanym naturalnie albo przez Comparator, z add, remove i contains w O(log n).

Stosuj go do unikalnych elementów w porządku sortowania oraz zapytań lower, floor, ceiling, higher i widoków zakresowych.

Porządek musi być spójny z equals, aby zachować kontrakt Set; zbiór nie jest synchronizowany, a zmiana pól używanych w porównaniu psuje wyszukiwanie.

null działa tylko gdy comparator go dopuszcza; addFirst i addLast zawsze rzucają UnsupportedOperationException, a first i last pustego zbioru rzucają NoSuchElementException.

Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.

Przykłady

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

Wynik

[1, 2, 3]

Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.

Źródła