Java - 最大堆中整数的非字典序倒序

Question

Collections.reverseOrder() 比较器在与最大堆 toArray 函数一起使用时进行字典序排序。

示例:4, 35, 41 将打印为 41, 4, 35。

我想要的是它打印为 41, 35, 4

PriorityQueue<Integer> maxHeap = new PriorityQueue<>(Collections.reverseOrder());
maxHeap.add(4);

//Prints [4]
System.out.println("MaxHeap:"+ Arrays.toString(maxHeap.toArray()));

maxHeap.add(35);

//Prints [35, 4]
System.out.println("MaxHeap:"+ Arrays.toString(maxHeap.toArray()));

maxHeap.add(41);

//Prints [41, 4, 35]
System.out.println("MaxHeap:"+ Arrays.toString(maxHeap.toArray()));

Answer 1

Integer 的默认比较器不是按字典顺序排列的。

问题是 PriorityQueue 使用的内部数组(这是 toArray() 返回的)没有排序。

要按排序顺序获取元素，您需要调用 poll() PriorityQueue 中的方法，直到没有更多元素。这就是 PriorityQueue 根据定义的运作方式。