java自定义比较器

之前对于java中一个简单的概念没有梳理清楚，就是如何自定义类的比较器，本文记录如下。

问题描述

假设一个自定义的类如下

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

如果需要对Student的数组或者一个List，按照score进行sort，常用的方法有两种实现，一个是实现Comparable接口，另一种方式就是传入lambda表达式，这两种方式的本质其实是一样的，本文根据根据其中一种进行分析。

实现Comparable接口

public class Student implements Comparable<Student>{
    public String name;
    public int score;

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

    @Override
    public int compareTo(Student student) {
        return this.score - student.score;
    }
}

排序测试

    public static void studentSort() {
        List<Student> studentList = new ArrayList<>();
        studentList.add(new Student("Jack", 95));
        studentList.add(new Student("Make", 92));
        studentList.add(new Student("Lucy", 98));

        System.out.println("before sort:-------------");
        for(Student s : studentList) {
            System.out.println(s.name + ": " + s.score);
        }

        Collections.sort(studentList);

        System.out.println("after sort:-------------");
        for(Student s : studentList) {
            System.out.println(s.name + ": " + s.score);
        }
    }

可见上述方式实现了从小到大的排序，这样就引出了问题，为什么compareTo方法的实现，可以实现从小到大的排序。

探究本质

直接看sort源码，就可以发现其中的规律

这是一个简单的插入排序过程，是仅仅是sort排序过程的一部分，其余代码不用过多研究，由这几行代码可知下面这个结论：
1 sort排序本质是两两比较List中的元素，调用靠左元素的compareTo方法比较靠右元素
2 当compareTo大于0时，需要交换靠左元素和靠右元素的位置；
这样compareTo的具体实现，即什么时候返回大于0的值就影响排序的结果。

具体Student的例子而言，在List中，当左边的Student的score比右边的大，则会进行交换，这样排序的结果就是从小到大排序。

反过来想，如果想实现从大到小排序，就应该将将compareTo的return语句反过来实现，下面用lambda表达式实现从大到小排序。

Collections.sort(studentList, (s1, s2) -> s2.score - s1.score);

排序结果

一个很简单的基础概念，现在终于可以基本掌握了，如果有哪里讲错的地方，希望观众老爷们批评指正哈~