Java PriorityQueue数据结构接口原理及用法

PriorityQueue是从JDK1.5开始提供的新的数据结构接口，它是一种基于优先级堆的极大优先级队列。每次从队列中取出的是具有最高优先权的元素。优先级队列不允许 null 元素。它通常至少等于队列的大小。随着不断向优先级队列添加元素，其容量会自动增加。无需指定容量增加策略的细节简单应用：定义比较器：注意事项：注意1：该队列是用数组实现，但是数组大小可以动态增加，容量无限。不是线程安全的。如果多个线程中的任意线程从结构上修改了列表， 则这些线程不应同时访问 PriorityQueue 实例，这时请使用线程安全的PriorityBlockingQueue 类。至于原因可参考下面关于PriorityQueue的内部实现如果需要按顺序遍历，请考虑使用 Arrays.sort。注意6：可以在构造函数中指定如何排序。