JavaでPriorityQueueを使用する方法
優先キューは、データ構造を作成するためのプログラミングで使用されます。データ構造では、値が最も高いデータ項目を最初に構造で処理する必要があります。
コーディングJavaでは、優先キューを実装したい状況に遭遇する可能性があります。これがJavaQueueインターフェースの出番です。ただし、キューはインターフェースであるため、コードで直接実装することはできません。ヒープデータ構造で優先度付きキューを作成する場合は、代わりにPriorityQueueを使用する必要があります。
このチュートリアルでは、JavaでのPriorityQueueの基本について説明し、キューの作成方法について説明します。このチュートリアルでは、キューのコンテンツを取得および操作するために使用できるPriorityQueueが提供する主な方法についても説明します。
JavaコードとPriorityQueue
スタックなどのキューが提供されます。操作が実行される特定の順序を持つ構造。キューの場合、操作は先入れ先出し(FIFO)に対して実行されます。これは、リストの最初のアイテムが常に最初に出てくることを意味します-。キューは入力されたアイテムで並べ替えられます
レストランにいて、注文したとします。それが最も良いアプローチであるため、各顧客が食べ物を注文した瞬間にサービスを受けることをお勧めします。したがって、ジャックの後に食べ物を注文した場合は、ジャックの直後に提供される必要があります。これはキューの例です。
このチュートリアルでは、Javaで優先キューの行を作成するために使用される待機中のインターフェイスキューの作業PriorityQueueの開発に焦点を当てます。
PriorityQueuesは、キューiの一種であり、そのアイテムは優先度に従って並べ替えられます。つまり、値が5と10のキューでは、最後に追加された場合でも、10が常にキューの先頭になります。
優先キューを作成
Javaで優先キューを作成するには、最初に java.util.PriorityQueue
をインポートする必要があります。このパッケージには、キューの作成に使用できるPriorityQueueメソッドが含まれています。次のコードを使用してPriorityQueueパッケージをインポートできます。