java - 优先队列轮询

Question

看起来 PriorityQueue 是一个 LIFO 结构(如果其中的所有元素都具有相同的优先级)，对吗？

 public E poll() {
    if (size == 0)
        return null;
    modCount++;

    E result = (E) queue[1];
    queue[1] = queue[size];
    queue[size--] = null;  // Drop extra ref to prevent memory leak
    if (size > 1)
        fixDown(1);

    return result;
}

Answer 1

Javadoc 中的声明“关系被任意破坏”意味着您的问题的答案是“否”。