将priorityQueue更改为max priorityqueue

Question

我在Java整数中有优先级队列：

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

当我打电话时，pq.poll()我得到了最小的元素。

问题：如何更改代码以获取最大元素？

Answer 1

这样吧：

PriorityQueue<Integer> queue = new PriorityQueue<>(10, Collections.reverseOrder());
queue.offer(1);
queue.offer(2);
queue.offer(3);
//...

Integer val = null;
while( (val = queue.poll()) != null) {
    System.out.println(val);
}

在Collections.reverseOrder()提供了一个Comparator将在元素进行排序PriorityQueue在这种情况下，在该oposite为了自己的自然顺序。