使用 Lambda 表达式实现超强的排序功能

我们在系统开发过程中，对数据排序是很常见的场景。一般来说，我们可以采用两种方式：

  1. 借助存储系统（SQL、NoSQL、NewSQL 都支持）的排序功能，查询的结果即是排好序的结果

  2. 查询结果为无序数据，在内存中排序。

今天要说的是第二种排序方式，在内存中实现数据排序。

首先，我们定义一个基础类，后面我们将根据这个基础类演示如何在内存中排序。

@Data
@NoArgsConstructor
@AllArgsConstructor
public class Student {private String name;private int age;@Overridepublic boolean equals(Object o) {if (this == o) {return true;}if (o == null || getClass() != o.getClass()) {return false;}Student student = (Student) o;return age == student.age && Objects.equals(name, student.name);}@Overridepublic int hashCode() {return Objects.hash(name, age);}
}

基于Comparator排序

在 Java8 之前，我们都是通过实现Comparator接口完成排序，比如：

new Comparator<Student>() {@Overridepublic int compare(Student h1, Student h2) {return h1.getName().compareTo(h2.getName());}
};

这里展示的是匿名内部类的定义，如果是通用的对比逻辑，可以直接定义一个实现类。使用起来也比较简单，如下就是应用：

@Test
void baseSortedOrigin() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));Collections.sort(students, new Comparator<Student>() {@Overridepublic int compare(Student h1, Student h2) {return h1.getName().compareTo(h2.getName());}});Assertions.assertEquals(students.get(0), new Student("Jerry", 12));
}

这里使用了 Junit5 实现单元测试，用来验证逻辑非常适合。

因为定义的Comparator是使用name字段排序，在 Java 中，String类型的排序是通过单字符的 ASCII 码顺序判断的，J排在T的前面，所以Jerry排在第一个。

使用 Lambda 表达式替换Comparator匿名内部类

使用过 Java8 的 Lamdba 的应该知道，匿名内部类可以简化为 Lambda 表达式为：

Collections.sort(students, (Student h1, Student h2) -> h1.getName().compareTo(h2.getName()));

在 Java8 中，List类中增加了sort方法，所以Collections.sort可以直接替换为：

students.sort((Student h1, Student h2) -> h1.getName().compareTo(h2.getName()));

根据 Java8 中 Lambda 的类型推断，我们可以将指定的Student类型简写：

students.sort((h1, h2) -> h1.getName().compareTo(h2.getName()));

至此，我们整段排序逻辑可以简化为：

@Test
void baseSortedLambdaWithInferring() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));students.sort((h1, h2) -> h1.getName().compareTo(h2.getName()));Assertions.assertEquals(students.get(0), new Student("Jerry", 12));
}

通过静态方法抽取公共的 Lambda 表达式

我们可以在Student中定义一个静态方法：

public static int compareByNameThenAge(Student s1, Student s2) {if (s1.name.equals(s2.name)) {return Integer.compare(s1.age, s2.age);} else {return s1.name.compareTo(s2.name);}
}

这个方法需要返回一个int类型参数，在 Java8 中，我们可以在 Lambda 中使用该方法：

@Test
void sortedUsingStaticMethod() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));students.sort(Student::compareByNameThenAge);Assertions.assertEquals(students.get(0), new Student("Jerry", 12));
}

借助Comparator的comparing方法

在 Java8 中，Comparator类新增了comparing方法，可以将传递的Function参数作为比较元素，比如：

@Test
void sortedUsingComparator() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));students.sort(Comparator.comparing(Student::getName));Assertions.assertEquals(students.get(0), new Student("Jerry", 12));
}

多条件排序

我们在静态方法一节中展示了多条件排序，还可以在Comparator匿名内部类中实现多条件逻辑：

@Test
void sortedMultiCondition() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12),new Student("Jerry", 13));students.sort((s1, s2) -> {if (s1.getName().equals(s2.getName())) {return Integer.compare(s1.getAge(), s2.getAge());} else {return s1.getName().compareTo(s2.getName());}});Assertions.assertEquals(students.get(0), new Student("Jerry", 12));
}

从逻辑来看，多条件排序就是先判断第一级条件，如果相等，再判断第二级条件，依次类推。在 Java8 中可以使用comparing和一系列thenComparing表示多级条件判断，上面的逻辑可以简化为：

@Test
void sortedMultiConditionUsingComparator() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12),new Student("Jerry", 13));students.sort(Comparator.comparing(Student::getName).thenComparing(Student::getAge));Assertions.assertEquals(students.get(0), new Student("Jerry", 12));
}

这里的thenComparing方法是可以有多个的，用于表示多级条件判断，这也是函数式编程的方便之处。

在Stream中进行排序

Java8 中，不但引入了 Lambda 表达式，还引入了一个全新的流式 API：Stream API，其中也有sorted方法用于流式计算时排序元素，可以传入Comparator实现排序逻辑：

@Test
void streamSorted() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));final Comparator<Student> comparator = (h1, h2) -> h1.getName().compareTo(h2.getName());final List<Student> sortedStudents = students.stream().sorted(comparator).collect(Collectors.toList());Assertions.assertEquals(sortedStudents.get(0), new Student("Jerry", 12));
}

同样的，我们可以通过 Lambda 简化书写：

@Test
void streamSortedUsingComparator() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));final Comparator<Student> comparator = Comparator.comparing(Student::getName);final List<Student> sortedStudents = students.stream().sorted(comparator).collect(Collectors.toList());Assertions.assertEquals(sortedStudents.get(0), new Student("Jerry", 12));
}

倒序排列

调转排序判断

排序就是根据compareTo方法返回的值判断顺序，如果想要倒序排列，只要将返回值取返即可：

@Test
void sortedReverseUsingComparator2() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));final Comparator<Student> comparator = (h1, h2) -> h2.getName().compareTo(h1.getName());students.sort(comparator);Assertions.assertEquals(students.get(0), new Student("Tom", 10));
}

可以看到，正序排列的时候，我们是h1.getName().compareTo(h2.getName())，这里我们直接倒转过来，使用的是h2.getName().compareTo(h1.getName())，也就达到了取反的效果。在 Java 的Collections中定义了一个java.util.Collections.ReverseComparator内部私有类，就是通过这种方式实现元素反转。

借助Comparator的reversed方法倒序

在 Java8 中新增了reversed方法实现倒序排列，用起来也是很简单：

@Test
void sortedReverseUsingComparator() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));final Comparator<Student> comparator = (h1, h2) -> h1.getName().compareTo(h2.getName());students.sort(comparator.reversed());Assertions.assertEquals(students.get(0), new Student("Tom", 10));
}

在Comparator.comparing中定义排序反转

comparing方法还有一个重载方法，java.util.Comparator#comparing(java.util.function.Function<? super T,? extends U>, java.util.Comparator<? super U>)，第二个参数就可以传入Comparator.reverseOrder()，可以实现倒序：

@Test
void sortedUsingComparatorReverse() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));students.sort(Comparator.comparing(Student::getName, Comparator.reverseOrder()));Assertions.assertEquals(students.get(0), new Student("Jerry", 12));
}

在Stream中定义排序反转

在Stream中的操作与直接列表排序类似，可以反转Comparator定义，也可以使用Comparator.reverseOrder()反转。实现如下：

@Test
void streamReverseSorted() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));final Comparator<Student> comparator = (h1, h2) -> h2.getName().compareTo(h1.getName());final List<Student> sortedStudents = students.stream().sorted(comparator).collect(Collectors.toList());Assertions.assertEquals(sortedStudents.get(0), new Student("Tom", 10));
}@Test
void streamReverseSortedUsingComparator() {final List<Student> students = Lists.newArrayList(new Student("Tom", 10),new Student("Jerry", 12));final List<Student> sortedStudents = students.stream().sorted(Comparator.comparing(Student::getName, Comparator.reverseOrder())).collect(Collectors.toList());Assertions.assertEquals(sortedStudents.get(0), new Student("Tom", 10));
}

null 值的判断

前面的例子中都是有值元素排序，能够覆盖大部分场景，但有时候我们还是会碰到元素中存在null的情况：

  1. 列表中的元素是 null

  2. 列表中的元素参与排序条件的字段是 null

如果还是使用前面的那些实现，我们会碰到NullPointException异常，即 NPE，简单演示一下：

@Test
void sortedNullGotNPE() {final List<Student> students = Lists.newArrayList(null,new Student("Snoopy", 12),null);Assertions.assertThrows(NullPointerException.class,() -> students.sort(Comparator.comparing(Student::getName)));
}

所以，我们需要考虑这些场景。

元素是 null 的笨拙实现

最先想到的就是判空：

@Test
void sortedNullNoNPE() {final List<Student> students = Lists.newArrayList(null,new Student("Snoopy", 12),null);students.sort((s1, s2) -> {if (s1 == null) {return s2 == null ? 0 : 1;} else if (s2 == null) {return -1;}return s1.getName().compareTo(s2.getName());});Assertions.assertNotNull(students.get(0));Assertions.assertNull(students.get(1));Assertions.assertNull(students.get(2));
}

我们可以将判空的逻辑抽取出一个Comparator，通过组合方式实现：

class NullComparator<T> implements Comparator<T> {private final Comparator<T> real;NullComparator(Comparator<? super T> real) {this.real = (Comparator<T>) real;}@Overridepublic int compare(T a, T b) {if (a == null) {return (b == null) ? 0 : 1;} else if (b == null) {return -1;} else {return (real == null) ? 0 : real.compare(a, b);}}
}

在 Java8 中已经为我们准备了这个实现。

使用Comparator.nullsLast和Comparator.nullsFirst

使用Comparator.nullsLast实现null在结尾：

@Test
void sortedNullLast() {final List<Student> students = Lists.newArrayList(null,new Student("Snoopy", 12),null);students.sort(Comparator.nullsLast(Comparator.comparing(Student::getName)));Assertions.assertNotNull(students.get(0));Assertions.assertNull(students.get(1));Assertions.assertNull(students.get(2));
}

使用Comparator.nullsFirst实现null在开头：

@Test
void sortedNullFirst() {final List<Student> students = Lists.newArrayList(null,new Student("Snoopy", 12),null);students.sort(Comparator.nullsFirst(Comparator.comparing(Student::getName)));Assertions.assertNull(students.get(0));Assertions.assertNull(students.get(1));Assertions.assertNotNull(students.get(2));
}

是不是很简单，接下来我们看下如何实现排序条件的字段是 null 的逻辑。

排序条件的字段是 null

这个就是借助Comparator的组合了，就像是套娃实现了，需要使用两次Comparator.nullsLast，这里列出实现：

@Test
void sortedNullFieldLast() {final List<Student> students = Lists.newArrayList(new Student(null, 10),new Student("Snoopy", 12),null);final Comparator<Student> nullsLast = Comparator.nullsLast(Comparator.nullsLast( // 1Comparator.comparing(Student::getName,Comparator.nullsLast( // 2Comparator.naturalOrder() // 3))));students.sort(nullsLast);Assertions.assertEquals(students.get(0), new Student("Snoopy", 12));Assertions.assertEquals(students.get(1), new Student(null, 10));Assertions.assertNull(students.get(2));
}

代码逻辑如下：

  1. 代码 1 是第一层 null-safe 逻辑，用于判断元素是否为 null；

  2. 代码 2 是第二层 null-safe 逻辑，用于判断元素的条件字段是否为 null；

  3. 代码 3 是条件Comparator，这里使用了Comparator.naturalOrder()，是因为使用了String排序，也可以写为String::compareTo。如果是复杂判断，可以定义一个更加复杂的Comparator，组合模式就是这么好用，一层不够再套一层。

总结

本文演示了使用 Java8 中使用 Lambda 表达式实现各种排序逻辑，新增的语法糖真香。

adcad8751964ee78bf096a9a5d428317.gif

往期推荐

7383d7d821587be170e112d320b966f7.png

MyBatis 中为什么不建议使用 where 1=1？


6001c8198e0eb649a2983eb8ad35a14c.png

HashMap 中的一个“坑”！


0cceb2baa5fbe85c7c8282bdf024f993.png

聊聊sql优化的15个小技巧


本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/544477.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【mongodb系统学习之四】查看mongodb进程

【mongodb系统学习之四】查看mongodb进程

四、查看mongodb进程&#xff08;可以配合启动和关闭使用&#xff09;&#xff1a; 1&#xff09;、方法一&#xff1a;直接查看mongodb进程是否已经存在&#xff08;用上面的方式启动后&#xff0c;需要另开一个窗口操作&#xff09;&#xff1a;ps –ef|grep mongodb, 如图&a…
阅读更多...
kotlin 编译时常量_Kotlin程序| 编译时常量示例

kotlin 编译时常量_Kotlin程序| 编译时常量示例

kotlin 编译时常量编译时常数 (Compile-time Constant) If the value of a read-only (immutable) property is known at the compile time. 如果在编译时已知只读(不可变)属性的值。 Mark it as a compile-time constant using the const modifier. 使用const修饰符将其标记为…
阅读更多...
【Simulink】粒子群算法（PSO）整定PID参数（附代码和讲解）

【Simulink】粒子群算法（PSO）整定PID参数（附代码和讲解）

目录0.背景1.粒子群算法1.1.算法简介1.2.算法步骤1.3.算法举例2.PID自整定2.1.基于M文件编写的PID参数自整定*2.2.复杂系统的PID自整定&#xff08;基于simulink仿真&#xff09;2.2.1.PSO优化PID的过程详解2.2.2.在PSO优化过程中修改参数价值权重阅读前必看&#xff1a;本代码…
阅读更多...
Microsoft.AspNet.Identity 自定义使用现有的表—登录实现

Microsoft.AspNet.Identity 自定义使用现有的表—登录实现

Microsoft.AspNet.Identity是微软新引入的一种membership框架,也是微软Owin标准的一个实现。Microsoft.AspNet.Identity.EntityFramework则是Microsoft.AspNet.Identity的数据提供实现。但是在使用此框架的时候存在一些问题&#xff0c;如果是全新的项目还可以使用它默认提供的…
阅读更多...
stl vector 函数_vector :: front（）函数以及C ++ STL中的示例

stl vector 函数_vector :: front（）函数以及C ++ STL中的示例

stl vector 函数C vector :: front()函数 (C vector::front() function) vector::front() is a library function of "vector" header, it is used to access the first element from the vector, it returns a reference to the first element of the vector. vect…
阅读更多...
SpringBoot 使用注解实现消息广播功能

SpringBoot 使用注解实现消息广播功能

背景在开发工作中&#xff0c;会遇到一种场景&#xff0c;做完某一件事情以后&#xff0c;需要广播一些消息或者通知&#xff0c;告诉其他的模块进行一些事件处理&#xff0c;一般来说&#xff0c;可以一个一个发送请求去通知&#xff0c;但是有一种更好的方式&#xff0c;那就…
阅读更多...
【Matlab】模式识别——聚类算法集锦

【Matlab】模式识别——聚类算法集锦

文章目录0.聚类分析简介0.1.简单的聚类样本生成器1.静态聚类算法1.1.最近邻聚类算法1.1.1.算法原理1.1.2.参考代码1.1.3.参数选择及运行结果1.2.最大最小距离法1.2.1.算法原理1.2.2.参考代码1.2.3.参数选择及运行结果2.动态聚类算法2.1.C均值聚类算法2.1.1.算法原理2.1.2.参考代…
阅读更多...
Ant 风格路径表达式

Ant 风格路径表达式

ANT通配符有三种&#xff1a; 通配符说明?匹配任何单字符*匹配0或者任意数量的字符**匹配0或者更多的目录例子&#xff1a; URL路径说明/app/*.x匹配(Matches)所有在app路径下的.x文件/app/p?ttern匹配(Matches) /app/pattern 和 /app/pXttern,但是不包括/app/pttern/**/exam…
阅读更多...
java string查找_查找输出程序（Java String类）

java string查找_查找输出程序（Java String类）

java string查找Program 1 程序1 public class iHelp{public static void main (String[] args){System.out.println("Google".charAt(3));}}Output 输出量 gExplanation 说明 String.charAt() is a library function of String class, it returns character from…
阅读更多...
【MATLAB】混合粒子群算法原理、代码及详解

【MATLAB】混合粒子群算法原理、代码及详解

目录1.算法1.1.原理1.2.性能比较1.3.步骤2.代码2.1.源码及注释2.2.执行与效果1.算法 1.1.原理 \qquad建议没接触过粒子群算法的朋友先看较为基础的全局粒子群算法原理及介绍&#xff0c;以下博文链接有详细的讲解、代码及其应用举例&#xff1a; 【Simulink】粒子群算法&#…
阅读更多...
MVC HtmlHelper用法大全

MVC HtmlHelper用法大全

HtmlHelper用来在视图中呈现 HTML 控件。 以下列表显示了当前可用的一些 HTML 帮助器。 本主题演示所列出的带有星号 (*) 的帮助器。 ActionLink - 链接到操作方法。 BeginForm * - 标记窗体的开头并链接到呈现该窗体的操作方法。 CheckBox * - 呈现复选框。 DropDownList *…
阅读更多...
基于 MyBatis 手撸一个分表插件

基于 MyBatis 手撸一个分表插件

背景事情是酱紫的&#xff0c;上级leader负责记录信息的业务&#xff0c;每日预估数据量是15万左右&#xff0c;所以引入sharding-jdbc做分表。上级leader完成业务的开发后&#xff0c;走了一波自测&#xff0c;git push后&#xff0c;就忙其他的事情去了。项目的框架是SpringB…
阅读更多...
密码学哈希函数_哈希函数在密码学中的应用

密码学哈希函数_哈希函数在密码学中的应用

密码学哈希函数A Hash Function is a mathematical function that converts a numerical value into another compressed numeric value. The input value for the hash functions can be of arbitrary length, but the output text that it will produce will always be of fi…
阅读更多...
C语言图形化界面——含图形、按钮、鼠标、进度条等部件制作（带详细代码、讲解及注释）

C语言图形化界面——含图形、按钮、鼠标、进度条等部件制作（带详细代码、讲解及注释）

目录0.引言1.素材准备2.编程2.1.创建你的界面2.2.创建按钮2.3.鼠标操作2.3.1.单击特效2.3.2.光标感应2.3.3.进度条3.完整代码及效果0.引言 \qquad看了CSDN上很多关于C程序图形化界面的介绍&#xff0c;有的代码繁琐难解&#xff0c;不方便调试修改&#xff1b;有的不够详细。本…
阅读更多...
C#学习笔记（十三）：I/O操作

C#学习笔记（十三）：I/O操作

C#的IO操作主要是针对文件夹和文件的读取和写入操作&#xff0c;下面我们来学习一下相关操作的类。 获取文件信息 Directory和DirectoryInfo 两个类的功能基本相同&#xff0c;区别如下&#xff1a; 前者继承System.Object,后者继承抽象类FileSystemInfo&#xff1b;前者是静态…
阅读更多...
工作几年了，原来我只用了数据校验的皮毛

工作几年了，原来我只用了数据校验的皮毛

今天介绍一下 Spring Boot 如何优雅的整合JSR-303进行参数校验&#xff0c;说到参数校验可能都用过&#xff0c;但是你真的会用吗&#xff1f;网上的教程很多&#xff0c;大多是简单的介绍。什么是 JSR-303&#xff1f;JSR-303 是 JAVA EE 6 中的一项子规范&#xff0c;叫做 Be…
阅读更多...
scala 字符串转换数组_如何在Scala中将十六进制字符串转换为字节数组？

scala 字符串转换数组_如何在Scala中将十六进制字符串转换为字节数组？

scala 字符串转换数组Hex String in Scala denotes value in hexadecimal number system i.e. base 16 number system. Scala中的十六进制字符串表示以十六进制数表示的值&#xff0c;即以16进制数表示的系统。 Example: 例&#xff1a; hexString "32AF1"Byte Ar…
阅读更多...
【MATLAB】无人驾驶车辆的模型预测控制技术（精简讲解和代码）【运动学轨迹规划】

【MATLAB】无人驾驶车辆的模型预测控制技术（精简讲解和代码）【运动学轨迹规划】

文章目录<font color#19C>0.友情链接<font color#19C>1.引言<font color#19C>2.预测模型<font color#19C>3.滚动优化<font color#08CF>3.1.线性化3.2.UrU_rUr​的求取<font color#08CF>3.3.离散化与序列化<font color#08CF>3.4.实现…
阅读更多...
顶级Javaer，常用的 14 个类库

顶级Javaer，常用的 14 个类库

作者&#xff1a;小姐姐味道&#xff08;微信公众号ID&#xff1a;xjjdog&#xff09;昨天下载下来Java16尝尝鲜。一看&#xff0c;好家伙&#xff0c;足足有176MB大。即使把jmc和jvisualvm给搞了出去&#xff0c;依然还是这么大&#xff0c;真的是让人震惊不已。但即使JDK足够…
阅读更多...
单层神经网络线性回归_单层神经网络| 使用Python的线性代数

单层神经网络线性回归_单层神经网络| 使用Python的线性代数

单层神经网络线性回归A neural network is a powerful tool often utilized in Machine Learning because neural networks are fundamentally very mathematical. We will use our basics of Linear Algebra and NumPy to understand the foundation of Machine Learning usin…
阅读更多...
最新文章

Copyright @ 2022~2023