Java集合框架之Comparable和Comparator接口的区别

　　最近在备战春招，复习到集合框架，看到TreeSet中要比较自定义对象的大小需要实现Comparable接口，并且覆盖相应的compareTo函数，这个时候。。。嗯？是不是我以前看到过一个叫Comparator的东西来着？于是我又回头看了看Comparator，发现这两个接口作用差不多，感觉没什么区别呀？但是存在即合理，肯定有其存在的意义！

——————翻箱倒柜（各种百度）之后我终于弄明白了！！！、

　　先总体说一下区别：Comparable接口位于java.lang包下，我们可以叫他内部比较器；

　　　　　　　　　　　Comparator接口位于java.util包下， 我们可以叫他外部比较器；

　　肯定有同学会问了：什么叫内部/外部比较器？？？

　　往后看你就明白了（手动滑稽）。

 

一、Comparable用法

    在给集合排序的时候，我们需要用到一个工具类叫做Collections，这个工具类可以用来给集合排序,详见如下代码：

List<Integer> list = new ArrayList<>();
list.add(14);
list.add(30);
list.add(3);
list.add(12);
Collections.sort(list);
System.out.println(list);

 

    这个打印的结果是：[3,12，14,30];

    很显然，Collections对于Integer类型的数组默认的排序结果是升序的

    那么如果我们创建一个自定义类型的Person数组能否进行排序呢，大家可以用代码试一下，结果是不可以的，为什么会有这样的问题呢，我们去看一下Collections中的sort方法，就可以发现问题：

　　

public static <T extends Comparable<? super T>> void sort(List<T> list) {
        list.sort(null);
    }

 

    在泛型的规则中，有一个T extends Comparable的泛型通配符 ，对于要排序的list中的T进行了一个限制，要求集合中的T必须要实现Comparable接口，我们可以按照这个思路，写一个Person类，实现Comparable接口，而这个接口中，有一个抽象方法需要我们实现，这个方法就是CompareTo

    

public class Person implements Comparable<Person>{
    String name;
    Integer age;
    public Person(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    public Person() {
        super();
    }
    @Override
    public String toString() {
        return "Person [name=" + name + ", age=" + age + "]";
    }
    
    
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public Integer getAge() {
        return age;
    }
    public void setAge(Integer age) {
        this.age = age;
    }
    //排序的规则
    public int compareTo(Person o) {
        //引用类型（可以排序的类型）可以直接调用CompareTo方法
        //基本类型--使用   减  
        //return this.age - o.age;//用this对象 - 参数中的对象，是按照该属性的升序进行的排列
        //return o.age - this.age;
        
        //return this.name.compareTo(o.name);
        //return o.name.compareTo(this.name);
        
        return this.age.compareTo(o.age);
    }

 

    而compareTo方法，实际上就是我们需要设置的排序的规则，到底按照什么样的方式进行排序。简单的记，使用this对象和参数比较，就是升序，反之就是降序。所以我们如果想要让Person集合中的对象按照年龄进行降序排列，就可以使用o.age -this.age；（基本类型可以使用减法替代compareTo）；

    这样，你再次使用Collections.sort就可以对Person的List进行排序了，排序的结果是按照年龄的降序。

    总结一下，如果我们想要让一个List可以使用Collections.sort(list) 的方法进行排序，则必须要求集合中的元素类型，实现Comparable接口，也就是让他具备比较能力，这也是为什么Integer类型的数组可以排序，就是因为Integer已经实现了该接口，并且他是按照升序的规则实现的，这也就解释了为什么上边的第一个程序得到的结果是升序。好了那么既然Integer是按照升序的方式实现的排序，那么如果我想要得到一个降序的Integer集合该怎么办呢？难道就实现不了了么？我们接着来看下一个接口。

二、Comparator

    正如上文所说，对于已经实现了Comparable接口的集合，或者是我压根就不想实现Comparable接口的集合难道就排不了序了么，或者就无法更改排序的规则了么，实际上不是的，我们可以通过另一种方式来排序，就是利用Comparator接口。

    在集合的工具类中种还有这样的一个方法：public static <T> void sort(List<T> list, Comparator<? super T> c) 

    我们可以通过这个方法实现上面的需求：

Collections.sort(list,new Comparator<Integer>(){
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });

 

    比如这段代码，就实现了一个Integer集合的降序排列。这个接口中有一个方法叫做compare，里边包含两个参数：如果用第一个和第二个做比较得到的就是升序，反之得到的就是降序。同样的你也可以使用这种方式对我们自己定义的类记性排序。

 

　　那么我们回到开始的问题：内部（外部）比较器？？？

    　　Comparable:    内部比较器，一个类如果想要使用 Collections.sort(list) 方法进行排序，则需要实现该接口，事实上集合框架中的比如TreeSet等在add时会自动调用sort()进行排序哦~

   　　 Comparator:    外部比较器用于对那些没有实现Comparable接口或者对已经实现的Comparable中的排序规则不满意进行排序.无需改变类的结构，更加灵活。（策略模式）