Java优先级队列的使用方法

Java中的优先级队列（PriorityQueue）是一种特殊的队列，它的元素按照自然顺序（对于可比较的元素）或者根据提供的比较器进行排序。优先级队列不允许插入null元素，并且不保证同优先级元素的顺序。

以下是如何在Java中使用优先级队列的基本步骤：

1. 导入优先级队列类：

import java.util.PriorityQueue;

2. 创建一个优先级队列实例：

PriorityQueue priorityQueue = new PriorityQueue<>();

你也可以创建一个带有初始容量的优先级队列：

PriorityQueue priorityQueue = new PriorityQueue<>(10);

3. 向优先级队列中添加元素：

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

4. 从优先级队列中取出元素：

int minValue = https://www.yisu.com/ask/priorityQueue.poll(); // 取出并返回最小值，如果队列为空则返回null>
或者
int minValue = https://www.yisu.com/ask/priorityQueue.peek(); // 只返回最小值，但不删除它，如果队列为空则返回null>

检查优先级队列是否为空：

boolean isEmpty = priorityQueue.isEmpty();


获取优先级队列的大小：

int size = priorityQueue.size();


清空优先级队列：

priorityQueue.clear();

注意：如果你想要自定义元素的排序方式，你需要提供一个比较器（Comparator）。例如，如果你想要一个最大堆（最大值优先），你可以这样做：
PriorityQueue maxHeap = new PriorityQueue<>((a, b) -> b - a);

这将创建一个最大堆，其中最大值优先。