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 类(加锁了)。