PriorityQueue

简介

1. PriorityQueue是基于优先堆的一个无界队列，这个优先队列中的元素可以默认自然排序或者通过提供的Comparator（比较器）在队列实例化的时排序。
2. 优先队列不允许空值，而且不支持non-comparable（不可比较）的对象，比如用户自定义的类。优先队列要求使用Java Comparable和Comparator接口给对象排序，并且在排序时会按照优先级处理其中的元素。
3. 优先队列的头是基于自然排序或者Comparator排序的最小元素。如果有多个对象拥有同样的排序，那么就可能随机地取其中任意一个。当我们获取队列时，返回队列的头对象.
4. 优先队列的大小是不受限制的，但在创建时可以指定初始大小。当我们向优先队列增加元素的时候，队列大小会自动增加。
5. PriorityQueue是非线程安全的，所以Java提供了PriorityBlockingQueue用于Java多线程环境。
6. 底层使用二叉小顶堆实现。

使用示例：

public static void main(String[] args) {
        Queue queue = new PriorityQueue(5,new Comparator() {

            @Override
            public int compare(Integer o1, Integer o2) {

                return o1 - o2;
            }
        });
        for(int i=1;i<6;i++){
            queue.add(new Random().nextInt(i*3));
        }
        while(!queue.isEmpty()){
            System.out.println(queue.poll());
        }
    }