Java TreeSet

Java Treeset



TreeSet は、Tree をプライマリ ストレージ タイプとして使用する最も基本的な SortedSet 実装の 1 つと考えられています。 TreeSet では、すべての値がソートされた順序で格納されます。デフォルトでは、すべての数値は昇順で保持され、文字列は辞書ベースの順序で処理されます。 TreeSet は、比較対象が指定されているかどうかにかかわらず、昇順および辞書ベースの順序を維持します。 Set インターフェースを適切に実装するには、TreeSet が同等のものと一致している必要があります。さらに、NULL 値は TreeSet では受け入れられません。

例 1

TreeSet 内に要素を追加するには、add() メソッドが必要です。指定された要素は、TreeSet が作成されたときと同じ並べ替え順序を利用して追加されます。重複するエントリは追加されません。









前のコード内に、Java のユーティリティ クラスを挿入して、Java のクラスとメソッドにアクセスしました。次に、クラス「CreatingTreeSet」の定義にmain()メソッドを囲みます。 main() メソッド内の TreeSet コードをテストしました。最初にクラス TreeSet から変数「person」を作成し、宣言された変数「persons」に空の TreeSet インターフェイスを設定しました。



TreeSet のデータ型はインターフェイスの作成時に指定されるため、文字列要素のみを追加したことに注意してください。 TreeSet に 5 つの文字列要素を挿入しました。すべての文字列要素は一意です。次に、出力画面に昇順で出力される iterator() メソッドから TreeSet の各要素をトラバースしました。





TreeSet インターフェイスを使用して作成された要素は、次の出力スナップで出力として取得されます。



例 2

TreeSet を作成した後、TreeSet でサポートされている組み込みメソッドを使用して要素にアクセスできます。 contains() メソッドは、TreeSet 内の特定の要素をチェックします。 first() メソッドは TreeSet の初期要素を取得し、last() メソッドは TreeSet の終了要素を取得します。

ユーティリティ クラスをインポートした後、クラス「AccessingTreeSet」を定義しました。次に、TreeSet 要素にアクセスするために、指定した Java クラスに main() メソッドをデプロイしました。 TreeSet クラスを参照して、タイプ NavigableSet の「Colors」オブジェクトを宣言しました。 TreeSet() は空で、add() メソッドを呼び出すことによって文字列値が追加されます。ここでは、異なる色の名前である 3 つの文字列値を追加しました。その後、print ステートメントを介して TreeSet 値が画面に表示されます。次に、文字列を初期化してチェックする変数「find」を作成しました。提供されたツリーに文字列が存在するかどうかを確認するために、contains() メソッドを呼び出し、「find」変数をパラメーターとして追加しました。 Contains() メソッドは、指定された文字列要素が TreeSet から存在することを確認し、ブール値の結果を生成します。さらに、first() メソッドと last() メソッドから TreeSet の最初と最後の要素も取得しました。どちらのメソッドも、提供された TreeSet の最初と最後の位置に配置された特定の要素を生成します。

contains() メソッドから特定の文字列をチェックすると、真の値が返されます。これは、文字列要素が contains() メソッドの一部であることを示しています。次に、TreeSet の最初の値と最後の値も下に表示されます。

例 3

前の例では、最初と最後の要素がアクセスされています。最上位および最下位の要素にアクセスして削除するには、pollFirst() および pollLast() メソッドが使用されます。 pollFirst() メソッドは、最初の要素から最下位の要素を取得して削除するために使用されます。 pollLast() メソッドを適用して、TreeSet の最後から最上位の要素を見つけて削除します。

プログラムは、main() メソッドが構築されている Java クラス「LowerAndHigherValueFromTreeSet」で確立されます。ここでは、オブジェクト「IntegerSet」を宣言することにより、TreeSet クラスから TreeSet インターフェイスを提供しています。最初に、add() メソッドを使用して要素に追加できる空の TreeSet を作成しました。 Integer アイテムは、add() メソッドを使用して TreeSet にロードされます。

その後、pollFirst() メソッドと pollLast() を使用して print ステートメントを与えました。 pollFirst() メソッドは、指定された TreeSet から最初の最下位の要素を取得します。一方、pollLast() メソッドは、TreeSet の最後から最上位の要素を取得します。

結果は pollFirst() および pollLast() メソッドから取得され、TreeSet の最下位および最上位の要素が出力に表示されます。

例 4

clear() メソッドは、TreeSet に存在するすべての要素をクリアするために使用されます。 TreeSet に clear() メソッドが実装されると、空の TreeSet が返されます。

前のプログラムでは、main() メソッドで public クラス「ClearTreeSet」を設定しています。そこに空の TreeSet を生成しました。これは、TreeSet クラス変数「SetElements」に設定されています。次に、TreeSet 内に add() メソッドを使用して乱数を挿入しました。次に、TreeSet を印刷して、その中の要素を表示しました。表示後、clear() メソッドを使用して TreeSet をクリアしました。

例 5

TreeSet は異種要素の追加を許可しません。クラスの異種オブジェクトを追加しようとすると、実行時に「classCastException」がスローされます。 treeSet は同種で比較可能なオブジェクトのみを受け入れます。

TreeSet インターフェイスを設定した Java クラス「HeterogenousObjectTreeSet」内に main() メソッドをデプロイしました。 TreeSet は、オブジェクト「CharSet」で定義されます。その後、要素は TreeSet の「CharSet」オブジェクトに追加されます。 StringBuffer インターフェイスを使用して、同等の要素を挿入しました。 TreeSet 内の最後の要素は異種であり、整数値であることに注意してください。次に、TreeSet 要素を出力して、異種要素を取得した結果を取得しました。

結果は、TreeSet の最初のインデックス値が表示されていないことを示していますが、比較可能なオブジェクトにより、すべての文字要素が画面に表示されています。

結論

Java TreeSet クラスは、HashSet などの特徴的な要素のみで構成されています。 TreeSet は、迅速なアクセスと取得期間により、大量の関連データを保存する最適な方法であり、迅速なデータ検出を容易にします。このドキュメントは、宣言を含む TreeSet クラスの基礎をカバーしています。さらに、さまざまな方法と操作についてもここで説明します。