java - PriorityQueue 的顺序不符合预期

Question

这个问题已经有答案了:

The built-in iterator for java's PriorityQueue does not traverse the data structure in any particular order. Why? (5 个回答)

已关闭 5 年前。

我有这个测试:

@Test
public void testPrioQueue() {
    PriorityQueue<Map.Entry<String, Integer>> pq = new PriorityQueue<>((a, b) -> b.getValue() - a.getValue());
    pq.add(new SimpleEntry<>("one", 1));
    pq.add(new SimpleEntry<>("three", 3));
    pq.add(new SimpleEntry<>("two", 2));
    List<String> keys = pq.stream().map(e -> e.getKey()).collect(Collectors.toList());
    assertEquals(Arrays.asList("three", "two", "one"), keys);
}

我希望 PriorityQueue 根据我的比较器进行排序:首先按最高值排序。相反，我得到了这个结果:

java.lang.AssertionError: expected:<[three, two, one]> but was:<[three, one, two]>

我的期望是错误的吗？

Answer 1

让我们看一下PriorityQueue docs :

The Iterator provided in method iterator() is not guaranteed to traverse the elements of the priority queue in any particular order.

同样适用于Stream实例。

如果您想创建一个按优先级顺序遍历队列的 Stream 实例，您可以执行以下操作:

Stream.generate(queue::poll).limit(queue.size())

请记住，轮询将从原始队列中删除元素。