java 優先隊列 大根堆

1. java可以通過優先隊列定義堆,默認是小根堆。

PriorityQueue<Integer> queue = new PriorityQueue<>();

2. 大根堆

2.1 標准寫法

PriorityQueue<Integer> queue = new PriorityQueue<>(new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2.compareTo(o1);
    }
});

2.2 簡化版

PriorityQueue<Integer> queue = new PriorityQueue<>((o1, o2)->o2.compareTo(o1));

或者

Queue<Integer> queue = new PriorityQueue<>(Collections.reverseOrder());

queue.offer(12);
queue.offer(15);
queue.offer(10);
while(!queue.isEmpty()) {
    int t = queue.poll();
    System.out.println(t);
}

15
12
10