CKTIS / Java
util.TreeSet: praktische Referenz
util.TreeSet: praktische Referenz: TreeSet<E> ist ein von TreeMap getragenes NavigableSet mit natürlicher oder Comparator-Sortierung und garantierten O(log n) für add, remove und contains.
Version: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntax
java.util.TreeSetTreeSet ist ein von TreeMap getragenes NavigableSet mit natürlicher oder Comparator-Sortierung und garantierten O(log n) für add, remove und contains.
Nutze es für eindeutige Elemente in Sortierreihenfolge sowie lower-, floor-, ceiling-, higher-Abfragen und Bereichssichten.
Die Ordnung muss für den Set-Vertrag mit equals konsistent sein; es ist nicht synchronisiert und geänderter Vergleichszustand bricht die Suche.
null funktioniert nur, wenn der Comparator es zulässt; addFirst und addLast werfen immer UnsupportedOperationException, first und last bei leerem Set NoSuchElementException.
Das Beispiel prüft das dokumentierte Element in einem kleinen deterministischen Programm und vergleicht die exakte Standardausgabe.
Beispiele
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);
}
}
Ergebnis
[1, 2, 3]
Das Beispiel prüft das dokumentierte Element in einem kleinen deterministischen Programm und vergleicht die exakte Standardausgabe.