概念回顾:

1、大顶堆:头部为堆中最大的值
2、小顶堆:头部为队中最小的值
3、PriorityQueue:一个具有优先级的队列,该优先级使得队列始终按照自然顺序进行排序,队列的头部为最小值。
通过PriorityQueue类构造大顶堆(最大堆)和小顶堆(最小堆)

构造小顶堆:

PriorityQueue small=new PriorityQueue<>();

构造大顶堆:

PriorityQueue small=new PriorityQueue<>(Collections.reverseOrder());

相关文章: