java优先队列

堆是一种基于「完全二叉树」的数据结构，可使用数组实现。以堆为原理的排序算法称为「堆排序」，基于堆实现的数据结构为「优先队列」。

通过使用「优先队列」的「压入 push()」和「弹出 pop()」操作，即可完成堆排序。

1、通过下述方法初始化小顶堆：任意节点的值不大于其父节点的值。（同理可知大顶堆的定义）

import java.util.Queue;
Queue heap = new PriorityQueue<>();

2、元素入堆：假设以2，5，3，8，7五个元素为例，入堆

heap.add(2);
heap.add(5);
heap.add(3);
heap.add(8);
heap.add(7);

为了保持为小顶堆，在其中的存储方式应该如下图所示：

 3、元素出堆时，将会进行堆排序，使得每次poll出来的堆顶元素为

2 3 5 7 8

至于底层排序是如何完成排序，小顶堆如何修改的，之后再看看。