ホームページ >Java >&#&チュートリアル >Java で PriorityQueue の要素を変更するにはどうすればよいですか?

Java で PriorityQueue の要素を変更するにはどうすればよいですか?

PHPz
PHPz転載
2023-08-26 10:13:231482ブラウズ

Java で PriorityQueue の要素を変更するにはどうすればよいですか?

通常、キューは先入れ先出し (FIFO) の原則に従いますが、PriorityQueue 優先的に要素にアクセスする場合は、優先度ベースのアプローチに従います。キューの各要素 優先順位が関連付けられています。要素は自然な順序に従って優先順位が付けられます ただし、コンパレータを使用したカスタムオーダーも可能です。 PriorityQueue は実際にはソートされず、ソートされた順序でのみ取得されます。 これにより、PriorityQueue の要素を簡単に変更できます。

ProrityQueue の要素を変更する Java プログラム

プログラムを開始する前に、まず PriorityQueue のいくつかの組み込みメソッドを理解しましょう -

  • add() -単一の要素をキューに追加するために使用されます

  • offer() -指定された要素もキューに挿入します。

  • peek() -キューの最初の要素を取得するために使用されます。

  • remove() -指定された要素をキューから削除するために使用されます。

アプローチ 1

  • PriorityQueue コレクション オブジェクトを定義し、「add()」メソッドを使用していくつかの要素を格納します

  • 方法。###### ここで、「peek()」メソッドを使用してキューの最初の要素を表示し、これを削除します 「remove()」メソッドを使用してキューから要素を削除します
  • さらに進み、組み込みメソッドを使用して同じ位置に新しい要素を挿入します

  • 'オファー()'。######

  • 変更された最初の要素を再度表示します。
  • Example

    の中国語訳は次のとおりです:
  • Example

次の例では、PriorityQueue の要素を変更します。要素は次のとおりです。

コンパレータには優先順位がありません。つまり、コンパレータは昇順でアクセスされます。

リーリー ###出力### リーリー

方法 2

という名前の組み込みメソッドを使用して、PriorityQueue コレクションのオブジェクトを定義します。 「Collections.reverseOrder()」は要素を降順で格納するために使用されます。

    ここで、前の例で説明したのと同じ手順に従います。
  • の中国語訳は次のとおりです:

  • 次の例では、PriorityQueue の要素を変更します。要素は次のとおりです。 優先順位付けにコンパレータを使用して、降順でアクセスできるようにします。
リーリー ###出力### リーリー ###結論は###

この記事は、Java Collection Framework の PriorityQueue クラスを定義することから始めます。 Queueインターフェースの内容を実装します。次のセクションでは、組み込みの機能のいくつかについて説明します。 指定された PriorityQueue 内の要素を変更するために Java プログラムで使用されるメソッド

以上がJava で PriorityQueue の要素を変更するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

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