Java-比较器升降序问题

简介: Java-比较器升降序问题当我们在使用Java的排序函数时,时常需要自己的需求自定义一个比较器来作为排序的依据而设置的比较器的升序和降序问题是如何决定的呢?

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则表示按降序排序

相关文章
|
2月前
|
Java
【Java】通过Comparator比较器的方式给对象数组排序
【Java】通过Comparator比较器的方式给对象数组排序
13 0
|
4月前
|
Java
Java中的比较器Comparable与Comparator
Java中的比较器Comparable与Comparator
|
5月前
|
算法 搜索推荐 Java
数据结构与算法__冒泡排序__Java外比较器和内比较器(排序专题)
数据结构与算法__冒泡排序__Java外比较器和内比较器(排序专题)
35 0
|
5月前
|
存储 Java
Java中比较器Comparator的使用
Java中比较器Comparator的使用
26 0
|
6月前
|
存储 算法 安全
Java集合之Set概述及内外比较器详解
Java集合之Set概述及内外比较器详解
77 1
|
8月前
|
Java
Java比较器
Java比较器
34 0
|
9月前
|
安全 Java 数据库连接
Java常用类库中(ThreadLocal、Comparable比较器、AutoCloseable、Optional空处理)附带相关面试题
1.ThreadLocal线程独立,2.Comparable比较器与Comparetor,3.AutoCloseable接口,4.Optional空处理
45 0
|
11月前
|
Java
|
Java
Java的比较器Comparable和Comparator用法
Java的比较器Comparable和Comparator用法
151 0