PriorityQueue已排序但最大的两个[重复]

Question

public class Pair implements Comparable<Pair>{
    public String name;
    public int number;

    public int compareTo(Pair other) {
        if (other == null) {
            return 1;
        }
        return Integer.compare(number, other.number);
    }
}

ht = new Hashtable<String, Pair>(perLen);
PriorityQueue<Pair> pq = new PriorityQueue<Pair>(k);
set = ht.keySet();
for (String i: set) {
        tmp0 = ht.get(i);
        if (tmp0.compareTo(pq.peek()) > 0) {
            if (pq.size() == k) {
                pq.remove();
            }
            pq.add(tmp0);
        }
}
System.out.println(pq.toString());

输出：

[OSCAR 822, ALBERTO 827, DAVID 1523, JAVIER 943]

我在哈希表中寻找k个最大的对（它们的数目），而输出中的那些实际上是正确的。我的问题是，为什么最后两个交换了？

Answer 1

您可以使用轮询方法检查订单，如下所示：

打印优先级队列的内容[java]

Answer 2

PriorityQueue类的toString（）方法不能保证元素的顺序，因为它使用迭代器。

Answer 3

PriorityQueue仅返回其头部的最低元素。它不会对所有元素进行排序，因此如果使用pq遍历队列。toString（），元素可能没有按顺序显示。这是因为在内部，PriorityQueue。toString（）使用优先级队列。迭代器（）方法，根据文档：

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

如果要按顺序打印优先级队列的元素，应更改以下代码：

System.out.println(pq.toString());

对下列事项：

while (!pq.isEmpty()) 
    System.out.println(pq.remove());