我所做的只是将三个字符串添加到Java PriorityQueue中,然后将它们打印出来这是我的代码:
import java.util.*;
import java.lang.*;
class Main
{
public static void main (String[] args) throws java.lang.Exception
{
PriorityQueue<String> pq=new PriorityQueue<String>();
pq.add("abc");
pq.add("ability");
pq.add("aberdeen");
String s="ability";
System.out.println(s.compareTo("aberdeen"));
System.out.println(pq);
}
}
这是输出:
4
[abc, ability, aberdeen]
这不应该是abc, aberdeen, ability
的吗? 因为这是正确的字母顺序?
来自PriorityQueue.iterator()
的文档:
返回此队列中元素的迭代器。迭代器不按任何特定顺序返回元素。
这就是toString()
用来构造字符串表示的,因为实现继承自AbstractCollection
:
返回此集合的字符串表示形式。字符串表示形式由集合元素的列表组成,这些元素按其迭代器返回的顺序排列,括在方括号 ("[]") 中。[...]
尝试将结果取消排队,您将获得预期的顺序:
while (pq.size() > 0) {
System.out.println(pq.poll());
}
输出:
abc
aberdeen
ability
队列工作正常。运行以下代码:
PriorityQueue<String> pq=new PriorityQueue<String>();
pq.add("abc");
pq.add("ability");
pq.add("aberdeen");
System.out.println(pq);
for (String s; (s = pq.poll()) != null;) System.out.println(s);
它将打印
[abc, ability, aberdeen]
abc
aberdeen
ability
原因在于优先级语义仅适用于取消排队操作,而在其他方面,队列仅受普通java.util.Collection
的合约约束:它的迭代器不需要遵守任何特定的顺序,具体来说,PriorityQueue
的迭代器恰好遵守插入顺序。