队列自然不排序

Question

请查看下面的代码：

public static void main(String[] args) {
    Queue<String> q = new PriorityQueue<String>();
    q.offer("car");
    q.offer("airplane");
    q.offer("bicycle");
    Iterator<String> i = q.iterator();
    while(i.hasNext())
        System.out.print(i.next() + " ");
}

有人可以解释一下为什么输出是

airplane car bicycle

代替

airplane bicycle car

？

因为在API中它表示优先级队列的元素是根据其自然顺序进行排序的。

Answer 1

PriorityQueue基于优先级堆。尽管未对元素进行排序，但此数据结构允许非常快地检索最小元素。将元素添加到PriorityQueue的速度比向基于树的TreeSet快。由于未对元素进行排序，因此如API所述，迭代器“不会以任何特定顺序返回元素”。