优先级队列（堆）PriorityQueue

1:左子树结点=父节点2+1 右子树结点=父节点2+2
已经知道孩子结点是i。则父节点是(i-1)/2.
2：堆其实就是一颗完全二叉树，保存在数组中，主要是为了找到数组中的最值。分为大堆和小堆
3：向下调整：以大堆为例：找到最后一课子树的根节点，然后比较根节点和子节点的值，谁大放到根节点，然后父节点在指向被换的子节点，继续判断。小堆的话 从最上面开始比较，比较根和左右的大小，谁小就放在根，然后根指向被换的子节点。
4：堆的应用：入堆：向上调整。以大堆为例，谁大就放在根节点，然后让孩子等于父亲，父亲继续往上。
出堆：向下调整。直接让第一个数字和最后一个数字交换位置，然后向下调整，长度减一。
5：一个一个出堆：一直重复交换第一个和最后一个元素，然后向下调整，长度减一。每调整一次结束，就继续重复，继续长度减去一，这样就都出堆了。
6：TOPK问题
TOPK问题 100万个数据中 去找前10个最大的或者前10个最小的1；建堆 找最大 就开始建大小为10的小堆，从第11个开始，每个数据和当前堆顶元素比较，如果比堆顶元素大，那么堆中的元素出队，然后把当前元素放进这个堆里。
求前10个最小的就建一个大堆
求前10个最大的就建一个小堆
这种问题的思路：1：先创建一个大堆。代码：
PriorityQueue maxHeap=new PriorityQueue<>(k, new Comparator() {
public int compare(Integer o1, Integer o2) {
return o2-o1;//大堆就是o2-o1
}
})；
此时大堆的代码已经创建好了，要注意引用Comparator
2:遍历整个数组，看看前10个数字是否填满，没有就先填满。
3：满了就让第11个数字与根比较，如果i第11个值小，就与根结点交换。