java Comparator接口和PriorityQueue优先级队列的使用

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

运行的结果：