java的优先级队列PriorityQueue

1. 介绍
   Java中PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示。
   一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。优先级队列不允许使用 null 元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象（这样做可能导致 ClassCastException）。

2. 构造方法：

1. PriorityQueue() :使用默认的初始容量（11）创建一个优先级队列，并按其自然顺序进行排序
2. PriorityQueue(int initialCapacity, Comparator<? super E> comparator) 使用指定的初始容量创建一个 PriorityQueue，并根据指定的比较器对元素进行排序。

举例：

PriorityQueue<Integer> q = new PriorityQueue<>();
PriorityQueue<Integer> q = new PriorityQueue<>(11,new Comparator<Integer>