createHeap函数

    public void createHeap(int [] array){for (int i = 0; i < array.length; i++) {elem[i]=array[i];usedSize++;}for (int parent = (usedSize-1-1)/2; parent >= 0; parent--) {shiftDown(parent,usedSize);}}

PriorityQueue的中常用方法模拟实现

offer();

isFull()

    public boolean isFull(){return usedSize==elem.length;}

shifUp()向上调整

    public void shifUp(int child){int parent=(child-1)/2;while(child>0){if(elem[child]>elem[parent]){int temp=elem[child];elem[child]=elem[parent];elem[parent]=temp;child=parent;parent=(child-1)/2;}else {break;}parent=(child-1)/2;}}

offer()

    //向上调整public void offer(int val){if(isFull()){//扩容elem= Arrays.copyOf(elem,2*elem.length);}elem[usedSize++]=val;//注意：shifUp(usedSize-1);}

poll();

/***** 关于出队列：每次保证出的是最大或者最小的元素* 交换0下标和最后一个下标的元素* 调整0下标这棵树* **/

isEmpty()

   public boolean isEmpty(){return usedSize==0;}

poll()

    public int poll(){if(isEmpty()){throw new RuntimeException("优先级队列为空");}int tmp=elem[0];elem[0]=elem[usedSize-1];elem[usedSize-1]=tmp;usedSize--;shiftDown(0,usedSize);return tmp;}

peek();

 /*** 返回队首元素* **/public int peek(){if(isEmpty()){throw new RuntimeException("优先队列为空");}return elem[0];}

堆排序

 /*** 堆排序* 从小到大排序* **//**** 从小到大排序：* 1.调整为大根堆* 2.0下标与最后一个未排序的元素进行交换* 3.end--* */public void heapSort(){int end=usedSize-1;while(end>0){int temp=elem[0];elem[0]=elem[end];elem[end]=temp;shiftDown(0,end);end--;}}

topk问题

/*** 求数组中前k个最大元素 间一个小堆，大小是k,堆顶元素就是第k大的元素;* 求数组中前k个最小的元素 建立一个大堆，大小是k,堆顶元素就是第k小的;* */

    //这里求前k个最小的元素：public static int[] topK(int[] array,int k){//创建一个大小为K的大根堆//java中对象的比较PriorityQueue maxHeap=new PriorityQueue<>(k, new Comparator() {@Overridepublic int compare(Integer o1, Integer o2) {return o2-o1;}});//2.遍历数组当中的元素，前k个元素放在队列当中，for (int i = 0; i < array.length; i++) {if(maxHeap.size()array[i]){//先弹出maxHeap.poll();//后存入maxHeap.offer(array[i]);}}}int[] tmp=new int[k];for (int i = 0; i < k; i++) {tmp[i]=maxHeap.poll();}return tmp;}