简单理解比较器comparator的compareTo返回值

本文参考:此处

在写比较器的时候老是纠结与到底哪个返回值是升序(从小到大),哪个返回值是降序(从大到小)。
翻找源码,可以知道Comparator本质上是个交换(swap)

   for (int j=i; j>low && c.compare(dest[j-1], dest[j])>0; j--)
                    swap(dest, j, j-1);

上述代码的意思是,当dest[j-1] - dest[j] > 0时,就交换两个元素。
在这里插入图片描述这样做其实就是从小到大排序(升序),对应我们重写compareTo方法中,arg0-arg1

并且,我们可以从源码中理解,当两者相等或者j-1小于j时,是不会有任何处理的即:
在这里插入图片描述
在这里插入图片描述

那么,如何从大到小(降序)进行排序呢?我们会在CompareTo方法中重写为arg1-arg0,如下图:
在这里插入图片描述明明身处在j-1这个下标之后的dest[j]却往前了,产生了的效果就是大的放在了前面,小的放在了后面。

总结

  1. 无论是arg0-arg1,还是arg1-arg0,都只需要看大于号的情况,小于等于的情况不需要管,即大于才交换原则。
  2. arg0代表的是下标靠前的一个数,arg1代表的是下标靠后的一个数。
  • 6
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值