Java集合框架之七-------------PriorityQueue源码解析

1.总体介绍 PriorityQueue通过二叉小顶堆实现，可以用一棵完全二叉树表示。优先队列，能保证每次取出的元素都是队列中权值最小的。元素大小的评判可以采用自然排序也可以通过传入的comparator比较器进行排序。 Java中的PriorityQueue实现了Queue接口，不允许放入null元素，其通过堆实现，具体说是通过完全二叉树实现的小顶堆（任意一个非叶子节点的权值都不大于其左右节点的

>>阅读原文<<