Java 8 排序

news2025/7/19 15:46:12

今天分享 Java 8 进行排序的 10 个姿势,其实就是把 Java 8 中的 Lambda、Stream、方法引用等知识点串起来

传统排序

现在有一个 List 集合:

public static List<User> LIST = new ArrayList() {
    {
        add(new User("Lisa", 23));
        add(new User("Tom", 11));
        add(new User("John", 16));
        add(new User("Jessie", 26));
        add(new User("Tony", 26));
        add(new User("Messy", 26));
        add(new User("Bob", 19));
        add(new User("Yoga", 65));
    }
};

jdk8 之前的排序:

/**
 * jdk8 之前的排序
 */
private static void sortPreJdk8() {
    System.out.println("=====jdk8 之前的排序=====");
    List<User> list = new ArrayList<>(LIST);
 
    Collections.sort(list, new Comparator<User>() {
        @Override
        public int compare(User u1, User u2) {
            return u1.getAge().compareTo(u2.getAge());
        }
    });
 
    for (User user : list) {
        System.out.println(user);
    }
    System.out.println();
}

Java 8 中的排序

1、Lambda 排序(带参数类型) Java 8 中的 List 接口新增了一个 sort 默认方法:
在这里插入图片描述
接收 Comparator 接口参数,这个接口在 Java 8 中被修饰为函数式接口:
在这里插入图片描述
然后我们就可以把 Comparator 接口参数改成了用 Lambda 表达式的形式,用 Lambda 表达式干掉了匿名内部类,让代码更简洁。

使用示例如下:

/**
 * jdk8 lambda 排序,带参数类型
 */
private static void sortWithJdk8Lambda1() {
    System.out.println("=====jdk8 lambda 排序,带参数类型=====");
    List<User> list = new ArrayList<>(LIST);
 
    list.sort((User u1, User u2) -> u1.getAge().compareTo(u2.getAge()));
 
    list.forEach(System.out::println);
    System.out.println();
}

2、Lambda 排序(不带参数类型)
Lambda 表达式是可以不用带参数类型的,如下示例:

/**
 * jdk8 lambda 排序,不带参数类型
 */
private static void sortWithJdk8Lambda2() {
    System.out.println("=====jdk8 lambda 排序,不带参数类型=====");
    List<User> list = new ArrayList<>(LIST);
 
    list.sort((u1, u2) -> u1.getAge().compareTo(u2.getAge()));
 
    list.forEach(System.out::println);
    System.out.println();
}

代码中的 u1, u2 并没有用 User 类修饰,它会自动推断为 User 类型,因为集合本身就是一个 User 泛型。

3、静态方法引用排序
除了 Lambda 表达式,还可以用类的静态方法引用:

/**
 * jdk8 静态方法引用排序
 */
private static void sortWithJdk8StaticMethodRef() {
    System.out.println("=====jdk8 静态方法引用排序=====");
    List<User> list = new ArrayList<>(LIST);
 
    list.sort(User::compareAge);
 
    list.forEach(System.out::println);
    System.out.println();
}

使用方法引用之后代码是不是更简洁了?

4、实例方法引用排序
不仅可以用类的静态方法,还可以用类的实例普通方法引用:

/**
 * jdk8 实例方法引用排序
 */
private static void sortWithJdk8InstanceMethodRef() {
    System.out.println("=====jdk8 实例方法引用排序=====");
    List<User> list = new ArrayList<>(LIST);
 
    list.sort(User.getInstance()::compare);
 
    list.forEach(System.out::println);
    System.out.println();
}

这个 getInstance 在这里实际上是一个单例,但和单例无关,任何类的实例都可以。

另外,这些知识点我也整理到了小程序,都是面试常考的,大家可以在Java面试库小程序在线刷题。

5、Comparator 工具类排序(升序)
Java 8 在 Comparator 接口中新增了 comparing 方法:
在这里插入图片描述
这个工具方法需要提供一个函数式接口参数,也就是要比较的哪个字段,最后还是返回 Comparator 接口实例。

使用示例如下:

/**
 * jdk8 升序排序,Comparator 提供的静态方法
 */
private static void sortWithJdk8ComparatorAsc() {
    System.out.println("=====jdk8 升序排序=====");
    List<User> list = new ArrayList<>(LIST);
 
    list.sort(Comparator.comparing(User::getAge));
    
//  list.sort(Comparator.comparing((user) -> user.getAge()));
 
    list.forEach(System.out::println);
    System.out.println();
}

既然是函数式接口,所以又可以用 Lambda、方法引用形式作为参数传入。

6、Comparator 工具类排序(降序)
还可以使用 Comparator.reversed/ reversedOrder 方法进行降序:

/**
 * jdk8 Comparator 工具类排序(降序)
 */
private static void sortWithJdk8ComparatorDesc() {
    System.out.println("=====jdk8 降序降序=====");
    List<User> list = new ArrayList<>(LIST);
 
    list.sort(Comparator.comparing(User::getAge).reversed());
 
    list.forEach(System.out::println);
    System.out.println();
}

7、组合排序
如果要先按用户的年龄排序,年龄相同的再按姓名排序,可以使用 Comparator 接口中的 thenComparing 默认方法:

private static void sortGroupWithJdk8() {
    System.out.println("=====jdk8 组合排序=====");
    List<User> list = new ArrayList<>(LIST);
 
    list.sort(Comparator.comparing(User::getAge).thenComparing(User::getName));
 
    list.forEach(System.out::println);
    System.out.println();
}

输出结果:
在这里插入图片描述
注意年龄 26 岁的人又按姓名按自然顺序排序了。

8、Stream 排序
还可以把 List 集合转换为 Stream,然后使用其 sorted 方法:
在这里插入图片描述
sorted 方法也是接收 Comparator 接口参数,所以我们也可以使用 Lambda、方法引用、Comparator 接口自身提供的工具方法对其调用:

/**
 * jdk8 Stream 排序
 */
private static void sortWithJdk8Stream() {
    System.out.println("=====jdk8 Stream 排序=====");
    List<User> list = new ArrayList<>(LIST);
 
    list = list.stream().sorted(User::compareAge).collect(Collectors.toList());
 
//  list = list.stream().sorted((u1, u2) -> u1.getAge().compareTo(u2.getAge())).collect(Collectors.toList());
 
//  list = list.stream().sorted(Comparator.comparing(User::getAge)).collect(Collectors.toList());
    
 
    list.forEach(System.out::println);
    System.out.println();
}

所以使用 Stream 也可以扩展多种排序方法,见注释部分,这里就不展开了。另外,Stream 系列我之前写过一个专题了,这里不再展开,不懂的关注公众号Java技术栈,然后在公众号 Java 教程菜单中阅读。

9、并行 Stream 排序
有 Stream 排序,那就并行 Stream(parallelStream)排序:

/**
 * jdk8 并行 Stream 排序
 */
private static void sortWithJdk8parallelStream() {
    System.out.println("=====jdk8 Stream 排序=====");
    List<User> list = new ArrayList<>(LIST);
 
    list = list.parallelStream().sorted(User::compareAge).collect(Collectors.toList());
 
    list.forEach(System.out::println);
    System.out.println();
}

10、Collections 排序
既然在 Java 8 中,Comparator 接口被定义成了函数式接口,那么我们传统的 Collections 工具类就可以改变了,我们也可以使用 Lambda、方法引用、Comparator 接口自身提供的工具方法对其调用:

/**
 * jdk8 Collections 排序
 */
private static void sortWithCollections() {
    System.out.println("=====jdk8 Collections 排序=====");
    List<User> list = new ArrayList<>(LIST);
 
    Collections.sort(list, User::compareAge);
    
//  Collections.sort(list, (u1, u2) -> u1.getAge().compareTo(u2.getAge()));
//  Collections.sort(list, Comparator.comparing(User::getAge));    
 
    list.forEach(System.out::println);
    System.out.println();
}

总结

本文列举了 Java 8 中的 10 种排序方法,其实就是 10 个案例,还可以扩展更多,只是给大家个参考,总体来说,其实可以分为 3 大类:

List 接口中的 sort 方法

Stream 接口中的 sorted 方法

Collections.sort 工具类方法

这三个方法都可以接收 Comparator 接口作为参数,并且 Comparator 接口在 Java 8 中被定义成了函数式接口,所以我们可以用 Lambda 表达式、方法引用、Comparator 自身工具类等不同的参数形式传入,可谓是太秀了。

这些方法性能如何呢?

写了一个小例子,1 万数据的集合,使用静态方法引用进行测试:

long start = System.currentTimeMillis();
List<User> list1 = new ArrayList<>(list);
list1.sort(User::compareAge);
System.out.println("List.sort: " + (System.currentTimeMillis() - start));
 
start = System.currentTimeMillis();
List<User> list2 = new ArrayList<>(list);
Collections.sort(list2, User::compareAge);
System.out.println("Collections.sort: " + (System.currentTimeMillis() - start));
 
start = System.currentTimeMillis();
List<User> list3 = new ArrayList<>(list);
list3.stream().sorted(User::compareAge).collect(Collectors.toList());
System.out.println("Stream.sorted: " + (System.currentTimeMillis() - start));

输出结果:

List.sort: 18 Collections.sort: 18 Stream.sorted: 48
tream 要略慢,因为多了两道转换的工序,但如果不是特别大的数据量,比如 1000 条数据的集合,这 3 个几乎性能一样,基本都在 1 毫秒内完成排序,对于普通小数据的排序可以闭着眼睛用了。

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

三维人脸实践:基于Face3D的渲染、生成与重构

face3d: Python tools for processing 3D face git code: https://github.com/yfeng95/face3d paper list: PaperWithCode 该方法广泛用于基于三维人脸关键点的人脸生成、属性检测&#xff08;如位姿、深度、PNCC等&#xff09;&#xff0c;能够快速实现人脸建模与渲染。推荐…

如何判断多账号是同一个人?用图技术搞定 ID Mapping

原文出处&#xff1a;https://discuss.nebula-graph.com.cn/t/topic/11873 本文是一个基于图数据库 NebulaGraph 上的图算法、图数据库、图神经网络的 ID-Mapping 方法综述&#xff0c;除了基本方法思想的介绍之外&#xff0c;我还给大家弄了可以跑的 Playground。 基于图数据…

浏览器:浏览器指纹

一、引子 场景一、绑定用户与浏览器&#xff08;设备&#xff09;&#xff0c;比如某一个网站的账号给到用户&#xff0c;用户只能在自己的电脑的某浏览器使用。 场景二、精准推送广告。 场景三、公司做营销活动&#xff0c;防止活动奖品被程序薅羊毛。 等等场景我们有什么…

Qt配置VS的编译环境(以MSVC2015 64bit为例)

目录 一、原因 二、VS2015安装 三、配置套件&#xff08;Kits&#xff09; 一、原因 很多时候&#xff0c;由于VS版本切换&#xff0c;需要从高版本切换到低版本&#xff0c;或者从低版本升级到高版本&#xff0c;例如VS2019到VS2015&#xff0c;或者VS2010到VS2015。 以VS2…

辽宁千圣文化:抖音店铺怎么做二次优化?

抖音商品卡订单是指永华在抖音、抖音极速版&#xff0c;通过直播的方式出现短视频页面商品卡之后&#xff0c;直接成交商品详情页直接成交后的订单&#xff0c;那么跟着辽宁千圣文化小编来一起看看吧&#xff01;一.与政策有关1.什么是「商品卡订单」&#xff1f;用户通过抖音、…

FCN网络(Fully Convolutional Networks)

首个端到端的针对像素级预测的全卷积网络 原理&#xff1a;将图片进行多次卷积下采样得到chanel为21的特征层&#xff0c;再经过上采样得到和原图一样大的图片&#xff0c;最后经过softmax得到类别概率值 将全连接层全部变成卷积层&#xff1a;通常的图像分类网络最后几层是全…

六、死信队列

1、死信的概念 2、死信来源 3、死信实战 3.1 代码架构 正常队列绑定正常交换机正常队列绑定死信交换机死信队列绑定死信 3.2 消息TTL过期变成死信 生产者向 normal_exchange发送消息&#xff0c;通过路由键zhangsan路由到 normal-queue中&#xff0c;消息设置TTL属性 /**…

【自监督论文阅读笔记】What Makes for Good Views for Contrastive Learning?

Abstract 数据的多个视图之间的对比学习最近在自监督表示学习领域取得了最先进的性能。尽管取得了成功&#xff0c;但对不同视角选择的影响研究较少。在本文中&#xff0c;我们使用理论和实证分析来 更好地理解视图选择的重要性&#xff0c;并认为我们应该减少视图之间的互信息…

三分钟完成Stable Diffusion本地安装(零基础体验AI绘画)

三分钟完成Stable Diffusion本地安装前言安装步骤下载链接前言 最近AI绘画很火&#xff0c;很多无编程基础的小伙伴也想体验一下&#xff0c;所以写这篇博客来帮助小伙伴们愉快的体验一下~废话少说&#xff0c;我们直接开整&#xff01; 安装步骤 首先&#xff0c;下载本项目的…

电脑启动后显示器黑屏怎么办?排查下面4个问题,快速解决

电脑启动出现显示器黑屏是一个相当常见的问题。如果您遇到了这个问题&#xff0c;不要惊慌&#xff0c;因为它有很多可能的原因&#xff0c;可以采取一些简单的措施来解决它。在本文中&#xff0c;小编将介绍下面4种常见的电脑启动后显示器黑屏的原因&#xff0c;排查这些原因&…

合并两个有序链表(精美图示详解哦)

全文目录引言合并两个有序链表题目描述方法一&#xff1a;将第二个链表合并到第一个思路实现方法二&#xff1a;尾插到哨兵位的头节点思路实现总结引言 在前面两篇文章中&#xff0c;我们介绍了几道链表的习题&#xff1a;反转链表、链表的中间结点、链表的倒数第k个结点&…

基于单细胞多组学数据无监督构建基因调控网络

在单细胞分辨率下识别基因调控网络&#xff08;GRNs&#xff0c;gene regulatory networks&#xff09;一直是一个巨大的挑战&#xff0c;而单细胞多组学数据的出现为构建GRNs提供了机会。 来自&#xff1a;Unsupervised construction of gene regulatory network based on si…

力扣sql简单篇练习(二十四)

力扣sql简单篇练习(二十四) 1 各赛事的用户注册率 1.1 题目内容 1.1.1 基本题目信息 1.1.2 示例输入输出 a 示例输入 b 示例输出 1.2 示例sql语句 SELECT contest_id,ROUND(count(*)/(SELECT count(user_id) FROM Users)*100,2) percentage FROM Register GROUP BY contes…

MQTT协议-使用CONNECT报文连接阿里云

使用网络调试助手发送CONNECT报文连接阿里云 参考&#xff1a;https://blog.csdn.net/daniaoxp/article/details/103039296 在前面文章介绍了如何组装CONNECT报文&#xff0c;以及如何计算剩余长度 CONNECT报文&#xff1a;https://blog.csdn.net/weixin_46251230/article/d…

【C语言】详解静态变量static

关键字static 在C语言中&#xff1a;static是用来修饰变量和函数的static主要作用为:1. 修饰局部变量-静态局部变量 2. 修饰全局变量-静态全局变量3. 修饰函数-静态函数在讲解静态变量之前&#xff0c;我们应该了解静态变量和其他变量的区别: 修饰局部变量 //代码1 #include &l…

OpenTelemetry 实现方案

OpenTelemetry 有很多种组合和实现方案&#xff0c;我们分别来了解一下 OpenTelemetry 在三种不同技术架构下的使用方式。 1、OpenTelemetry to 开源工具组合 作为经典的对各种遥测数据的处理架构&#xff0c;开源工具可将不同类型的数据存储在不同的平台&#xff0c;比如日志…

倒立摆建模

前言 系统由一辆具有动力的小车和安装在小车上的倒立摆组成&#xff0c;系统是不稳定&#xff0c;我们需要通过控制移动小车使得倒立摆保持平衡。 具体地&#xff0c;考虑二维情形如下图&#xff0c;控制力为水平力FFF&#xff0c;输出为角度θ\thetaθ以及小车的位置xxx。 力…

【WebRTC---序篇】(五)信令逻辑

关于信令的几个问题 信令发送的过程信令发送的时机:用户点connec按钮;选中connect按钮后,按回车键; Windows会分发给消息处理机制,而触发OnDefaultAction中调用Conduction的StartLogin; StartLogin里面会调用pcc_client(信令模块)的Connect; 如果是域名,进行域名解析,之后…

SQL注入——布尔盲注

目录 一&#xff0c;盲注的概念 二&#xff0c;盲注分类 三&#xff0c;注入方法的选择 四&#xff0c;关键函数 五&#xff0c;实例 一&#xff0c;盲注的概念 页面没有报错回显&#xff0c;不知道数据库具体返回值的情况下&#xff0c;对数据库中的内容进行猜解&#x…

【历史上的今天】3 月 8 日:游戏机之父诞辰;搜索技术理论之父出生;MIT 公开演示旋风计算机

整理 | 王启隆 透过「历史上的今天」&#xff0c;从过去看未来&#xff0c;从现在亦可以改变未来。 今天是 2023 年 3 月 8 日&#xff0c;在 1857 年的今天&#xff0c;美国纽约制衣和纺织女工举行了首次大型抗议活动。妇女节是纪念妇女权利运动的国际性节日。设立国际妇女节…