Java中堆的使用--PriorityQueue

---

前言

堆是一个不太容易理解的数据结构，它的本质是二叉树，但是课本中通常以数组的形式呈现。某一节点（i）的左子节点为2i，右子节点为，2i+1。
JDK中自带了一个PriorityQueue，实际上就是一个堆。

一、小顶堆怎么实现？

默认的PriorityQueue就是一个小顶堆，实例化、插入、弹出、查看堆顶元素的操作如下：

PriorityQueue<Integer> minHeap = new PriorityQueue<>();
minHeap.offer(1);//插入
minHeap.poll();//弹出堆顶
minHeap.peek();//查看堆顶

二、大顶堆怎么实现？

大顶堆只需要改变PriorityQueue的排序策略。

PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>((e1,e2)->(e2-e1));
maxHeap.offer(3);
maxHeap.offer(4);
System.out.println(maxHeap.peek());//返回4