PriorityQueue是從JDK1.5開始提供的新的資料結構介面。

　　如果不提供Comparator的話，優先佇列中元素預設按自然順序排列，也就是數字預設是小的在佇列頭，字串則按字典序排列。

       由於網上的資料大多將優先順序佇列各個方法屬性，很少有例項講解的，為方便大家以後使用，我就寫了個demo~

      如果想實現按照自己的意願進行優先順序排列的佇列的話，需要實現Comparator介面。下面的方法，實現了根據某個變數，來進行優先順序佇列的建立。

1. import
    java.util.Comparator;  
2. import java.util.PriorityQueue;  
3. import java.util.Queue;  
4. publicclass test {  
5.     private String name;  
6.     privateint population;  
7.     public test(String name, int population)  
8.     {  
9.         this.name = name;  
10.         this.population = population;  
11.     }  
12.     public
     String getName()  
13.     {  
14.          returnthis.name;  
15.     }  
16.     publicint getPopulation()  
17.     {  
18.          returnthis.population;  
19.     }  
20.     public String toString()  
21.     {  
22.          return getName() + " - " + getPopulation();  
23.     }  
24.     publicstaticvoid main(String args[])  
25.     {  
26.         Comparator<test> OrderIsdn =  new
     Comparator<test>(){  
27.             publicint compare(test o1, test o2) {  
28.                 // TODO Auto-generated method stub
29.                 int numbera = o1.getPopulation();  
30.                 int numberb = o2.getPopulation();  
31.                 if(numberb > numbera)  
32.                 {  
33.                     return1;  
34.                 }  
35.                 elseif(numberb<numbera)  
36.                 {  
37.                     return -1;  
38.                 }  
39.                 else
40.                 {  
41.                     return0;  
42.                 }  
43.             }  
44.         };  
45.         Queue<test> priorityQueue =  new PriorityQueue<test>(11,OrderIsdn);  
46.         test t1 = new test("t1",1);  
47.         test t3 = new test("t3",3);  
48.         test t2 = new test("t2",2);  
49.         test t4 = new test("t4",0);  
50.         priorityQueue.add(t1);  
51.         priorityQueue.add(t3);  
52.         priorityQueue.add(t2);  
53.         priorityQueue.add(t4);  
54.         System.out.println(priorityQueue.poll().toString());  
55.     }  
56. }