为什么PriorityQueue中的元素没有按其自然顺序打印？[副本]

Question

为什么PriorityQueue对字符串排序不同？

String[] sa = {">ff<", "> f<", ">f <", ">FF<", "> 2<", ">2 <", "> F<"};
PriorityQueue<String> q = new PriorityQueue<>();
for(String s : sa) {
    q.offer(s);
}
System.out.println("q : " +q);
Arrays.sort(sa);
System.out.println("sa : " +Arrays.toString(sa));

List<String> myList = Arrays.asList(sa);
Collections.sort(myList);
System.out.println("myList : " +myList);

它给了我：

问:[

sa:[

myList：[

但我期待着：

问:[

请解释一下！！

Answer 1

从Javadocs：

方法Iterator（）中提供的迭代器不保证以任何特定顺序遍历优先级队列的元素。如果需要有序遍历，请考虑使用数组。排序（pq.toArray（））。

这意味着元素不一定按其自然顺序存储在队列中。因此，如果要按元素的自然顺序获取元素，则必须单独排序或使用队列操作，例如：

while( !q.isEmpty() ) {
    System.out.println(q.remove());
}