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