这是一个非常简单的知识点,却也值得一记。在 Java 中,是用 PriorityQueue 来实现堆的。小顶堆和大顶堆的代码如下:

// 小顶堆
new PriorityQueue<>();
// 大顶堆
new PriorityQueue<>(Comparator.reverseOrder());