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