Comparable和Comparator的区别

一、问题引入

使用集合工具类Collections的sort方法对集合内部元素排序，当存储Integer类型数据时，程序的编译、运行均正常，但当集合存储自定义类型时，编译器报错，显示未实现Comparable接口，如图所示：


自定义类型 Person：

package cn.GTMStudio.Comparator;

public class Person {
    private String name;
    private int age;

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

那么这个Comparable是什么呢？

二、Comparable接口

• Comparable 在 java.lang 包下，是一个接口，内部只有一个方法 compareTo()：

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

• public interface Comparable<> 此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的compareTo方法被称为它的自然比较方法。
• 实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素，无需指定比较器。
• Comparable的排序规则：this-参数为升序，反之则为降序。

观察一下Integer的源码发现integer实现了Comparable接口，并重写了compareTo接口

实现Comparable接口

package cn.GTMStudio.Comparator;

public class Person implements Comparable<Person>{
    private String name;
    private int age;

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }



    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
	//重写Comparable接口的方法
    @Override
    public int compareTo(Person o) {
        //Comparable排序规则：this-参数为升序，反之则为降序
        return this.age-o.age;
    }
}

再次运行程序，结果显示正常，集合元素升序打印

三、Comparator比较器

试想这样一种情况，某个自定义类型没有实现Comparable接口，同时你无法修改该自定义类型，但是你必须要对集合元素进行排序，此时该怎么办呢？可以使用Comparator接口，该接口也称为比较器。

• 从上面内容可知使用自然排序需要类实现 Comparable，并且在内部重写 comparaTo 方法。

• Comparator 则是在外部制定排序规则，然后作为排序策略参数传递给某些类，比如 Collections.sort(), Arrays.sort(), 或者一些内部有序的集合（比如 SortedSet，SortedMap 等）。

• 使用方式主要分三步：

  1. 创建一个 Comparator 接口的实现类，并赋值给一个对象
  2. 在 compare 方法中针对自定义类写排序规则
  3. 将 Comparator 对象作为参数传递给 排序类的某个方法，向排序类中添加 compare 方法中使用的自定义类

  创建Stdent类

package cn.GTMStudio.Comparator;

public class Student {
   private String name;
   private int id;

   public Student() {
   }

   public Student(String name, int id) {
       this.name = name;
       this.id = id;
   }

   public String getName() {
       return name;
   }

   public void setName(String name) {
       this.name = name;
   }

   public int getId() {
       return id;
   }

   public void setId(int id) {
       this.id = id;
   }

   @Override
   public String toString() {
       return "Student{" +
               "name='" + name + '\'' +
               ", id=" + id +
               '}';
   }
}

实现Comparator接口，定制外部排序规则

 Collections.sort(list, new Comparator<Student>() {
           @Override
           public int compare(Student o1, Student o2) {
               //按学号升序排列
               int result = o1.getId() - o2.getId();
               if (result==0){
                   //如果学号相同，则按名字首字母降序排列
                   result=o2.getName().charAt(0)-o1.getName().charAt(0);
               }
               return result;
           }
       });

运行结果

四、总结

Java 中的两种排序方式：

• Comparable 自然排序。（实体类实现）
• Comparator 是定制排序。（无法修改实体类时，直接在调用方创建）
• 同时存在时采用 Comparator（定制排序）的规则进行比较

对于一些普通的数据类型（比如 String, Integer, Double…），它们默认实现了Comparable 接口，实现了 compareTo 方法，我们可以直接使用。

而对于一些自定义类，它们可能在不同情况下需要实现不同的比较策略，我们可以新创建 Comparator 接口，然后使用特定的 Comparator 实现进行比较。