Java の TreeSet の使い方

TreeSetは赤黒木に基づいて実装された、順序のあるコレクションです。以下はTreeSetを使用する一般的な操作の一部です。

1. TreeSetオブジェクトを作成する：

TreeSet<Integer> treeSet = new TreeSet<>();

1. TreeSet に要素を追加する：

treeSet.add(5);
treeSet.add(3);
treeSet.add(8);

1. TreeSet にある要素の有無を検査する:

boolean contains = treeSet.contains(3);

1. TreeSetから要素を削除する：

treeSet.remove(5);

1. TreeSetのサイズを取得する：

int size = treeSet.size();

1. TreeSet の要素を繰り返す:

for (Integer element : treeSet) {
System.out.println(element);
}

1. TreeSetから最小要素を取得する：

Integer minElement = treeSet.first();

1. TreeSetから最大の要素を取得する:

Integer maxElement = treeSet.last();

1. 指定要素以下の最大要素をTreeSetから取得する

Integer floorElement = treeSet.floor(6);

1. 指定した要素以上（または等しい）の最小要素をTreeSetから取得する：

Integer ceilingElement = treeSet.ceiling(6);

TreeSetの要素は比較可能でなければなりません（Comparableインタフェースを実装するか、Comparator経由で比較する必要がある）。さもないと、ClassCastException例外が発生する点に注意してください。