PriorityQueue说明

基于优先级堆的无界优先级queue 。 优先级队列的元素根据其natural ordering或队列构造时提供的Comparator进行排序 ，具体取决于使用的构造函数。 优先级队列不允许null元素。 依赖于自然排序的优先级队列也不允许插入不可比较的对象（这样做可能导致ClassCastException ）。

此队列的头部是指定排序的最小元素。 如果多个元素被绑定为最小值，则头部是这些元素之一 - 关系被任意打破。 队列检索操作poll ， remove ， peek ，和element访问在队列的头部的元件。

优先级队列是无限制的，但具有内部容量，用于控制用于存储队列中元素的数组的大小。 它始终至少与队列大小一样大。 当元素添加到优先级队列时，其容量会自动增加。 未指定增长政策的详细信息。

该类及其迭代器实现了Collection和Iterator接口的所有可选方法。 方法iterator()中提供的迭代器和方法spliterator()中提供的Spliterator 不保证以任何特定顺序遍历优先级队列的元素。 如果您需要有序遍历，请考虑使用Arrays.sort(pq.toArray()) 。

请注意，此实现不同步。 如果任何线程修改队列，则多个线程不应同时访问PriorityQueue实例。 而是使用线程安全的PriorityBlockingQueue类。