1.定义

java.util.PriorityQueue<E>

类。定义见下。

public class PriorityQueue<E> extends AbstractQueue<E> implements java.io.Serializable {...}

2.实现

基于小顶堆实现。堆的物理存储为数组。

为什么用数组而不用指针形式的二叉树？

答：堆是完全二叉树，所以用数组比较方便。

3.示例代码