Beispiel für die Klasse java.util.TreeSet

Die java.util.TreeSet von java  ähnelt der Klasse  HashSet mit der Ausnahme, dass die Elemente in aufsteigender Reihenfolge sortiert werden. Die Daten werden in einem TreeMap der ein ausgeglichener Binärbaum oder in einer SorteMap ist.

Die Zugriffszeit ist sehr schnell, was TreeSet eine gute Wahl, wenn die Daten groß sind und schnell gefunden werden müssen.

Das TreeSet implementiert 4 Konstruktoren:

- TreeSet(): erstellt ein leeres TreeSet.
- TreeSet(Collection c): erstellt eine TreeSet das Elemente aus der Objektsammlung enthält c.
- TreeSet(Comparator comp): erstellt eine TreeSet leer, das nach dem Komparator sortiert wird.
- TreeSet(SortedSet sset): Erstellt ein TreeSet, das die Elemente von sset.

TreeSet methods enthält

void add(Object o)
Verwendet die Methode put() von TreeMap, um ein Paar hinzuzufügen.

void addAll(Collection c)
Fügt der Liste eine Reihe von Elementen hinzu.

void remove(Object o)
Entfernt die erste Instanz aus der Liste.

void clear()
Löscht alle Elemente.

SortedSet subSet(Object E1, Object E2)
Gibt die Unterliste der Elemente zurück, die zwischen zwei Grenzen liegen [E1, E2].

SortedSet headSet(Object E)
Gibt die Menge von Elementen zurück, die streng kleiner als E.

SortedSet tailSet(Object E)
Gibt die Menge der Elemente zurück, die größer oder gleich E.

Object first()
Gibt das erste Element in dieser geordneten Liste zurück (das kleinste).

Object last()
Gibt das letzte Element in dieser geordneten Liste zurück (das größte).

Example

In diesem Beispiel testen wir zwei Typen: String und Ganzzahl. TreeSet  ist auch in der Lage, Strings nach ihrem alphanumerischen ASCII-Code zu sortieren.

import java.util.TreeSet; 

public class Main {
 public static void main(String args[]) {
 // TreeSet vom Typ String
 TreeSet tsetString = new TreeSet(); 

 // Objekte vom Typ String
 tsetString.add("D"); 
 tsetString.add("G"); 
 tsetString.add("Z"); 
 tsetString.add("A"); 
 tsetString.add("F"); 
 tsetString.add("T"); 
 tsetString.add("S"); 
 tsetString.add("M"); 

 //Display
 System.out.println(tsetString); 

 // TreeSet vom Typ Integer
 TreeSet tsetInteger = new TreeSet(); 

 // Objekte vom Typ Integer
 tsetInteger.add(5); 
 tsetInteger.add(87); 
 tsetInteger.add(42); 
 tsetInteger.add(24); 
 tsetInteger.add(23); 
 tsetInteger.add(152); 
 tsetInteger.add(70); 
 tsetInteger.add(54); 
 System.out.println(tsetInteger); 
 }
 }

Ausgabe:

[A, D, F, G, M, S, T, Z]
[5, 23, 24, 42, 54, 70, 87, 152]

Wir können hier sehen, dass beide Listen Werte enthalten, die in der Reihenfolge sortiert sind Halbmond.

Sie können sich diese Tutorials in der TreeSet-Objektsammlung ansehen:

Durchsuchen von TreeSet mit Iterator
Hinzufügen eines Elements zu TreeSet
Entfernen eines Elements aus TreeSet
Entfernen aller Elemente aus TreeSet
Unterschied zwischen TreeSet und HashSet
Konvertieren eines HashSets in ein TreeSet
Beispiel für ein TreeSet mit Comparable
Sortieren Sie TreeSet in absteigender Reihenfolge
Prüfen Sie, ob ein Element in TreeSet vorhanden ist

Referenzen:
TutorialsPoint: java - Die TreeSet-Klasse
Javadoc: TreeSet