如何在优先级队列中设置优先级[重复]

Question

我正在学习 Java 并尝试学习集合中的优先级队列。我在一个网站上尝试了以下示例：

import java.util.*;    
class S
{
    public static void main(String args[])
    {
        PriorityQueue<String> queue=new PriorityQueue<String>();
        queue.add("Amit");
        queue.add("Vijay");
        queue.add("Karan");
        queue.add("Rahul");
        queue.add("Jai");

        System.out.println("iterating the queue elements:");
        Iterator<String> itr=queue.iterator();
        while(itr.hasNext())
        {
            System.out.println(itr.next());
        }
    }
}

结果如下：

Amit
Jai
Karan
Vijay
Rahul`

我期待的结果是：

Amit
Vijay
Karan
Rahul
Jai

我无法理解结果与我的预期有何不同，以及使用了何种类型的正常或默认优先级。
如果我想获得与预期相同的结果，我应该如何使用 prioiryqueue？

请帮助我。

这里我想知道优先级队列中默认排序的确切原因。

Answer 1

引用PriorityQueue的javadoc:

iterator() 方法中提供的迭代器不保证以任何特定顺序遍历优先级队列的元素。

如您所见，PriorityQueue 的顺序在使用 iterator() 时并不重要。现在，如果您开始使用poll() 从队列中取值，您将按字典顺序获取值，即String 的自然顺序。

如果您想要一个按插入顺序返回项目的队列，请使用常规的 Queue 实现，例如 LinkedList 或 ArrayDeque。