優先度キューで優先度を設定する方法

Question

私はJavaを学び、コレクションの優先度キューを学習しようとしていました。私は例の下にしようとした1つのウェブサイトから：

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 

結果は私の期待から変わり、どんなタイプの標準優先度またはデフォルト優先度が使用されます。
私の期待通りに同じ結果を得たい場合は、どうすればよいでしょうか？

私を助けてください。

ここでは、優先順位キューのデフォルトの順序付けの正確な原因が必要です。 PriorityQueue

の

Answer 1

引用のJavadoc：方法iterator()に設け

イテレータは、任意の特定の順序に優先度キューの要素を横断することが保証ないあります。

あなたが見ることができるようにiterator()を使用した場合、PriorityQueueの順序は重要ではありません。今すぐpoll()を使用してキューから値を取得した場合は、辞書順の値、つまりの自然順序がStringの値になります。

挿入順序でアイテムを返すキューを使用する場合は、またはArrayDequeのような通常のQueueの実装を使用します。