《转》JAVA中PriorityQueue优先级队列使用方法
该文章转自:http://blog.csdn.net/hiphopmattshi/article/details/7334487
优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。
PriorityQueue是从JDK1.5开始提供的新的数据结构接口。
如果不提供Comparator的话,优先队列中元素默认按自然顺序排列,也就是数字默认是小的在队列头,字符串则按字典序排列。
由于网上的资料大多将优先级队列各个方法属性,很少有实例讲解的,为方便大家以后使用,我就写了个demo~
如果想实现按照自己的意愿进行优先级排列的队列的话,需要实现Comparator接口。下面的方法,实现了根据某个变量,来进行优先级队列的建立。
1 import java.util.Comparator; 2 import java.util.PriorityQueue; 3 import java.util.Queue; 4 5 public class test { 6 private String name; 7 private int population; 8 public test(String name, int population) 9 { 10 this.name = name; 11 this.population = population; 12 } 13 public String getName() 14 { 15 return this.name; 16 } 17 18 public int getPopulation() 19 { 20 return this.population; 21 } 22 public String toString() 23 { 24 return getName() + " - " + getPopulation(); 25 } 26 public static void main(String args[]) 27 { 28 Comparator<test> OrderIsdn = new Comparator<test>(){ 29 public int compare(test o1, test o2) { 30 // TODO Auto-generated method stub 31 int numbera = o1.getPopulation(); 32 int numberb = o2.getPopulation(); 33 if(numberb > numbera) 34 { 35 return 1; 36 } 37 else if(numberb<numbera) 38 { 39 return -1; 40 } 41 else 42 { 43 return 0; 44 } 45 46 } 47 48 49 50 }; 51 Queue<test> priorityQueue = new PriorityQueue<test>(11,OrderIsdn); 52 53 54 55 test t1 = new test("t1",1); 56 test t3 = new test("t3",3); 57 test t2 = new test("t2",2); 58 test t4 = new test("t4",0); 59 priorityQueue.add(t1); 60 priorityQueue.add(t3); 61 priorityQueue.add(t2); 62 priorityQueue.add(t4); 63 System.out.println(priorityQueue.poll().toString()); 64 } 65 }
输出结果:
t3 - 3
结论:
PriorityQueue根据Comparator中实现的比较方法优先加入比较值最大的对象
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。