PriorityQueue优先队列

PriorityQueue是接口Queue的实现类，是基于优先堆的无界队列。排序规则可以是元素的默认排序，也可以构造PriorityQueue为其传入Comparator以自定义排序规则。对默认情况来说，维护的是最小堆，即每次poll得到的是最小元素，但是如果用迭代器进行遍历，不保证有序。

可以传入Comparator实例，也可以用匿名内部类。

public class TT {

    static Comparator<Integer> compareInt = new Comparator<Integer>(){
        @Override
        public int compare(Integer o1, Integer o2) {
            // 如果是自定义的类型，还要实现Comparable接口并重写compareTo方法
            // 以此来定义排序规则
            return o2.compareTo(o1);
        }
    };


    public static void main(String[] args) {
        PriorityQueue<Integer> que = new PriorityQueue<>(compareInt);
    }
}

//

public class TT {
    
    public static void main(String[] args) {
        PriorityQueue<Integer> que = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2.compareTo(o1);
            }
        });
    }
}

PriorityQueue不是线程安全的。保证线程安全可以使用PriorityBlockingQueue 类（加锁了）。