java.util.TreeSet クラスの例

java.util.TreeSet;はclass HashSet ただし、項目を昇順で並べ替える点が異なります。データは TreeMap これはバランスの取れた二分木です。 SorteMap.

アクセス時間は非常に速いため、 TreeSet データが大きく、すばやく見つける必要がある場合に最適です。

TreeSet は 4 つのコンストラクタを実装します:

- TreeSet(): 空の TreeSet.
- TreeSet(Collection c): TreeSet オブジェクトコレクション c.
- TreeSet(Comparator comp): TreeSet コンパレータに従ってソートされる空
- TreeSet(SortedSet sset): sset.

TreeSet methods

void add(Object o)
put() を使用してペアを追加します.

void addAll(Collection c)
リストに項目のセットを追加します。

void remove(Object o)
リストから最初のインスタンスを削除します。

void clear()
すべての要素を削除します。

SortedSet subSet(Object E1, Object E2)
2 つの境界 [E1, E2] の間にある要素のサブリストを返します。

SortedSet headSet(Object E)
厳密にE.

SortedSet tailSet(Object E)
span style="font-family: " <以上の要素のセットを返します。宅配便 新品", "宅配便"、ミニバン;">E.

Object first()
この順序付きリストの最初の項目 (最小の項目) を返します。

Object last()
この順序付きリストの最後の項目 (最大) を返します。

例

この例では、次の 2 つのタイプをテストします: String および 整数。TreeSet は、英数字のASCIIコードに従って文字列をソートすることもできます.

import java.util.TreeSet;

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

 // 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");

 //表示
 System.out.println(tsetString);

 // Integer 型の TreeSet 
 TreeSet tsetInteger = new TreeSet();

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

Output:

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

ここでは、両方のリストに順番にソートされた値が含まれていることがわかります三日月。

TreeSet オブジェクト コレクションでは、次のチュートリアルを確認できます:

Browse TreeSet using Iterator
Add an element to TreeSet
TreeSetから要素を削除する
TreeSetからすべての要素を削除
TreeSetとHashSetの違い
HashSet を TreeSet に変換する
Comparable
TreeSetを降順でソート
TreeSetに要素が存在するかどうかを確認

References:
TutorialsPoint: java - TreeSetクラス
Javadoc: TreeSet