如何使用 Comparable ，Comparator 接口

在用 java 编程时，经常会有这样的需求：把 list 中的某一类的对象，按照某个对象属性对所有对象在内存中进行排序，那么我们改如何实现呢？ 答案是，实现  java 提供的 Comparable 接口。

我们模拟一个需求：按员工的工资从小到大排序员工对象。

我们首先定义个 Employee 类，有个3个实例属性: 员工 id（empId），名称（eName），薪资（sal）, 此类实现了 Comparable 接口。

public class Employee implements Comparable {    int empId;    String eName;    double sal;    static int i;    public Employee() {        empId = i++;        eName = "don't know";        sal = 0.0;    }    public Employee(String eName, double sal) {        this.empId = i++;        this.eName = eName;        this.sal = sal;    }    @Override    public String toString() {        return "empId " + empId + "\n" + "eName " + eName + "\n" + "sal " + sal;    }    @Override    public int compareTo(Object o) {        if (this.sal == ((Employee) o).sal) return 0;        else if (this.sal > ((Employee) o).sal) return 1;        else return -1;    }}

我在定义个 ComparableDemo 类

public class ComparableDemo {    public static void main(String[] args) {        List list = new ArrayList();        list.add(new Employee("Tom",40000.00));        list.add(new Employee("Harry",20000.00));        list.add(new Employee("Maggle",50000.00));        list.add(new Employee("Chris",70000.00));        Collections.sort(list);        Iterator iterator = list.iterator();        while(iterator.hasNext()){            Object element = iterator.next();            System.out.println(element.toString()+"\n");        }    }}

执行 ComparableDemo main 方法输出如下：

empId 1
eName Harry
sal 20000.0

empId 0
eName Tom
sal 40000.0

empId 2
eName Maggle
sal 50000.0

empId 3
eName Chris
sal 70000.0

实现注意点：

1. 类 Employee 实现了 Comparable 接口，代表此类的对象是可排序的
2. 类 Employee 实现了 Comparable 接口里的 compareTo 方法，此方法里实现的排序的逻辑
3. 类 ComparableDemo 调用  Collections.sort(list); 对 list 的 Employee 的对象按照排序逻辑进行排序

既然有了 Comparable 接口，为什么还需要 Comparator 接口呢？

在这，我提出一个假设：如果我们的 Employee 类按照不同的实例属性排序呢？上面的例子是按照薪资从小到大排序，如果需求变化了，Employee 除了支持按 薪资(sal) 排序，还要支持按照名称(eName) 排序。现在就需要 Comparator 接口来实现了。

我们新建 NameComparator 类，实现 java.util.Comparator 接口，如下：

public class NameComparator implements Comparator {    @Override    public int compare(Object o1, Object o2) {        Employee e1 = (Employee)o1;        Employee e2 = (Employee)o2;        return e1.eName.compareTo(e2.eName);    }}

我们修改 ComparableDemo 类的代码如下：

public class ComparableDemo {    public static void main(String[] args) {        List list = new ArrayList();        list.add(new Employee("Tom", 40000.00));        list.add(new Employee("Harry", 20000.00));        list.add(new Employee("Maggle", 50000.00));        list.add(new Employee("Chris", 70000.00));        //Collections.sort(list);        Collections.sort(list, new NameComparator());        Iterator iterator = list.iterator();        while (iterator.hasNext()) {            Object element = iterator.next();            System.out.println(element.toString() + "\n");        }    }}

运行 ComparableDemo ，结果如下：

empId 3
eName Chris
sal 70000.0

empId 1
eName Harry
sal 20000.0

empId 2
eName Maggle
sal 50000.0

empId 0
eName Tom
sal 40000.0