ホームページ  >  記事  >  Java  >  Java の TreeSet の並べ替えロジックを使用して、セット内の最大要素と最小要素を取得します。

Java の TreeSet の並べ替えロジックを使用して、セット内の最大要素と最小要素を取得します。

WBOY
WBOY転載
2023-09-02 12:33:07969ブラウズ

Java の TreeSet の並べ替えロジックを使用して、セット内の最大要素と最小要素を取得します。

TreeSet は、SortedSet インターフェイスを実装する Java Collection Framework のクラスです。要素を昇順で保存し、重複した値を許可しないため、アクセスと取得の時間が短縮されます。この優れた機能のため、TreeSet は、迅速に検索する必要がある大量の情報を保存するためによく使用されます。 Comparable インターフェイスを使用して特定の TreeSet を並べ替えてから、組み込みメソッドを使用して、その TreeSet から最高値要素と最低値要素を取得しようとします。

TreeSet から最高値および最低値の要素を取得する Java プログラム

プログラムに入る前に、まずいくつかの概念について理解しましょう

同様のインターフェース

このインターフェイスは、カスタム オブジェクトを自然な順序で並べ替える場合に便利です。たとえば、文字列は辞書順に並べ替え、数値は数値的に並べ替えます。このインターフェースは「java.lang」パッケージで利用できます。一般に、このパッケージで定義されたクラスとインターフェイスはデフォルトで使用できるため、このパッケージを明示的にインポートする必要はありません。

###文法### リーリー

ここで、class はクラスを作成するためのキーワード、implements はインターフェイスが提供する関数を使用できるようにするためのキーワードです。

比較対象()

Comparable インターフェイスは、オブジェクトのコレクションを並べ替えるためにオーバーライドできる「CompareTo」というメソッドのみを定義します。これは、クラスのオブジェクトをそれ自体と比較する機能を提供します。 「this」オブジェクトが渡されたオブジェクトと等しい場合は 0 を返し、「this」オブジェクトの方が大きい場合は正の値を返し、それ以外の場合は負の値を返します。

###文法### リーリー

last() メソッドと first() メソッド

どちらのメソッドも TreeSet オブジェクトで使用され、パラメーターは取りません。 「last()」メソッドは指定された TreeSet の最後の要素を返し、「first()」メソッドは最初の位置の要素を返します。 TreeSet はその要素を昇順で格納するため、最後の要素が最高値の要素とみなされ、その逆も同様に最低値の要素と見なされます。

###方法###

まず、TreeSet を使用できるように「java.util」パッケージをインポートします。

    Comparable Interfaceを実装するクラス「Cart」を作成します。その中で 2 つの変数を宣言し、クラスのコンストラクターと、それぞれ文字列型と整数型の 2 つのパラメーター「item」と「price」を定義します。
  • 「this」オブジェクトと新しく作成されたオブジェクトを比較するためのパラメーターとして「Cart」クラスのオブジェクトとともに「compareTo」メソッドを定義します。
  • ここで、main() メソッドで、コレクション型 TreeSet のクラス "Cart" の "trSet" という名前のオブジェクトを宣言し、"add()" という名前の組み込みメソッドを使用してオブジェクトの詳細を追加します。コレクション。
  • 最後に、組み込みメソッド「last()」と「first()」を呼び出して、それぞれ最高値と最低値を取得します。
  • 次の例は、TreeSet から最高値要素と最低値要素を検索する方法を示しています。
リーリー ###出力### リーリー ###結論は###

最初に Java コレクション フレームワークの TreeSet クラスを定義しました。次のセクションでは、TreeSet の並べ替えロジックを使用して最高値要素と最低値要素を取得するのに役立つ Comparable インターフェイスといくつかの組み込みメソッドを発見しました。セット

以上がJava の TreeSet の並べ替えロジックを使用して、セット内の最大要素と最小要素を取得します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。