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);

排序结果
在这里插入图片描述
一个很简单的基础概念,现在终于可以基本掌握了,如果有哪里讲错的地方,希望观众老爷们批评指正哈~

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值