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);
这将创建一个最大堆,其中最大值优先。