Java優(yōu)先級隊列的使用方法

Java中的優(yōu)先級隊列（PriorityQueue）是一種特殊的隊列，它的元素按照自然順序（對于可比較的元素）或者根據(jù)提供的比較器進行排序。優(yōu)先級隊列不允許插入null元素，并且不保證同優(yōu)先級元素的順序。

以下是如何在Java中使用優(yōu)先級隊列的基本步驟：

1. 導(dǎo)入優(yōu)先級隊列類：

import java.util.PriorityQueue;

2. 創(chuàng)建一個優(yōu)先級隊列實例：

PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();

你也可以創(chuàng)建一個帶有初始容量的優(yōu)先級隊列：

PriorityQueue<Integer> priorityQueue = new PriorityQueue<>(10);

3. 向優(yōu)先級隊列中添加元素：

priorityQueue.add(5);
priorityQueue.add(1);
priorityQueue.add(10);

4. 從優(yōu)先級隊列中取出元素：

int minValue = priorityQueue.poll(); // 取出并返回最小值，如果隊列為空則返回null

或者

int minValue = priorityQueue.peek(); // 只返回最小值，但不刪除它，如果隊列為空則返回null

5. 檢查優(yōu)先級隊列是否為空：

boolean isEmpty = priorityQueue.isEmpty();

6. 獲取優(yōu)先級隊列的大?。?/li>

int size = priorityQueue.size();

7. 清空優(yōu)先級隊列：

priorityQueue.clear();

注意：如果你想要自定義元素的排序方式，你需要提供一個比較器（Comparator）。例如，如果你想要一個最大堆（最大值優(yōu)先），你可以這樣做：

PriorityQueue<Integer> maxHeap = new PriorityQueue<>((a, b) -> b - a);

這將創(chuàng)建一個最大堆，其中最大值優(yōu)先。