Java-treeset-class
Java-TreeSetクラス
TreeSetは、ストレージにツリーを使用するSetインターフェイスの実装を提供します。 オブジェクトは、ソートされた昇順で保存されます。
アクセスと取得の時間は非常に速いため、すばやく検索する必要がある大量のソートされた情報を保存する場合は、TreeSetが優れた選択肢になります。
以下は、TreeSetクラスでサポートされるコンストラクターのリストです。
Sr.No. | Constructor & Description |
---|---|
1 |
TreeSet( ) このコンストラクタは、要素の自然順序に従って昇順でソートされる空のツリーセットを構築します。 |
2 |
TreeSet(Collection c) このコンストラクタは、コレクション c の要素を含むツリーセットを構築します。 |
3 |
TreeSet(Comparator comp) このコンストラクターは、指定されたコンパレーターに従ってソートされる空のツリーセットを構築します。 |
4 |
TreeSet(SortedSet ss) このコンストラクターは、指定されたSortedSetの要素を含むTreeSetを構築します。 |
親クラスから継承されたメソッドとは別に、TreeSetは次のメソッドを定義します-
Sr.No. | Method & Description |
---|---|
1 |
void add(Object o) 指定された要素がまだ存在しない場合、このセットに追加します。 |
2 |
boolean addAll(Collection c) 指定されたコレクション内のすべての要素をこのセットに追加します。 |
3 |
void clear() このセットからすべての要素を削除します。 |
4 |
Object clone() このTreeSetインスタンスの浅いコピーを返します。 |
5 |
Comparator comparator() このソートセットの順序付けに使用されるコンパレータを返します。このツリーセットが要素の自然順序付けを使用する場合はnullを返します。 |
6 |
boolean contains(Object o) このセットに指定された要素が含まれている場合はtrueを返します。 |
7 |
Object first() このソートセット内に現在ある最初の(最も低い)要素を返します。 |
8 |
SortedSet headSet(Object toElement) 要素がtoElementより厳密に小さいこのセットの部分のビューを返します。 |
9 |
boolean isEmpty() このセットに要素が含まれていない場合はtrueを返します。 |
10 |
Iterator iterator() このセットの要素の反復子を返します。 |
11 |
Object last() このソートセット内に現在ある最後の(最高の)要素を返します。 |
12 |
boolean remove(Object o) 指定された要素が存在する場合、このセットから削除します。 |
13 |
int size() このセット内の要素の数(カーディナリティ)を返します。 |
14 |
SortedSet subSet(Object fromElement, Object toElement) fromElement(両端を含む)からtoElement(両端を除く)の範囲の要素を持つこのセットの部分のビューを返します。 |
15 |
SortedSet tailSet(Object fromElement) fromElement以上の要素を持つこのセットの部分のビューを返します。 |
例
次のプログラムは、このコレクションでサポートされているメソッドのいくつかを示しています-
import java.util.*;
public class TreeSetDemo {
public static void main(String args[]) {
//Create a tree set
TreeSet ts = new TreeSet();
//Add elements to the tree set
ts.add("C");
ts.add("A");
ts.add("B");
ts.add("E");
ts.add("F");
ts.add("D");
System.out.println(ts);
}
}
これは、次の結果を生成します-
出力
[A, B, C, D, E, F]