Comparable和Comparator区别

一、Comparable简介
Comparable是排序接口。若一个类实现了Comparable接口，就意味着"该类支持排序"。实现了Comparable接口的类的对象的List或数组可以通过Collections.sort或Arrays.sort进行排序。

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

import java.lang.Comparable;
 
public interface Comparable<T>{
    public int compareTo(T o);
}

T表示可以与此对象进行比较的那些对象的类型。
此接口只有一个方法compareTo()，比较此对象与指定对象的顺序，如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。
二、Comparator简介
Comparator是比较器接口。
我们若需要控制某个类的次序，而该类本身不支持排序（即没有实现Comparable接口）；那么，我们可以建立一个“该类的比较器”来进行排序。这个“比较器”只需要实现Comparator接口即可。
也就是说，我们可以通过“实现Comparator接口的类来新建一个比较器”，然后通过该比较器对类进行排序。

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

import java.util.Comparator;
public interface Comparator<T>{
    int compare(T o1, T o2);
    boolean equals(Object obj);
}

说明：1）若一个类要实现Comparator接口：它一定要实现compare(T o1, T o2)函数，但可以不实现equals(Object obj)函数。（原因：因为任何类，默认都是已经实现了equals(Object obj)的。Java中的一切类都是继承于java.lang.Object，在Object.java中实现了equals(Object obj)函数；所以，其他所有的类也相当于都实现了该函数。）
2）int compare(T o1, T o2)是“比较o1和o2的大小”。返回“负数”，意味着“o1小于o2”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。
Comparable是排序接口；若一个类实现了Comparable接口，就意味着“该类支持排序”。
而Comparator是比较器；我们若需要控制某个类的次序，可以建立“该类的比较器”来进行排序，一般性命名规则是“类名+Comparator”。
不难发现，Comparable相当于“内比较器”，而Comparator相当于“外比较器”。
通过一个测试程序来对这两个接口进行说明。
a）Person类定义

private static class Person implements Comparable<Person>{
    int age;
    String name;
    /*实现Comparable<String>接口，即重写compareTo<T t>方法。
     *这里是通过“person的名字”进行比较的
     */
    @Override
   public int compareTo(Person person){
        return name.compareTo(person.name);//return this.name - person.name;
    }
}

说明：
1）Person类代表一个人，Person类中有两个属性：age（年龄）和name（人名）。
2）Person类实现了Comparable接口，因此它能被排序。
b）在main()中，我们创建了Person的List。

ArrayList<Person> list = new ArrayList<Person>();
list.add(new Person("ccc", 20));
list.add(new Person("AAA", 30));
list.add(new Person("bbb", 10));
list.add(new Person("ddd", 40));

c）接着打印出list的全部元素。

System.out.printf("Original sort, list:%s\n", list);

d）然后，我们通过Collections的sort()函数，对list进行排序。
由于Person实现了Comparable接口，因此通过sort()排序时，会根据Person支持的排序方式，，即compareTo(Person person)所定义的规则进行排序。

Collections.sort(list);
System.out.printf("Name sort, list:%s\n", list);

e）对比Comparable和Comparator
我们定义PersonComparator比较器，来对Person进行排序

public static class PersonComparator implements Comparator<Person>{
    @Override
    public int compare(Person p1, Person p2){
        return p1.getAge() - p2.getAge();
    }
}

然后使用Collections.sort(list, new PersonComparator());//排序时，传入比较器的实例即可！！！