PriorityQueue源码的学习与应用

PriorityQueue源码解读

1.继承

继承了 AbstractQueue类，实现了 java.io.Serializable 接口

2.属性

3.方法

（1）add（）

添加元素add方法就是调用offer方法，如果队列中的元素大于 queue.length，进行数组的扩容；若队列中没有元素（size == 0），直接添加到queue[0]位置；若有元素，则调用 siftUp（）方法，进行从上到下调整（小根堆）。

上图中的代码就是源码中的队列调整的过程。

（2）peek（）

peek（）方法就是返回队列堆顶的元素

（3）remove（）

删除数组中的元素，先通过indexOf（）方法，找到元素所在的索引位置，因为删除一个元素牵扯到重新排序的问题，所以调用 removeAt（）方法，进行重新调整。

（4）grow（）

1.5倍方式扩容