使用 lambda 实现超强的排序功能

64755c2373c735ef81e40a7dba90de83.jpeg

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

  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 表达式实现各种排序逻辑，新增的语法糖真香。

0d253e14aa039311444a56eca7f9f9bd.gif

往期推荐

521b560181476f6164dc9bb78caf2e18.jpeg

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


1547168929b4cbf38d179417117ad7fd.jpeg

HashMap 中的一个“坑”！


4fed07f1b1f41b9956d6d2d6aaeaf4e4.jpeg

聊聊sql优化的15个小技巧


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

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

相关文章

java 的23种设计模式 之单身狗和隔壁老王的故事

java 的23种设计模式 之单身狗和隔壁老王的故事

2019独角兽企业重金招聘Python工程师标准>>> 觉得代码写的别扭了&#xff0c;回头翻翻java 的23种设计模式。today,额,这么晚了&#xff0c;困了。就弄个最简单的单例模式吧。单例模式&#xff1a;俗称单身狗 package singleton; public class SingleTon { private …
阅读更多...
使用python学线性代数_二项式过程| 使用Python的线性代数

使用python学线性代数_二项式过程| 使用Python的线性代数

使用python学线性代数When we flip a coin, there are two possible outcomes as head or tail. Each outcome has a fixed probability of occurrence. In the case of fair coins, heads and tails each have the same probability of 1/2. In addition, there are cases in …
阅读更多...
工作中常见的 6 种设计模式，你用过几种？

工作中常见的 6 种设计模式，你用过几种？

前言 哈喽&#xff0c;大家好。平时我们写代码呢&#xff0c;多数情况都是流水线式写代码&#xff0c;基本就可以实现业务逻辑了。如何在写代码中找到乐趣呢&#xff0c;我觉得&#xff0c;最好的方式就是&#xff1a;使用设计模式优化自己的业务代码。今天跟大家聊聊日常工作中…
阅读更多...
这12款idea插件，能让你代码飞起来!

这12款idea插件，能让你代码飞起来!

前言基本上每个程序员都会写代码&#xff0c;但写代码的速度不尽相同。为什么有些人&#xff0c;一天只能写几百行代码&#xff1f;而有些人&#xff0c;一天可以写几千行代码&#xff1f;有没有办法&#xff0c;可以提升开发效率&#xff0c;在相同的时间内&#xff0c;写出更…
阅读更多...
node js 开发网站_使用Node JS开发网站

node js 开发网站_使用Node JS开发网站

node js 开发网站You will have your own fully functional website running on "localhost" after going through this article. 阅读完本文后&#xff0c;您将在“ localhost”上运行自己的功能齐全的网站 。 Basic knowledge of JavaScript and HTML is a prereq…
阅读更多...
Java：LocalDate / LocalDateTime加减时间

Java：LocalDate / LocalDateTime加减时间

在线API参考&#xff1a;LocalTime (Java Platform SE 8 ) 方法介绍 方法1方法1说明plusYears(long years) minusYears(long years) 返回增加/减少了年数的副本plusMonths(long months) minusMonths(long months)返回增加/减少了月数的副本plusWeeks(long weeks) minusWeeks(…
阅读更多...
集合 List 分片的 5 种实现

集合 List 分片的 5 种实现

作者 | 磊哥来源 | Java中文社群&#xff08;ID&#xff1a;javacn666&#xff09;转载请联系授权&#xff08;微信ID&#xff1a;GG_Stone&#xff09;前些天在实现 MyBatis 批量插入时遇到了一个问题&#xff0c;当批量插入的数据量比较大时&#xff0c;会导致程序执行报错&a…
阅读更多...
使用它给 ​xxl-job 添加任务，太爽了

使用它给 ​xxl-job 添加任务，太爽了

xxl-job是一款非常优秀的任务调度中间件&#xff0c;轻量级、使用简单、支持分布式等优点&#xff0c;让它广泛应用在我们的项目中&#xff0c;解决了不少定时任务的调度问题。我们都知道&#xff0c;在使用过程中需要先到xxl-job的任务调度中心页面上&#xff0c;配置执行器ex…
阅读更多...
dubboSPI机制浅谈

dubboSPI机制浅谈

2019独角兽企业重金招聘Python工程师标准>>> &#xfeff;&#xfeff;&#xfeff;本文重点讲述SPI机制&#xff0c;从jdk和dubbo 1、jdk spi机制 2、dubbo spi实现 首先spi是什么&#xff1f; SPI是为某个接口寻找服务实现的机制。为了实现在模块装配的时候能不在…
阅读更多...
彻底搞懂 SpringBoot 中的 starter 机制

彻底搞懂 SpringBoot 中的 starter 机制

前言我们都知道&#xff0c;Spring的功能非常强大&#xff0c;但也有些弊端。比如&#xff1a;我们需要手动去配置大量的参数&#xff0c;没有默认值&#xff0c;需要我们管理大量的jar包和它们的依赖。为了提升Spring项目的开发效率&#xff0c;简化一些配置&#xff0c;Sprin…
阅读更多...
Java 中验证时间格式的 4 种方法

Java 中验证时间格式的 4 种方法

大家好&#xff0c;今天咱们来讲一下&#xff0c;Java 中如何检查一个字符串是否是合法的日期格式&#xff1f;为什么要检查时间格式&#xff1f;后端接口在接收数据的时候&#xff0c;都需要进行检查。检查全部通过后&#xff0c;才能够执行业务逻辑。对于时间格式&#xff0c…
阅读更多...
Redis 实现分布式锁的 7 种方案

Redis 实现分布式锁的 7 种方案

前言日常开发中&#xff0c;秒杀下单、抢红包等等业务场景&#xff0c;都需要用到分布式锁。而Redis非常适合作为分布式锁使用。本文将分七个方案展开&#xff0c;跟大家探讨Redis分布式锁的正确使用方式。如果有不正确的地方&#xff0c;欢迎大家指出哈&#xff0c;一起学习一…
阅读更多...
css复选框样式_使用CSS样式复选框

css复选框样式_使用CSS样式复选框

css复选框样式Introduction: 介绍&#xff1a; Sometimes we want to develop a website or web page that would contain a form and through that form, we want to get some information from the user. Now that information could be of any type depending on the kind …
阅读更多...
javascript对话框_JavaScript中的对话框

javascript对话框_JavaScript中的对话框

javascript对话框JavaScript对话框 (JavaScript Dialog Boxes) Dialog boxes are a great way to provide feedback to the user when they submit a form. In JavaScript, there are three kinds of Dialog boxes, 对话框是向用户提交表单时提供反馈的好方法。 在JavaScript中…
阅读更多...
排查死锁的 4 种工具，秀~

排查死锁的 4 种工具，秀~

作者 | 磊哥来源 | Java中文社群&#xff08;ID&#xff1a;javacn666&#xff09;转载请联系授权&#xff08;微信ID&#xff1a;GG_Stone&#xff09;死锁&#xff08;Dead Lock&#xff09;指的是两个或两个以上的运算单元&#xff08;进程、线程或协程&#xff09;&#xf…
阅读更多...
MySQL 常见的 9 种优化方法

MySQL 常见的 9 种优化方法

大家好&#xff0c;我是磊哥&#xff01;今天给大家分享一些简单好用的数据库优化方式&#xff01;1、选择最合适的字段属性Mysql是一种关系型数据库&#xff0c;可以很好地支持大数据量的存储&#xff0c;但是一般来说&#xff0c;数据库中的表越小&#xff0c;在它上面执行的…
阅读更多...
oracle中dbms_DBMS中的实例和架构

oracle中dbms_DBMS中的实例和架构

oracle中dbms1)实例 (1) Instances) What is the Instance? If we look towards it in real life, we refer instance as an occurrence of something at a particular moment of time. In Database Management system, there are a lot of changes occurring over time to th…
阅读更多...
过滤器和拦截器的 5 个区别！

过滤器和拦截器的 5 个区别！

作者 | 磊哥来源 | Java面试真题解析&#xff08;ID&#xff1a;aimianshi666&#xff09;转载请联系授权&#xff08;微信ID&#xff1a;GG_Stone&#xff09;过滤器&#xff08;Filter&#xff09;和拦截器&#xff08;Interceptor&#xff09;都是基于 AOP&#xff08;Aspec…
阅读更多...
面试突击第一季完结：共 91 篇！

面试突击第一季完结：共 91 篇！

感谢各位读者的支持与阅读&#xff0c;面试突击系列第一季到这里就要和大家说再见了。希望所写内容对大家有帮助&#xff0c;也祝你们找到满意的工作。青山不改&#xff0c;细水长流&#xff0c;我们下一季再见&#xff01;91&#xff1a;MD5 加密安全吗&#xff1f;90&#xf…
阅读更多...
SpringBoot官方热部署和远程调试神器

SpringBoot官方热部署和远程调试神器

平时使用SpringBoot开发应用时&#xff0c;修改代码后需要重新启动才能生效。如果你的应用足够大的话&#xff0c;启动可能需要好几分钟。有没有什么办法可以加速启动过程&#xff0c;让我们开发应用代码更高效呢&#xff1f;今天给大家推荐一款SpringBoot官方的热部署工具spri…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023