最大优先级队列函数

Question

我定义最大优先级队列如下：

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

    queue.add(25);
    queue.add(3);
    queue.add(1);
    queue.add(3);
    queue.add(4);

我需要理解这是如何工作的，特别是当1只得到2的索引（而不是4）时？

多谢了。

Answer 1

它没有保证的顺序(https://docs.oracle.com/en/Java/javase/11/docs/api/Java.base/Java/util/priorityqueue.html):

方法iterator()中提供的iterator和方法spliterator()中提供的spliterator不能保证以任何特定顺序遍历优先级队列的元素。如果需要有序遍历，请考虑使用arrays.sort(pq.toArray())。

通常使用poll()方法根据元素的自然顺序检索元素，例如：

 while (!queue.isEmpty()) {
     var element = queue.poll();
     ...
 }

编辑：

如果您想查看类的内部，这部分代码可能是相关的（它基本上使用了一个堆数据结构）：

/**
 * Priority queue represented as a balanced binary heap: the two
 * children of queue[n] are queue[2*n+1] and queue[2*(n+1)].  The
 * priority queue is ordered by comparator, or by the elements'
 * natural ordering, if comparator is null: For each node n in the
 * heap and each descendant d of n, n <= d.  The element with the
 * lowest value is in queue[0], assuming the queue is nonempty.
 */
transient Object[] queue;

Answer 2

这个类使用称为堆的结构，并将其存储在数组中。

当您轮询对象时，您将以正确的顺序接收对象。