Java 中的小顶堆和大顶堆

这是一个非常简单的知识点,却也值得一记。

在 Java 中,是用 PriorityQueue 来实现堆的。

小顶堆和大顶堆的代码如下:

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