Priority Queue（优先队列）最大堆最小堆

优先队列的大小是不受限制的，但在创建时可以指定初始大小。当我们向优先队列增加元素的时候，队列大小会自动增加。

实际上是一个堆（不指定Comparator时默认为最小堆），通过传入自定义的Comparator函数可以实现大顶堆。

这个特性能让写ｊａｖａ的我们少了一大堆的建堆过程啊！！！

import java.util.Comparator;
import java.util.PriorityQueue;

class test3{
    public static void main(String[] args) {
        PriorityQueue<Integer> minHeap = new PriorityQueue<Integer>(); //小顶堆，默认容量为11
        PriorityQueue<Integer> maxheap =  new PriorityQueue<>(11, new Comparator<Integer>(){

            @Override
            public int compare(Integer i1, Integer i2) {
                return i2-i1;
            }

        });
    }
}

常用方法：peek():  获取但不移除此列的头，如果头为一，返回ｎｕｌｌ

　　　　　我试了试ｒｅｍｏｖｅ（）也可以哎？？

　　　　　ｐｏｌｌ（）获取而且移除此列的头，若此列为空，返回ｎｕｌｌ

　　　　　ｔｏＡｒｒａｙ（）返回包含此列内容的数组　

更多详细方法　http://www.cnblogs.com/yongh/p/9945539.html

１、题目