PriorityQueue優先隊列用法入門

PriorityQueue是隊列的一種，它叫做優先隊列，該類實現了Queue介面。

之所以叫做優先隊列，是因為PriorityQueue實現了Comparator這個比較介面，也就是PriorityQueue內部具有了排序方法，在offer（插入）或poll（彈出）元素的過程中，優先隊列中的數據會動態排序（而非顯式的調用排序方法，可能初學者會這麼認為）。

如果不提供Comparator的話，PriorityQueue會按預設的執行，即按照自然數排列，數字最小的優先權最高，對於字元串來說，則是按照字典序。

優先隊列不同於常規的隊列，對於常規隊列來說，每次從隊尾入隊，隊首出隊；而對於優先權隊列來說，每次出隊則是優先權最高的元素。

下麵呢，讓我們以一個具體案例來更深入的理解PriorityQueue的用法。

 1 public static void main(String[] args) {
 2         // TODO Auto-generated method stub
 3         Queue<Integer> queue=new PriorityQueue<Integer>(10,new Comparator<Integer>() {
 4 
 5             @Override
 6             public int compare(Integer i, Integer j) {
 7                 // TODO Auto-generated method stub
 8                 //註意理解，這裡是奇數在左側，數字大的在左側
 9                 int result=i%2-j%2;
10                 if(result==0)
11                     result=i-j;
12                 return result;
13             }
14         });
15         for(int i=0;i<10;i++)
16         {
17             queue.offer(i);
18         }
19         for(int i=0;i<10;i++)
20         {
21             System.out.println(queue.poll());
22         }
23     }        

上述代碼實現了一個比較器，該比較器設置為奇數在偶數的左側，大數在小數的左側。故輸出結果為：0 2 4 6 8 1 3 5 7 9

如果，把比較器的參數i和j互換一下，那麼，親們，能猜測到結果嗎？

參數互換以後，奇數在偶數的右側，大數在小數的右側（註意，個人感覺右側的優先權最高，即右側即為隊首，勿噴~）；

public static void main(String[] args) {
        // TODO Auto-generated method stub
        Queue<Integer> queue=new PriorityQueue<Integer>(10,new Comparator<Integer>() {

            @Override
            public int compare(Integer j, Integer i) {
                // TODO Auto-generated method stub
                int result=i%2-j%2;
                if(result==0)
                    result=i-j;
                return result;
            }
        });
        for(int i=0;i<10;i++)
        {
            queue.offer(i);
        }
        for(int i=0;i<10;i++)
        {
            System.out.println(queue.poll());
        }
    }

列印結果為 9 7 5 3 1 8 6 4 2 0