此優先級隊列如何工作？

Question

import java.util.PriorityQueue; 

public class QueueInts{ 
    public static void main(String[] args) { 
    PriorityQueue<Integer> q = new PriorityQueue<>(); 
    String expression = "(2+4)-8 * (3-1)"; 
    String symbols = "()+-*/% "; 

    for (int i = 0; i < expression.length(); i++) { 
     if (!symbols.contains("" + expression.charAt(i)))   
      q.add((int)expression.charAt(i)-48); 
     System.out.println(q); 
    } 

    System.out.println(q); 
    while (q.size() > 0)  
     System.out.println(" " + q.remove());  
} 
} 

輸出爲[]

[2] 

[2] 

[2, 4] 

[2, 4] 

[2, 4] 

[2, 4, 8] 

[2, 4, 8] 

[2, 4, 8] 

[2, 4, 8] 

[2, 4, 8] 

[2, 3, 8, 4] 

[2, 3, 8, 4] 

[1, 2, 8, 4, 3] 

[1, 2, 8, 4, 3] 

[1, 2, 8, 4, 3] 

1 

2 

3 

4 

8 

我想我明白當它的[2,4,8]但是我不後明白。任何人都可以告訴我這個代碼是如何工作的？

Answer 1

作爲每the documentation，所述PriorityQueue繼承其從AbstractCollectiontoString()功能性，其中指出，它打印出集合中的元素，如括號返回由iterator()。

綜觀PriorityQueue的iterator()方法，

返回在此隊列中的元素的迭代器。迭代器不會以任何特定順序返回元素。

所以，你的程序的輸出沒有任何意義，直到你把它們打印出來，你叫remove()，在這種情況下他們排序並根據其自然（數值）爲了按預期之後。