Java-比较器升降序问题
当我们在使用Java的排序函数时,时常需要自己的需求自定义一个比较器来作为排序的依据
而设置的比较器的升序和降序问题是如何决定的呢?
先看以下结论:return first.a - second.a
表示按升序排序
那么为什么会有这样的结果呢?
以Comparator接口为例(以下为接口原型)
public interface Comparator<T>{
int compare(T first, T second);
}
我们需要实现其中的compare()方法
可以看到该方法有两个参数,T first和T second,并返回一个int型的结果
如果我们想比较两个字符串的长度,我们可以这么实现它
@Override
public int compare(String first, String second){
return first.length() - second.length();
}
正如参数名所示,first表示位于前面的对象,second表示位于后面的对象,通过计算两个字符串的长度,如果第一个参数的长度大于第二个参数的长度,则返回一个正数,反之则返回一个负数
重点来了
- 当返回结果为负数时,表示不需要交换两个参数的位置
- 当返回结果为正数时,表示需要交换两个参数的位置
而当数组进行排序时,从前往后传入两个参数,传入无非两种情况:
- 第一个参数大于第二个参数–>返回值为正数–>交换两个参数
- 第一个参数小于第二个参数–>返回值为负数–>不交换两个参数
我们会发现,这两种结果其实都指向一个相同的结论,就是执行完都会使得第一个参数小于第二个参数,故符合开始的结论:return first.a - second.a
表示按升序排序
那么自然如果return second.a -first.a
则表示按降序排序
本文是原创文章,采用 CC BY-NC-ND 4.0 协议,完整转载请注明来自 Ken·勇者の小栈
评论
匿名评论
隐私政策
你无需删除空行,直接评论以获取最佳展示效果