PriorityQueue解析

PriorityQueue是一个基于优先级堆的无界队列，它的元素根据自然顺序或者通过实现Comparator接口的自定义排序方式进行排序。一个优先级队列不允许null元素，并且当使用自然顺序排序时，不允许插入一个非排序元素（实现了Comparable接口），这样会导致ClassCastException异常抛出。

优先级队列头是一个最小元素按照指定的排序。如果有多个元素并列为最小，则是任选其中一个作为队列头。方法iterator返回的迭代器不保证遍历到的元素是按照指定的顺序，如果需要有序的遍历，可考虑使用Arrays.sort(pq.toArray)方法。

注意此实现不是同步的，当多个线程并发访问优先级队列并且有一个线程修改它的话，请使用线程安全的PriorityBlockingQueue代替。优先级队列提供了O(log(n))时间在出队和入队的方法上，比如：offer()，poll()，add()以及remove，但是对于检索操作如：peek()，element()，size()提供的是常量时间，同时提供了线性时间的remove(Object)和contains(Object)方法。

尽管优先级队列不一定所有元素都是按序排列的，但是它能保证队列的头一定是最小的元素，这也是TreeSet和PriorityQueue的区别，前者能保证所有元素按序排列，而优先级队列仅仅保证列的头是有序的；另一个需要注意的地方是PriorityQueue并不允许null元素存在，如果尝试添加null值，那么就会抛出NullPointException异常。