简单理解比较器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
    评论
在Java中,Comparator是一个接口,它定义了一个用于比较两个对象的方法compare(Object o1, Object o2)。Comparator接口通常用于对集合中的元素进行排序。 Comparator接口中的compare方法返回一个int值,表示两个对象的相对顺序。如果第一个对象小于第二个对象,则返回负数;如果第一个对象等于第二个对象,则返回0;如果第一个对象大于第二个对象,则返回正数。 Comparator接口的实现类可以使用匿名内部类、Lambda表达式或单独的类来创建。在比较两个对象时,可以使用任何属性或方法来定义它们之间的关系。 下面是一个使用Comparator接口对字符串进行排序的例子: ``` List<String> strings = Arrays.asList("apple", "orange", "banana", "pear"); Collections.sort(strings, new Comparator<String>() { public int compare(String s1, String s2) { return s1.compareTo(s2); } }); ``` 这个例子中,我们创建了一个字符串列表,并使用Collections.sort方法将其排序。我们使用了一个匿名内部类来实现Comparator接口,将字符串按字典序排序。 在Java中,比较器的顺序是根据返回值来确定的。如果compare方法返回负数,则第一个对象在第二个对象之前;如果compare方法返回正数,则第一个对象在第二个对象之后;如果compare方法返回0,则两个对象相等,它们的相对位置不变。 比较器的实现通常需要考虑到多个因素,例如按照价格排序时可能需要同时考虑产品的名称、品牌、型号等因素。在这种情况下,我们可以使用Java 8中引入的多字段排序方法,或者创建一个自定义比较器来实现排序。 总之,Comparator是Java中非常重要的一个接口,它提供了一种灵活的方法来对集合中的对象进行排序。熟练掌握Comparator接口的使用方法可以让我们更好地处理集合数据。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值