PriorityQueue(优先队列),一个基于优先级堆的无界优先级队列。
(不指定Comparator时默认为最小堆),通过传入自定义的Comparator函数可以实现大顶堆。
//默认小顶堆
PriorityQueue<Integer> minHeap=new PriorityQueue<>();
//大顶堆
PriorityQueue<Integer> maxHeap=new PriorityQueue<>(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1;
}
});