简述Comparable 和 Comparator 两个接口的区别

 

Comparable ：强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的compareTo方法被称为它的自然比较方法。只能在类中实现compareTo()一次，不能经常修改类的代码实现自己想要的排序。实现此接口的对象列表（和数组）可以通过Collections.sort（和Arrays.sort）进行自动排序，对象可以用作有序映射中的键或有序集合中的元素，无需指定比较器。

Comparator ：强行对某个对象进行整体排序。可以将Comparator 传递给sort方法（如Collections.sort或 Arrays.sort），从而允许在排序顺序上实现精确控制。还可以使用Comparator来控制某些数据结构（如有序set或有序映射）的顺序，或者为那些没有自然顺序的对象collection提供排序。

 

代码演示：

需求：创建一个学生类，存储到 ArrayList集合中完成指定排序操作。

// Student 初始类
public class Student {
    private String name;
    private int age;

    public Student() { }

    public Student(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 "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}


// 测试类

public class CollectionsTest {
    public static void main(String[] args) {
        // 创建 ArrayList集合
        List<Student> list = new ArrayList<Student>();
        // 创建四个对象添加到集合中
        list.add(new Student("rose", 18));
        list.add(new Student("jack", 16));
        list.add(new Student("abc", 16));
        list.add(new Student("ace", 17));
        list.add(new Student("mark", 16));

        // 让学生按照年龄排序
        Collections.sort(list); // 编译报错

    }
}

我们可以发现，当我们调用 Collections.sort()方法的时候。 程序编译报错了。

因为，如果想要使用 Collections.sort() 进行排序，集合中的类型必须实现 Comparable接口。

我们来改造一下 Student类，然后在进行比较：

/**
 * 改造后的Student类
 * 1、实现了 Comparable接口，并约束类泛型Student
 * 2、重写了compareTo方法，在方法内部实现比较规则
 */
 public class Student implements Comparable<Student>{

    private String name;
    private int age;

    public Student() { }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    
    /**
     * 重写 Comparable接口的比较方法
     * 内部自定义排序规则
     *
     * @param s Student对象
     * @return
     */
    @Override
    public int compareTo(Student s) {
        return this.age- s.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 "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }


}


// 测试类
public class CollectionsTest {
    public static void main(String[] args) {
        // 创建 ArrayList集合
        List<Student> list = new ArrayList<Student>();
        // 创建四个对象添加到集合中
        list.add(new Student("rose", 18));
        list.add(new Student("jack", 16));
        list.add(new Student("abc", 16));
        list.add(new Student("ace", 17));
        list.add(new Student("mark", 16));

        // 让学生按照年龄排序
        Collections.sort(list); 
        for (Student s : list) {
            System.out.println(s.getName() + ":" + s.getAge());
        }

    }
}
结果：
jack:16
abc:16
mark:16
ace:17
rose:18

我们也可以在 Collections.sort() 排序的时候，传入一个 Comparator对象实现自定义排序规则:

public class CollectionsTest {
    public static void main(String[] args) {
        // 创建 ArrayList集合
        List<Student> list = new ArrayList<Student>();
        // 创建四个对象添加到集合中
        list.add(new Student("rose", 18));
        list.add(new Student("jack", 16));
        list.add(new Student("abc", 16));
        list.add(new Student("ace", 17));
        list.add(new Student("mark", 16));

        // 让学生按照年龄排序
        Collections.sort(list); // 编译报错，因为如果想要使用sort进行自然排序，那么集合中的元素类型必须实现 Comparable接口。
        for (Student s : list) {
            System.out.println(s.getName() + ":" + s.getAge());
        }


        System.out.println("___________________________________________");


        Collections.sort(list, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                // 规则1：按年龄排序
                int result = o1.getAge() - o2.getAge();
                // 规则2：如果年龄相同，按姓氏首字母排序
                if (result == 0) {
                    result = o1.getName().charAt(0) - o2.getName().charAt(0);
                }
                return result;
            }
        });


        for (Student s : list) {
            System.out.println(s.getName() + ":" + s.getAge());
        }

    }
}

结果：
jack:16
abc:16
mark:16
ace:17
rose:18
___________________________________________
abc:16
jack:16
mark:16
ace:17
rose:18