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