之前对于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);
排序结果
一个很简单的基础概念,现在终于可以基本掌握了,如果有哪里讲错的地方,希望观众老爷们批评指正哈~