java-优先队列

import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; public class Test { public static void main(String args[]) { Queue<Integer> priorityQueue = new PriorityQueue<Integer>(); priorityQueue.add(11); priorityQueue.add(23); priorityQueue.add(21); priorityQueue.offer(17); System.out.println(priorityQueue.poll()); System.out.println(priorityQueue.poll()); System.out.println(priorityQueue.poll()); System.out.println(priorityQueue.poll()); } }

优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 　　PriorityQueue是从JDK1.5开始提供的新的数据结构接口。

　　如果不提供Comparator的话，优先队列中元素默认按自然顺序排列，也就是数字默认是小的在队列头，字符串则按字典序排列。

       由于网上的资料大多将优先级队列各个方法属性，很少有实例讲解的，为方便大家以后使用，我就写了个demo~

      如果想实现按照自己的意愿进行优先级排列的队列的话，需要实现Comparator接口。下面的方法，实现了根据某个变量，来进行优先级队列的建立。 ---------------------  作者：hiphopmattshi  来源：  原文：https://blog.csdn.net/hiphopmattshi/article/details/7334487  版权声明：本文为博主原创文章，转载请附上博文链接！

import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue;   public class test {     private String name;     private int population;     public test(String name, int population)     {         this.name = name;         this.population = population;     }     public String getName()     {          return this.name;     }       public int getPopulation()     {          return this.population;     }     public String toString()     {          return getName() + " - " + getPopulation();     }     public static void main(String args[])     {         Comparator<test> OrderIsdn =  new Comparator<test>(){             public int compare(test o1, test o2) {                 // TODO Auto-generated method stub                 int numbera = o1.getPopulation();                 int numberb = o2.getPopulation();                 if(numberb > numbera)                 {                     return 1;                 }                 else if(numberb<numbera)                 {                     return -1;                 }                 else                 {                     return 0;                 }                          }                                     };         Queue<test> priorityQueue =  new PriorityQueue<test>(11,OrderIsdn);                                                test t1 = new test("t1",1);         test t3 = new test("t3",3);         test t2 = new test("t2",2);         test t4 = new test("t4",0);         priorityQueue.add(t1);         priorityQueue.add(t3);         priorityQueue.add(t2);         priorityQueue.add(t4);         System.out.println(priorityQueue.poll().toString());     } }