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

来源：互联网发布：数据质量控制系统编辑：程序博客网时间：2024/05/29 07:11

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

   }
}

运行的结果：

0 0