Java集合中Comparator和Comparable接口的使用

在Java集合中，如果要比较引用类型泛型的List，我们使用Comparator和Comparable两个接口。

Comparable接口 -- 默认比较规则，可比较的

• 实现该接口表示：这个类的实例可以比较大小，可以进行自然排序
• 定义了默认的比较规则
• 其实现类需要实现comparaTo()方法
• comparaTo()方法返回整数表示大，负数表示小，0表示相等

Comparator接口 -- 临时比较规则，比较工具接口

• 用于定义临时比较规则，而不是默认比较规则
• 其实现类需要实现compara()方法
• Comparator和Comparable都是Java集合框架的成员

我们以学生信息为例演示这两个接口的使用方法

首先定义一个学生类，实现Comparable接口

 import java.util.HashSet;
 import java.util.Set;

 /**
  * 学生类
  * @author lenovo
  *
  */
 public class Student implements Comparable<Student> {

     public String id;

     public String name;

     public Set<KeCheng> kecheng;

     @Override
     public int hashCode() {
         final int prime = 31;
         int result = 1;
         result = prime * result + ((name == null) ? 0 : name.hashCode());
         return result;
     }

     @Override
     public boolean equals(Object obj) {
         if (this == obj)
             return true;
         if (obj == null)
             return false;
         if (!(obj instanceof Student))
             return false;
         Student other = (Student) obj;
         if (name == null) {
             if (other.name != null)
                 return false;
         } else if (!name.equals(other.name))
             return false;
         return true;
     }

     public Student(String id,String name){
         this.id = id;
         this.name = name;
         this.kecheng = new HashSet<KeCheng>();
     }

     @Override
     public int compareTo(Student arg0) {
         // TODO 自动生成的方法存根
         return this.id.compareTo(arg0.id);
     }

 }

Comparable的用法如下

 /*
      * 对其他类型泛型的List进行排序
      */
     public void testSort3(){
         List<Student> stuList = new ArrayList<Student>();
         Student stu1 = new Student("3","Tom");
         Student stu2 = new Student("1","Jack");
         Student stu3 = new Student("2","Lily");
         stuList.add(stu1);
         stuList.add(stu2);
         stuList.add(stu3);
         System.out.println("\n-------排序前------------\n");
         for (Student st : stuList) {
             System.out.print("元素："+st.id+"  "+st.name);
         }
         Collections.sort(stuList);
         System.out.println("\n-------排序后------------\n");
         for (Student st : stuList) {
             System.out.print("元素："+st.id+"  "+st.name);
         }

     }

打印输出的结果为

-------排序前------------

元素：3  Tom元素：1  Jack元素：2  Lily
-------排序后------------

元素：1  Jack元素：2  Lily元素：3  Tom

Comparator是对List的元素按照Id的自然顺序默认排序，如果想要按照姓名排序，我们需要用到Comparator接口，并且实现其compara方法

 import java.util.Comparator;

 public class StudentComparator implements Comparator<Student>{

     @Override
     public int compare(Student o1, Student o2) {
         // TODO 自动生成的方法存根
         return o1.name.compareTo(o2.name);
     }

 }

然后在我们的测试方法中添加如下代码

 /*
      * 对其他类型泛型的List进行排序
      */
     public void testSort3(){
         List<Student> stuList = new ArrayList<Student>();
         Student stu1 = new Student("3","Tom");
         Student stu2 = new Student("1","Jack");
         Student stu3 = new Student("2","Lily");
         stuList.add(stu1);
         stuList.add(stu2);
         stuList.add(stu3);
         Collections.sort(stuList,new StudentComparator());
         System.out.println("\n-------按姓名排序后------------\n");
         for (Student st : stuList) {
             System.out.print("元素："+st.id+"  "+st.name);
         }
     }

打印输出的结果为

-------按姓名排序后------------

元素：1  Jack元素：2  Lily元素：3  Tom