java - 如何理解PriorityQueue？

Question

这个问题已经有答案了:

The built-in iterator for java's PriorityQueue does not traverse the data structure in any particular order. Why? (5 个回答)

已关闭 7 年前。

这是我的代码

 import java.util.*;
    public class PriorityPuzzle{
        public static void main(String []args){
            PriorityQueue<Integer> prq = new PriorityQueue<Integer>();  
            for ( int i = 10; i > 0; i-- ){  
                  prq.add (i); 
                  System.out.print(i+" , ");
            }  

            System.out.println ( "\n Initial priority queue values are: "+ prq);    
        }  
    }

结果

我不知道为什么队列的优先级变成{1,2,5,4,3,9,6,10,7,8}

Answer 1

toString() method for PriorityQueue只是继承the one from AbstractCollection 。这只是迭代集合中的项目并打印它们。

来自文档 for the iterator of PriorityQueue :

The Iterator provided in method iterator() is not guaranteed to traverse the elements of the priority queue in any particular order. If you need ordered traversal, consider using Arrays.sort(pq.toArray()).

因此，打印队列不会按照从队列中一次检索项目时获取项目的顺序打印项目。