首先是Comparator接口:
package mhc.learn.Collection;
import java.util.Comparator;
import java.util.Date;
/**
* 参考博客:http://www.cnblogs.com/linjiqin/archive/2011/08/31/2160360.html
*在java中,如果要对集合对象或数组对象进行排序,需要实现Comparator接口以达到我们想要的目标。
*下面例子模拟对集合对象中日期对象属性进行排序
*/
class MyComparator implements Comparator<String>{
@Override
public int compare(String o1, String o2) {
return o1.compareTo(o2);
}
}
public class TestComparator {
public static void main(String[] args) {
MyComparator mc = new MyComparator();
System.out.println(mc.compare("c", "b"));
}
}
输出是: 1
接下来是PriorityQueue优先级队列:
package mhc.learn.Collection;
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
/**
* 参考博客链接:http://blog.csdn.net/hiphopmattshi/article/details/7334487
*优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。
PriorityQueue是从JDK1.5开始提供的新的数据结构接口。
如果不提供Comparator的话,优先队列中元素默认按自然顺序排列,也就是数字默认是小的在队列头,字符串则按字典序排列。
在java中,如果要对集合对象或数组对象进行排序,需要实现Comparator接口以达到我们想要的目标。
如果想实现按照自己的意愿进行优先级排列的队列的话,需要实现Comparator接口。下面的方法,实现了根据某个变量,来
进行优先级队列的建立。
*
*/
public class TestPriorityQueue {
private String name;
private int prioity;//优先级
public TestPriorityQueue(String name,int priority){
this.name = name;
this.prioity = priority;
}
public String getName() {
return name;
}
public int getPrioity() {
return prioity;
}
public String toString(){
return getName() + " - "+getPrioity();
}
public static void main(String[] args) {
Comparator<TestPriorityQueue> OrderComparator = new Comparator<TestPriorityQueue>(){
@Override
public int compare(TestPriorityQueue o1, TestPriorityQueue o2) {
int number1 = o1.getPrioity();
int number2 = o2.getPrioity();
if(number1>number2){
return 1;
}else if(number1<number2){
return -1;
}else{
return 0;
}
}
};//使用匿名函数
//参数时初始化容量和Comparator
Queue<TestPriorityQueue> priorityQueue = new PriorityQueue<>(11,OrderComparator);
TestPriorityQueue t1 = new TestPriorityQueue("t1", 1);
TestPriorityQueue t2 = new TestPriorityQueue("t2", 2);
TestPriorityQueue t3 = new TestPriorityQueue("t3", 3);
TestPriorityQueue t4 = new TestPriorityQueue("t4", 0);
priorityQueue.add(t1);
priorityQueue.add(t3);
priorityQueue.add(t2);
priorityQueue.add(t4);
//poll()函数是返回队列头并将其在队列中删除,peek()函数则是直接返回不删除
while(!priorityQueue.isEmpty()){
System.out.println(priorityQueue.poll());
}
}
}
运行的结果: