（java）优先队列

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

　　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());  
    }
}