文章目录 1、概述 2、入队分析 3、出队分析 4、总结 1、概述 PriorityQueue 称为优先队列,也是一种特殊的有序队列。为什么特殊呢? 因为其内部使用 Object[] 数组来存储数据,整个数组从0 ~ 最后一个并不是有序排放的,但是出队的时候数据又是从小到大有序的。 来看个例子: public class PriorityQueueTest { public static void main(String[] args) { PriorityQueue queue =