PriorityQueue（Java优先级队列）

刷LeetCode时，遇到一道题需要使用优先级队列，并且需要自定义排序规则，由于优先级队列使用并不多，遂做一下笔记，方便以后查看。

优先级队列实际上就是一个堆（不指定Comparator时默认为小根堆），队列既可以根据元素的自然顺序来排序，也可以根据 Comparator来设置排序规则。

具有以下特点：

1. 队列是用数组实现，但是数组大小可以动态增加，容量无限。
2. 不是线程安全的。保证线程安全可以使用PriorityBlockingQueue 类。
3. 不允许使用 null 元素。
4. 可以在构造函数中指定如何排序。

定义排序规则为大根堆：

PriorityQueue<Integer> pq = new PriorityQueue<>(
                new Comparator<Integer>() {
                    public int compare(Integer i1, Integer i2) {
                        return i2 - i1;
                    }
                });

当元素为复合结构时，自定义排序规则

//使用lamda表达式
PriorityQueue<Map.Entry<Integer,Integer>> pq = new PriorityQueue<>((o1,o2)->o1.getValue()-o2.getValue());