JAVA集合框架8---PriorityQueue源码解析

PriorityQueue是一个优先队列，它实现了Queue接口，前面几篇文章咱们分析过LinkedList与ArrayDeque的源码，它们也都实现了Queue接口，PriorityQueue与它们的不一样之处在于PriorityQueue里面保存的元素有优先级的概念，每个元素都有一个优先级，队头元素的优先级最高的，若是从队头元素依次出队列，获得的将是一个有序的输出。PriorityQueue的

>>阅读原文<<