priorityqueue就是所谓的二进制堆。它只在第一个元素最少的意义上被排序。换句话说，它只关心队列前面的内容，其余的在需要时“排序”。
元素仅在其出列时排序，即使用从队列中移除 poll() . 这就是priorityqueue之所以能够获得如此好的性能的原因，因为它在任何时候都不会进行超出需要的排序。
如果你想详细了解堆是如何工作的，我推荐麻省理工学院关于堆的讲座。

当你打电话的时候 System.out.print() 在你的 PriorityQueue ，它不会 poll() 你的元素，但是 toString() . PriorityQueue 无法实现 toString() ，所以是 toString() 从 AbstractCollection 这将被称为：

public String toString() {
    Iterator<E> i = iterator();
if (! i.hasNext())
    return "[]";

StringBuilder sb = new StringBuilder();
sb.append('[');
for (;;) {
    E e = i.next();
    sb.append(e == this ? "(this Collection)" : e);
    if (! i.hasNext())
    return sb.append(']').toString();
    sb.append(", ");
}
}

如您所见，此方法仅迭代 PriorityQueue . 正如你在照片中看到的 PriorityQueue javadoc公司：
方法iterator（）中提供的迭代器不能保证以任何特定顺序遍历优先级队列的元素。如果需要有序遍历，请考虑使用arrays.sort（pq.toarray（））。
如果你想使用 PriorityQueue 因为它的意图是使用，你必须 poll() 每个值并打印：

while (!q.isEmpty()) {
    Integer i = q.poll();
    System.out.println(i);
}

输出：

2
4
6
8

那是因为 java.util.PriorityQueue 实现二进制堆。
不幸的是，没有简单的方法来排序priorityqueue。如果你 poll() 对象直到队列为空，元素将按比较器的顺序排列。这就是为什么当我遇到类似的问题时，我实现了自己的heap类，它允许我事后对元素进行排序；我用它来表示大量元素的前n个列表。
（因为我在工作中创建了这个类，所以我无权在这里发布它，但它在很大程度上是模仿python的 heap.py ，所以有很好的灵感来源）

无界优先级队列基于
priority heap Priority Queue.Offer() 方法使用 siftUpComparable() 在没有比较器的情况下通过时在内部插入项目 siftUpComparable 将当前元素与父位置上的所有元素进行比较( int i = paramInt - 1 >>> 1; )直到满足堆条件 siftUpComparable 简而言之，算法（如果通过数组根=索引0实现）：

1.Add the element to the bottom level of the heap.
2.Compare the added element with its parent; if they are in the correct order, stop.
3.If not, swap the element with its parent and return to the previous step.

java代码

private void siftUpComparable(int paramInt, E paramE)
  {
    Comparable localComparable = (Comparable)paramE;
    while (paramInt > 0)
    {
      int i = paramInt - 1 >>> 1;
      Object localObject = this.queue[i];
      if (localComparable.compareTo(localObject) >= 0) {
        break;
      }
      this.queue[paramInt] = localObject;
      paramInt = i;
    }
    this.queue[paramInt] = localComparable;
  }

在您的示例中： q.offer(4); ->插入4
Result: PQ[0]=4 q.offer(2); -> siftUpComparable 比较4到2和交换位置（在父位置进行比较）
Result: PQ[0]=2,PQ[1]=4 q.offer(8); -> siftUpComparable 比较8和2（因为2在父位置）
Result: PQ[2]=8 q.offer(6); ：->siftup比较6和4（根据 paramInt - 1 >>> 1; （逻辑） Result: PQ[3]=6 最终 PQ=[2, 4, 8, 6]

java优先级队列应该如何工作？
基本上，print语句不会按顺序遍历树。