PriorityQueue

• PriorityQueue是AbstractQueue的实现类，优先级队列的元素根据自然排序或者通过在构造函数时期提供Comparator来排序，具体根据构造器判断。PriorityQueue不允许null元素。
• 队列的头在某种意义上是指定顺序的最后一个元素。队列查找操作poll、remove、peek和element访问队列头部元素。
• 优先级队列是无限制的，但具有内部capacity，用于控制在队列中存储元素的数组大小。
• 该类以及迭代器实现了Collection、Iterator接口的所有可选方法。这个迭代器提供了iterator（）方法不能保证以任何特定顺序遍历优先级队列的元素。如果需要有序遍历，考虑使用Arrays.sort(pq.toArray())。
• 这个实现不是线程安全的，多线程不应该并发访问Priority Queue实例。如果有某个线程修改了队列的话，使用线程安全的类PriorityBlockingQueue。