Java集合框架读书笔记（五）

PriorityQueue Java中的PriotiryQueue通过二叉小顶堆实现。Java的优先队列保证每次取出的元素都是队列中权值最小的。大小可以通过自然顺序和传入构造器比较。 二叉堆完全可以用数组来表示。 add和offer 两个方法语意相同，都是向优先队列中插入元素，只是前者失败会抛出异常，后者则会返回false。 新加入的元素可能会破坏最小堆的性质，因此需要调整。 element和pe

>>阅读原文<<