Java Comparable和Comparator的区别

当对自己定义的对象需要进行指定排序的时候，java中给了我们两个选择：Comparable和Comparator

Comparable 简介

Comparable 是排序接口。

若一个类实现了Comparable接口，就意味着“该类支持排序”。 即然实现Comparable接口的类支持排序，假设现在存在“实现Comparable接口的类的对象的List列表(或数组)”，则该List列表(或数组)可以通过 Collections.sort（或 Arrays.sort）进行排序。

此外，“实现Comparable接口的类的对象”可以用作“有序映射(如TreeMap)”中的键或“有序集合(TreeSet)”中的元素，而不需要指定比较器。

Comparable 定义

Comparable 接口仅仅只包括一个函数，它的定义如下：

package java.lang;
import java.util.*;

public interface Comparable<T> {
    public int compareTo(T o);
}

说明：
假设我们通过 x.compareTo(y) 来“比较x和y的大小”。若返回“负数”，意味着“x比y小”；返回“零”，意味着“x等于y”；返回“正数”，意味着“x大于y”。

Comparator 简介

Comparator 是比较器接口。

我们若需要控制某个类的次序，而该类本身不支持排序(即没有实现Comparable接口)；那么，我们可以建立一个“该类的比较器”来进行排序。这个“比较器”只需要实现Comparator接口即可。

也就是说，我们可以通过“实现Comparator类来新建一个比较器”，然后通过该比较器对类进行排序。

Comparator 定义

Comparator 接口仅仅只包括两个个函数，它的定义如下：

package java.util;

public interface Comparator<T> {

    int compare(T o1, T o2);

    boolean equals(Object obj);
}

说明：
(01) 若一个类要实现Comparator接口：它一定要实现compareTo(T o1, T o2) 函数，但可以不实现 equals(Object obj) 函数。

    为什么可以不实现 equals(Object obj) 函数呢？ 因为任何类，默认都是已经实现了equals(Object obj)的。 Java中的一切类都是继承于java.lang.Object，在Object.java中实现了equals(Object obj)函数；所以，其它所有的类也相当于都实现了该函数。

(02) int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2小”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。

区别:

• 实现了comparable的对象直接就可以成为一个可以比较的对象，不过得在类中进行方法定义；

• comparator在对象外比较，不修改实体类。

Comparable是排序接口，若一个类实现了Comparable接口，就意味着“该类支持排序”。

而Comparator是比较器，我们若需要控制某个类的次序，可以建立一个“该类的比较器”来进行排序。

Comparable相当于“内部比较器”，而Comparator相当于“外部比较器”。

两种方法各有优劣， 用Comparable 简单， 只要实现Comparable 接口的对象直接就成为一个可以比较的对象，但是需要修改源代码。 用Comparator 的好处是不需要修改源代码， 而是另外实现一个比较器， 当某个自定义的对象需要作比较的时候，把比较器和对象一起传递过去就可以比大小了， 并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑，使其可以匹配一些比较简单的对象，那样就可以节省很多重复劳动了。

例子：

现在假设我们有一个Student类，希望按年龄从小到大的顺序排序。

使用Comparable和Comparator两种方式，比较差异

Comparator

Comparator
定义一个名叫MyCompare的类，是实现Comparator的比较类，当使用排序的时候，将这个比较器传进去。

import java.util.*;

public class test{
    public static void main(String[] args)
    {
        ArrayList <Student> list = new ArrayList<Student>();
        list.add(new Student("张三", 35));
        list.add(new Student("李四", 15));
        list.add(new Student("王五", 24));
        list.add(new Student("赵六", 15));
        Collections.sort(list, new MyCompare());  //第二个参数是我们提供的比较器，由这个比较器实现排序
        for(Object e:list){
            Student each = (Student)e;
            System.out.println(each.getName() + "..." + each.getAge());
        }
    }
}
// 定义一个实现Comparator<Student>的比较类
class MyCompare implements Comparator<Student>
{
    @Override
    public int compare(Student s1, Student s2) {
        if(s1.getAge() == s2.getAge())
            return 0;
        if(s1.getAge() > s2.getAge())
            return 1;
        return -1;
    }
}

class Student{
    private String name;
    private int age;
    public Student(String name, int age){
        this.name = name;
        this.age = age;
    }
    public String getName(){
        return this.name;
    }
    public int getAge(){
        return this.age;
    }
}

这个实现Comparator的比较类可以有更加简化的写法，直接写到Collections.sort里

Collections.sort(list, new Comparator<Student>() {
    @Override
    public int compare(Student s1, Student s2) {
        if(s1.getAge() == s2.getAge())
            return 0;
        if(s1.getAge() > s2.getAge())
            return 1;
        return -1;
    }
});

李四...15
赵六...15
王五...24
张三...35

Comparable

import java.util.*;

public class test{
    public static void main(String[] args)
    {
        ArrayList <Student> list = new ArrayList<Student>();
        list.add(new Student("张三", 35));
        list.add(new Student("李四", 15));
        list.add(new Student("王五", 24));
        list.add(new Student("赵六", 15));
        Collections.sort(list);     // 根据Student里复写了的compareTo方法排序
        for(Student each:list){
            System.out.println(each.getName() + "..." + each.getAge());
        }
    }
}

class Student implements Comparable<Student>{
    private String name;
    private int age;
    public Student(String name, int age){
        this.name = name;
        this.age = age;
    }
    public String getName(){
        return this.name;
    }
    public int getAge(){
        return this.age;
    }

    @Override
    public int compareTo(Student s) {       // 复写原来compareTo的方法
        if(this.getAge() == s.getAge())
            return 0;
        if(this.getAge() > s.getAge())
            return 1;
        return -1;
    }
}

李四...15
赵六...15
王五...24
张三...35

---

参考引用：
https://www.cnblogs.com/skywang12345/p/3324788.html