priorityqueue 源码解析

PriorityQueue是Java中的一个优先级队列实现类，它基于堆数据结构实现。下面是PriorityQueue的源码解析：

1. PriorityQueue的内部实现是一个数组，用于存储元素。它还有一个变量size，用于记录队列中元素的个数。

2. PriorityQueue可以通过构造函数指定一个Comparator来定义元素的优先级顺序。如果没有指定Comparator，则默认使用元素的自然顺序。

3. PriorityQueue的offer方法用于向队列中插入元素。插入元素时，会根据优先级顺序将元素放入合适的位置，并保持堆的性质。

4. PriorityQueue的poll方法用于移除并返回队列中的头部元素（即优先级最高的元素）。移除头部元素后，会重新调整堆，使得剩余元素仍然满足堆的性质。

5. PriorityQueue还提供了peek方法，用于获取但不移除队列中的头部元素。

6. PriorityQueue还实现了Iterable接口，可以通过迭代器遍历队列中的元素。