（java）优先队列

来源：互联网发布：网络节点之间的距离编辑：程序博客网时间：2024/06/10 23:26

优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。

　　PriorityQueue是从JDK1.5开始提供的新的数据结构接口。

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

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

如果想实现按照自己的意愿进行优先级排列的队列的话，需要实现Comparator接口。下面的方法，实现了根据某个变量，来进行优先级队列的建立。

import java.util.Comparator;public class StepComparator implements Comparator<test>{    @Override    public int compare(test t1, test t2) {     int c1=t1.getCount();     int c2=t2.getCount();     if(c2>c1){     return 1;     }else if(c2<c1){     return -1;     }else{     return 0;     }    }}

public class test {public String getName() {return name;}public int getCount() {return count;}private String name;private int count;public test(String n,int c){this.name=n;this.count=c;}public String toString(){return this.name+"-"+this.count;}}

import java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;public class TestPriorityQueue {public static void main(String args[])      { Queue<test> p=new PriorityQueue<test>(11,new StepComparator());test t1=new test("小豆",1);test t2=new test("小刚",10);test t3=new test("小红",14);test t4=new test("小明",3);p.add(t1);p.add(t2);p.add(t3);p.add(t4);System.out.println(p.poll().toString());      }}

0 0