PriorityQueue(优先级队列)

优先级队列中的数据按照关键词有序排列，且在每次插入新数据时会自动将该数据插入到队列的合适位置，从而保证队列有序（升序或降序）。默认的顺序为升序。

定义：
PriorityQueue类在Java1.5中引入。PriorityQueue是基于优先堆的一个无界队列，这个优先队列中的元素可以默认自然排序或者通过提供的Comparator（比较器）在队列实例化的时排序。要求使用Java Comparable和Comparator接口给对象排序，并且在排序时会按照优先级处理其中的元素。

优先级队列底层的数据结构是一个二叉堆。大顶堆或者小顶堆
方法：

// 构建一个优先级队列，并重写compare函数使其降序排列
PriorityQueue<Integer> queue = new PriorityQueue<Integer>(new Comparator<Integer>() {
            public int compare(Integer num1, Integer num2) {
                return num2 - num1;
            }
        });

//1. 插入一个元素，不成功会抛异常
queue.add(E e)

//2.插入一个元素，不成功会返回false
queue.offer(E e)

//3.删除一个元素，若不成功返回false
queue.remove();

//4.删除一个元素并返回该元素
queue.poll();

//5.查看对顶元素
queue.peek();

//6.查询对象o的索引
queue.indexOf(Object o);

//7.判断是否容纳了元素
queue.contain(Object o);