当前位置: 首页 > news >正文

【JAVA】jdk8 Stream 排序精通

背景

jdk8的stream流能方便的排序,但是每次都要查资料,非常不方便,不确定,所以这次直接弄懂,不再迷茫。

转载请注明来源,创作不易,请多多支持。

基础排序

stream流 大家应该都比较熟悉了,毕竟jdk8出来多久了,言简意赅的讲解下

stream 流提供的排序的方法其实就两个 :
一个是无参的 Stream<T> sorted();
一个是有参的 Stream<T> sorted(Comparator<? super T> comparator);

基础写法-无参

无参的排序很简单,按照默认排序,测试代码如下

    @Data@Builderpublic static class User {private String username;private Integer age;}@Testpublic void StreamSort() {List<String> list1 = Lists.newArrayList("1", "2", "01", "02", "10", "11", "a");List<Integer> list2 = Lists.newArrayList(1, 2, 0, 3, 7);List<Boolean> list3 = Lists.newArrayList(true, false, true, false, false);List<User> list4 = Lists.newArrayList(User.builder().age(1).build(), User.builder().age(2).build(), User.builder().age(3).build());list1.stream().sorted().forEach(p -> System.out.print(p + " "));}

结论: 其实只要知道基础类型默认是怎么排序的就好了,对象类型本质还是指定到基础类型去,记住一个词 点名(从小到大)

1、字符串排序结果是 01 02 1 10 11 2 a,字符串比较很简单,就是字符依次比较,从小到大,第一位相同比第二位,依次排序。

2、数值类型排序结果 0 1 2 3 7,数值类型的都是一样的规律,从小到大 和 报数一样

3、布尔类型排序结果 false false false true true,可以类比 0是false 1是true 约定俗成 0为false 1为true, 依然是上升趋势

基础写法-有参

Comparator 是一个专门排序用的接口,只有一个核心方法 int compare(T o1, T o2);

严格的写法

一个匿名内部类实现排序的逻辑

        list2.stream().sorted(new Comparator<Integer>() {@Overridepublic int compare(Integer p1, Integer p2) {return p1 - p2;}}).forEach(p -> System.out.print(p + " "));

jdk8可以用lambda表达式简写,非数值类型的需要自定义规则

                (p1, p2) -> {return p1 - p2;}或者 进一步简写    (p1, p2) ->  p1 - p2

常用便捷写法

大部分其实都是数值比较,除了非数值类型的需要自定义规则,

比如要实现默认的字符串的比较,可以自定义以下逻辑

        list1.stream().sorted((p1, p2) -> {char[] chars1 = p1.toCharArray();char[] chars2 = p2.toCharArray();//取短数组长度for (int i = 0; i < Math.min(chars1.length, chars2.length); i++) {if (chars1[i] != chars2[i]) {return chars1[i] - chars2[i];}}return 0;}).forEach(p -> System.out.print(p + " "));

但是对于完全的数值比较,其实就按照默认的比较即可,给Stream 排序的值即可,特别是对象,只需要指定字段即可

        list4.stream().sorted(Comparator.comparingInt(User::getAge)).forEach(p -> System.out.print(p + " "));

支持的数值方法有 comparingIntcomparingLongcomparingDouble

基础写法-倒序

默认的排序是点名,从小到大,而有时候我们需要从大到小

除了自定义的排序方法,还有两种快捷的方式

1、在已完成的Comparator对象上再调用 reversed()方法,依然返回Comparator对象,不过是翻转后的,从小到大就变成了从大到小

2、对于对象,可以直接使用Comparator.comparing(User::getAge,Comparator.naturalOrder()), 这样的快捷构造来指定排序。

第一个就是排序的字段,第二个表示自然的排序naturalOrder(从小到大) 还是倒序reverseOrder (从大到小)

因为对象比基本类型占用空间大,如果排完序之后再翻转,而同时数组长度比较大,那么就可能有性能问题,所以可以直接指定排序的方向,避免不必要的浪费

这一点可以追溯一下,这里传入的第二个参数,其实就是排序方法的实例
在这里插入图片描述

在这里插入图片描述
NaturalOrderComparator 比较是 c1.compareTo(c2);
而 ReverseComparator 比较是 c2.compareTo(c1);

那么就比较明显了,他不是最终翻转而是比较过程中就已经取反了

因此对象排序,优先使用这样的方式去指定排序,特别是倒序的时候

高级排序

部分高级排序用法,程序设计的非常完善,有效好用

空值处理

Stream流处理不会处理空值,也就是Null,如果原始Stream流里面有空值,那么就直接会报空指针异常

如果可能有空值,一般需要过滤掉空值之后再排序,filter 返回布尔值,只保留返回true的数据

        list4.stream().filter(p -> p.getAge() != null).sorted(Comparator.comparing(User::getAge, Comparator.reverseOrder())).forEach(p -> System.out.print(p + " "));

如果空值还需要处理(比如追加列表最后),一般用单独的数组存放

        List<User> emptyList = list4.stream().filter(p -> p.getAge() == null).collect(Collectors.toList());List<User> resList = list4.stream().filter(p -> p.getAge() != null).sorted(Comparator.comparing(User::getAge, Comparator.reverseOrder())).collect(Collectors.toList());resList.addAll(emptyList);

多字段排序

可能单个字段排序不够,需要两次排序,甚至多次排序

其实也已经提供了现成的方法,thenComparing,同样返回的还是Comparator对象,那么可以继续追加

比如 我的原始数据是

        List<User> list4 = Lists.newArrayList(User.builder().age(1).score(2).build(), User.builder().age(2).score(2).build(), User.builder().age(2).score(1).build(), User.builder().age(2).score(8).build(), User.builder().age(3).score(8).username("qiushi").build(), User.builder().age(3).score(5).build());

而排序方法是

.sorted(Comparator.comparing(User::getAge, Comparator.naturalOrder()).thenComparing(User::getScore, Comparator.naturalOrder()))

那么最终结果就是先 age 顺序,score顺序

User(username=null, age=1, score=2)
User(username=null, age=2, score=1)
User(username=null, age=2, score=2)
User(username=null, age=2, score=8)
User(username=null, age=3, score=5)
User(username=qiushi, age=3, score=8)

所以你明白了么? 先写到这里,后续再来补充,欢迎讨论指正,biu~

结论速记

1、默认是点名 从小到大排序,空值需自己处理

2、可以自定义排序方法,使用匿名函数(lambda表达式)快速实现,提供快速 转化数值的方法comparingIntcomparingLongcomparingDouble

3、对象如果需要倒序,尽量指定排序方向,Comparator.comparing(User::getAge,Comparator.naturalOrder()),比最后来翻转reversed()的性能更好

4、支持多字段排序,使用thenComparing 方法依次指定

(日常偷图,侵删)
在这里插入图片描述

http://www.lryc.cn/news/7168.html

相关文章:

  • python的opencv操作记录12——Canny算子使用
  • Spark on hive Hive on spark
  • 【MySQL】子查询
  • Day889.MySQL高可用 -MySQL实战
  • 剑指 Offer 24. 反转链表
  • “黑铁时代”,地产人如何以客户视角加速房企数字化转型
  • 零入门kubernetes网络实战-14->基于veth pair、namespace以及路由技术,实现跨主机命名空间之间的通信测试案例
  • 【pytorch框架】对模型知识的基本了解
  • SUP桨板电动气泵方案——鼎盛合方案
  • 小白系列Vite-Vue3-TypeScript:011-登录界面搭建及动态路由配置
  • C语言( 缓冲区和重定向)
  • 编程思想、方法论和架构的类型及应用
  • 【OA办公】OA流程审批大揭秘,带你看遍所有基础流程
  • 《零基础入门数据结构与算法》专栏介绍
  • 测试开发之Django实战示例 第九章 扩展商店功能
  • 【Spring】一文带你吃透AOP面向切面编程技术(下篇)
  • 【java】Spring Boot --40 个 Spring Boot 常用注解(建议收藏)
  • 《游戏学习》| 微信对话模拟生成器源码分析
  • 剑指 Offer 10- I. 斐波那契数列[c语言]
  • 【C#基础】C# 数据类型总结
  • 再创荣誉 | Softing工业荣获CAIMRS 2023 数字化创新奖
  • Multi Paxos
  • Android - dimen适配
  • 深度学习网络模型——RepVGG网络详解
  • 仓库拣货标签应用案例
  • 介绍一款HCIA、HCIP、HCIE的刷题软件
  • 线程池整理汇总
  • 华为OD机试真题Python实现【最短木板长度】真题+解题思路+代码(20222023)
  • VMware安装CentOS7
  • 力扣24.两两交换链表中的节点