Java 8 集合排序的 10 个姿势
今天栈长就分享 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 之前的排序* @author: 栈长* @from: 公众号Java技术栈*/
private static void sortPreJdk8() {System.out.println("=====jdk8 之前的排序=====");List<User> list = new ArrayList<>(LIST);Collections.sort(list, new Comparator<User>() {@Overridepublic 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 出来之前,排序基本上要这么写,可是 Java 8 都出来这么多年了,你还在这么排序那就太 Low 了!
Java 8 中的排序
对 Java 8 新增的知识点这篇不再详述,还不会用的可以关注公众号:Java 技术栈,在后台回复:java,Java 8+ 系列教程我都写了一堆了。
本篇就直接上干货,看我怎么用 Java 8 排序!
1、Lambda 排序(带参数类型)
Java 8 中的 List 接口新增了一个 sort 默认方法:
接收 Comparator 接口参数,这个接口在 Java 8 中被修饰为函数式接口:
然后我们就可以把 Comparator 接口参数改成了用 Lambda 表达式的形式,用 Lambda 表达式干掉了匿名内部类,让代码更简洁。
使用示例如下:
/*** jdk8 lambda 排序,带参数类型* @author: 栈长* @from: 公众号Java技术栈*/
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 排序,不带参数类型* @author: 栈长* @from: 公众号Java技术栈*/
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 静态方法引用排序* @author: 栈长* @from: 公众号Java技术栈*/
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 实例方法引用排序* @author: 栈长* @from: 公众号Java技术栈*/
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 提供的静态方法* @author: 栈长* @from: 公众号Java技术栈*/
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、方法引用形式作为参数传入。
本文所有完整示例源代码已经上传:
https://github.com/javastacks/javastack
6、Comparator 工具类排序(降序)
还可以使用 Comparator.reversed/ reversedOrder 方法进行降序:
/*** jdk8 Comparator 工具类排序(降序)* @author: 栈长* @from: 公众号Java技术栈*/
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();
}
Comparator.reversed 和 reversedOrder 的区别在于,reversedOrder 适用于基本数据类型的集合的自然排序,而 reversed 是对 Comparator 自身的封装,适用于对象的自定义排序。
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();
}
输出结果:
=====jdk8 组合排序=====
11: Tom
16: John
19: Bob
23: Lisa
26: Jessie
26: Messy
26: Tony
65: Yoga
注意年龄 26 岁的人又按姓名按自然顺序排序了。
8、Stream 排序
还可以把 List 集合转换为 Stream,然后使用其 sorted 方法:
sorted 方法也是接收 Comparator 接口参数,所以我们也可以使用 Lambda、方法引用、Comparator 接口自身提供的工具方法对其调用:
/*** jdk8 Stream 排序* @author: 栈长* @from: 公众号Java技术栈*/
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 排序* @author: 栈长* @from: 公众号Java技术栈*/
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 排序* @author: 栈长* @from: 公众号Java技术栈*/
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
Stream 要略慢,因为多了两道转换的工序,但如果不是特别大的数据量,比如 1000 条数据的集合,这 3 个几乎性能一样,基本都在 1 毫秒内完成排序,对于普通小数据的排序可以闭着眼睛用了。
所以,你学废了吗?赶紧用在项目中吧,提升自己的硬实力,让同事对你刮目相看!再啰嗦一句,对 Java 8 新增的知识点还不会用的可以关注公众号:Java 技术栈,在后台回复:java,Java 8+ 系列教程我都写了一堆了。
你还知道哪些排序技巧?欢迎留言分享~
本文所有完整示例源代码已经上传:
https://github.com/javastacks/javastack
欢迎 Star 学习,后面 Java 示例都会在这上面提供!
Java 8 集合排序的 10 个姿势相关推荐
- java中集合排序的常用方法总结
前言 1.集合元素为数字 2.集合元素为对象 前言 平常的开发需求中肯定会遇到对集合排序问题,最常见的排序是在持久层中使用sql进行排序,但是由于业务限制或是其他原因,不能在持久层 ...
- java map集合排序的_Java对Map集合进行排序
Java对Map集合进行排序 实现 Comparator 接口,重写compare方法,完成自定义排序 int compare(Object o1, Object o2) 返回一个基本类型的整型 如果 ...
- Java List集合排序,升序降序
在C#开发中,如果一个List集合需要进行重新排序,直接Orderby即可,但是在Java中,思路一样,但是写法不一样,特记录,方便各位码友学习使用. 自己使用版本 List<UserInfo& ...
- Java常用集合排序
1.list排序 List<String> list = new ArrayList<String>(Arrays.asList("Clinton",&qu ...
- java怎么给list集合排序_java list集合排序按某一属性排序操作
我就废话不多说了,大家还是直接看代码吧~ public List sortList(List list){ Collections.sort(list, new Comparator(){ @Over ...
- java 集合排序方法_java集合排序方法sort的使用
转自 http://blog.csdn.net/a1165117473/article/details/6965652 /* * To change this template, choose To ...
- java 集合排序(Comparable、Comparator)
一.java对集合排序的支持 java对集合的排序提供了两种方法. 1. Collections.sort(List list) ; 根据元素的自然顺序 对指定列表按升序进行排序. 2. Collec ...
- java List实体排序
对于java实体集合排序这里总结了三种方法,第一种是通过原生支持的Comparator做排序,第二种是通过java8的Lambda表达式进行排序,第三种是使用apache-common的工具包进行排序 ...
- java中集合的排序
java中集合的排序 import java.util.Set; import java.util.HashSet; import java.util.List; import java.util.A ...
最新文章
- SQL Server实用操作小技巧集合
- php设置404返回302,java - 服务器访问应用返回302或者404状态码
- struts2 url传参中文乱码
- php 存储过程 sqlsrv_query,php-PHP如何得用sqlsrv函数来调用MSSQL中的存储过程,并返回数据集?...
- python list中分段_python将list中的元素拼接为一个str
- Delphi中ListView和TreeView的Item中的内存泄露
- idea设置背景颜色护眼色
- FPGA实现对数log2和10*log10
- 为什么选择Mapabc
- OpenCV 3 image shape - size - dtype
- Android 热补丁动态修复
- 银河麒麟 kylin server v10上创建虚拟机(基于 鲲鹏920 CPU)
- 一个人生活,如何摆脱孤独提升幸福感?
- uni-app - H5 网站项目接入集成 51LA 网站统计详细教程(提供 51LA.js 官方插件与引入教程)
- git worktree 的使用
- MySQL数据库代理技术
- Plist文件是什么?
- 关于区块链、Web3.0、智能合约、DApp、DAO一文解释清楚
- 京东css3动画全屏海报_京东全屏CSS3动态海报抖动效果代码生成,海报上透明图片自动上下抖动带动感...
- 全志A20编译调试笔记
热门文章
- 广州市花都区2021-2022学年七年级第一学期期末考试英语试题
- 小米 2021 春招面试总结
- Matlab:绘制琼斯矩阵的偏振图像
- 压缩感知——突破香农采样定理
- 一文带你入门机器学习中的树模型(附源码)
- 计算机 网络属性打不开,右击我的电脑属性打不开解决方法
- Android多线程方式
- PRIMARY KEY,key,unique key
- 操作系统:万字长文,重点知识梳理:具体md文档我放在了资源里
- 工商银行u盾 java_中国农业银行的“K宝”、中国工商银行的“U盾”、中国建设银行的“网银盾”属于网上银行的( )类安全技术措施...