Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示。PriorityQueue位于Java util包中，实际上这个队列就是具有“优先级”。既然具有优先级的特性，那么就得有个前后排序的“规则”。所以其接受的类需要实现Comparable 接口。该队列线程安全，不允许null值，入队和出队的时间复杂度是O（log(n)）。
PriorityQueue 默认是小根堆，大根堆需要重写比较器。对与大根堆，就要借助于comparator比较器，来实现大根堆。
实现方法有两种
第一种：
PriorityQueue<Integer>bigHeap=new PriorityQueue<>(new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2-o1;}
});第二种借助lambda表达式实现：
Queue<Integer> bigHeap = new PriorityQueue<>((o1, o2) -> o2 - o1);个人更喜欢第一种，比较清楚，当然第二种代码量更少。
PriorityQueue本质上还是队列，是java实现堆排序提供的API接口，我们直接调用即可。
既然是队列，接下来复习一下队列基本的用法。
| 方法 | 功能 |
| add(Element e) | 队尾添加元素 |
| clear() | 清空整个列队 |
| contains(Object o) | 检查是否包含当前参数元素,返回布尔类型 |
| offer(E e) | 添加元素 |
| peek() | 访问队首元素（不删除） |
| poll() | 取出队首元素，（删除） |
| remove(Object o) | 根据value删除指定元素 |
| size() | 返回长度 |
| isEmpty() | 判断队列是否为空，返回布尔类型 |
支付宝扫一扫
微信扫一扫
