Java优先级队列的使用方法

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

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

导入优先级队列类：

import java.util.PriorityQueue;

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

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

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

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

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

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

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

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

或者

int minValue = priorityQueue.peek(); // 只返回最小值，但不删除它，如果队列为空则返回null

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

boolean isEmpty = priorityQueue.isEmpty();

获取优先级队列的大小：

int size = priorityQueue.size();

清空优先级队列：

priorityQueue.clear();

注意：如果你想要自定义元素的排序方式，你需要提供一个比较器（Comparator）。例如，如果你想要一个最大堆（最大值优先），你可以这样做：

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

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