引入
用了一段时间的jdk8的新特性,lambda表达式、方法引用、stream流,用起来是真的顺手啊,最近碰到了一个排序的问题,引发了一些思考,然后就写了这篇博客,归纳总结sorted的用法,在做笔记的同时也让自己有更深的理解。
数据准备
1. 依赖
我喜欢用google的集合工具类,让我构造测试数据更简便。然后也用lombok,依赖:
<!--google集合工具类--><dependency>
<groupId>com.google.guava</groupId>
<artifactId>guava</artifactId>
<version>30.0-jre</version>
</dependency>
<!--lombok,需要插件配合使用-->
<dependency>
<groupId>org.projectlombok</groupId>
<artifactId>lombok</artifactId>
<version>1.18.12</version>
</dependency>
2. 相关类
User类
/**链式调用,我也有写相关博客,不过不是介绍基础用法的,是这个链式调用一个不太完美的地方,
*感兴趣的可以去看一看:https://blog.csdn.net/ql_7256/article/details/120274432
*/
@Data
@Accessors(chain = true)
public class User {
private String username;
private String password;
private Integer age;
private Integer height;
private Address address;
private Map others;
}
Address类,注意:这个类在后续的测试中要改动
@Data@Accessors(chain = true)
public class Address {
private String province;
private String city;
private String county;
}
数据准备,
private List<User> users = new ArrayList<User>() {{add(new User().setUsername("张三").setPassword("123456").setAge(20).setHeight(170)
.setAddress(new Address().setProvince("四川省").setCity("成都市").setCounty("武侯区"))
.setOthers(ImmutableMap.builder().put("sorted","AAA").put("bbb","BBB").put("ccc","CCC").build()));
add(new User().setUsername("李四").setPassword("123456").setAge(16).setHeight(175)
.setAddress(new Address().setProvince("四川省").setCity("成都市").setCounty("锦江区"))
.setOthers(ImmutableMap.builder().put("sorted","DDD").put("eee","EEE").put("fff","FFF").build()));
add(new User().setUsername("王五").setPassword("123456").setAge(20).setHeight(180)
.setAddress(new Address().setProvince("四川省").setCity("成都市").setCounty("青羊区"))
.setOthers(ImmutableMap.builder().put("sorted","GGG").put("hhh","HHH").put("iii","III").build()));
add(new User().setUsername("赵六").setPassword("123456").setAge(17).setHeight(168)
.setAddress(new Address().setProvince("四川省").setCity("成都市").setCounty("高新区"))
.setOthers(ImmutableMap.builder().put("sorted","JJJ").put("kkk","KKK").put("lll","LLL").build()));
}};
private List<String> strings = new ArrayList<String>() {{
add("222");add("666");add("444");add("111");add("333");add("555");
}};
private List<Integer> integers = new ArrayList<Integer>() {{
add(222);add(555);add(666);;add(333);add(444);add(111);
}};
private List others = new ArrayList() {{
add(444);add(555);add(666);add(111);add(222);add(333);
}};
初体验
stream流、方法引用、lambda那些前置知识咱们就不说了哈,直接上手,先体直观的验一下排序
List<String> sortedStrings = strings.stream().sorted().collect(Collectors.toList());// [111, 222, 333, 444, 555, 666]
System.out.println(sortedStrings);
List<User> sortedUsers = users.stream().sorted(Comparator.comparing(e -> e.getAge())).collect(Collectors.toList());
// 等效写法如下
// List<User> sortedUsers = users.stream().sorted(Comparator.comparing(User::getAge)).collect(Collectors.toList());
// [User(username=李四, password=123456, age=16, height=175, address=Address(province=四川省, city=成都市, county=锦江区), others={sorted=DDD, eee=EEE, fff=FFF}), User(username=赵六, password=123456, age=17, height=168, address=Address(province=四川省, city=成都市, county=高新区), others={sorted=JJJ, kkk=KKK, lll=LLL}), User(username=张三, password=123456, age=20, height=170, address=Address(province=四川省, city=成都市, county=武侯区), others={sorted=AAA, bbb=BBB, ccc=CCC}), User(username=王五, password=123456, age=20, height=180, address=Address(province=四川省, city=成都市, county=青羊区), others={sorted=GGG, hhh=HHH, iii=III})]
System.out.println(sortedUsers);
很简单,也没啥难理解的,就是排序
基础用法
排序的初体验之后,我们来看看几种正式场景下的使用
1. 降序几种方式
在上面的体验排序中,排序的结果默认都是升序的,那如果我要降序呢?那怎么办?有三种方式,或者三种写法
1. 使用reversed
根据user中的age降序
List<User> collect = users.stream().sorted(Comparator.comparing(User::getAge).reversed()).collect(Collectors.toList());// [User(username=张三, password=123456, age=20, height=170, address=Address(province=四川省, city=成都市, county=武侯区), others={sorted=AAA, bbb=BBB, ccc=CCC}), User(username=王五, password=123456, age=20, height=180, address=Address(province=四川省, city=成都市, county=青羊区), others={sorted=GGG, hhh=HHH, iii=III}), User(username=赵六, password=123456, age=17, height=168, address=Address(province=四川省, city=成都市, county=高新区), others={sorted=JJJ, kkk=KKK, lll=LLL}), User(username=李四, password=123456, age=16, height=175, address=Address(province=四川省, city=成都市, county=锦江区), others={sorted=DDD, eee=EEE, fff=FFF})]
System.out.println(collect);
根据User中age先排序,默认情况下是升序,然后再逆序一下,就变成了降序。但是这样有点不好,因为是先排序然后在逆序的,要两步操作。
2.使用Comparator.reverseOrder
根据user中的age降序
List<User> collect1 = users.stream().sorted(Comparator.comparing(User::getAge, Comparator.reverseOrder())).collect(Collectors.toList());// [User(username=张三, password=123456, age=20, height=170, address=Address(province=四川省, city=成都市, county=武侯区), others={sorted=AAA, bbb=BBB, ccc=CCC}), User(username=王五, password=123456, age=20, height=180, address=Address(province=四川省, city=成都市, county=青羊区), others={sorted=GGG, hhh=HHH, iii=III}), User(username=赵六, password=123456, age=17, height=168, address=Address(province=四川省, city=成都市, county=高新区), others={sorted=JJJ, kkk=KKK, lll=LLL}), User(username=李四, password=123456, age=16, height=175, address=Address(province=四川省, city=成都市, county=锦江区), others={sorted=DDD, eee=EEE, fff=FFF})]
System.out.println(collect1);
这种方式原理和和方法1差不多,只是写法不一样
3. 在sorted中使用compareTo
方式1和方式2都是利用sorted默认序,然后再逆序来实现排序的,这样会有两个步骤,先升序,然后再逆序。难道就没有直接按照降序来排序的方法?肯定是有的。既然是排序,肯定是可以指定规则的
按照年龄降序
List<User> collect2 = users.stream().sorted((x, y) -> y.getAge().compareTo(x.getAge())).collect(Collectors.toList());// [User(username=张三, password=123456, age=20, height=170, address=Address(province=四川省, city=成都市, county=武侯区), others={sorted=AAA, bbb=BBB, ccc=CCC}), User(username=王五, password=123456, age=20, height=180, address=Address(province=四川省, city=成都市, county=青羊区), others={sorted=GGG, hhh=HHH, iii=III}), User(username=赵六, password=123456, age=17, height=168, address=Address(province=四川省, city=成都市, county=高新区), others={sorted=JJJ, kkk=KKK, lll=LLL}), User(username=李四, password=123456, age=16, height=175, address=Address(province=四川省, city=成都市, county=锦江区), others={sorted=DDD, eee=EEE, fff=FFF})]
System.out.println(collect2);
这种方式是通过Integer中的compareTo方法来实现降序的,当然也可以自己实现,只不过age是Integer类型,既然Integer中已经实现两个Integer比较的方法,就可以偷个懒
4. 在sorted自定义规则
List<User> collect3 = users.stream().sorted((x, y) -> y.getAge() - x.getAge()).collect(Collectors.toList());// [User(username=张三, password=123456, age=20, height=170, address=Address(province=四川省, city=成都市, county=武侯区), others={sorted=AAA, bbb=BBB, ccc=CCC}), User(username=王五, password=123456, age=20, height=180, address=Address(province=四川省, city=成都市, county=青羊区), others={sorted=GGG, hhh=HHH, iii=III}), User(username=赵六, password=123456, age=17, height=168, address=Address(province=四川省, city=成都市, county=高新区), others={sorted=JJJ, kkk=KKK, lll=LLL}), User(username=李四, password=123456, age=16, height=175, address=Address(province=四川省, city=成都市, county=锦江区), others={sorted=DDD, eee=EEE, fff=FFF})]
System.out.println(collect3);
比较实际的最终结果就是返回一个数字,大于0、小于0、等于0,分别就代表大于、小于、等于,所以在sorted方法中返回一个做减法的数字即可。
2. 多级排序
比如我现在的需求是先按照年龄降序,年龄相同的再按照名字降序
List<User> collect = users.stream().sorted(Comparator.comparing(User::getAge, Comparator.reverseOrder()).thenComparing(User::getHeight, Comparator.reverseOrder())).collect(Collectors.toList());// [User(username=王五, password=123456, age=20, height=180, address=Address(province=四川省, city=成都市, county=青羊区), others={sorted=GGG, hhh=HHH, iii=III}), User(username=张三, password=123456, age=20, height=170, address=Address(province=四川省, city=成都市, county=武侯区), others={sorted=AAA, bbb=BBB, ccc=CCC}), User(username=赵六, password=123456, age=17, height=168, address=Address(province=四川省, city=成都市, county=高新区), others={sorted=JJJ, kkk=KKK, lll=LLL}), User(username=李四, password=123456, age=16, height=175, address=Address(province=四川省, city=成都市, county=锦江区), others={sorted=DDD, eee=EEE, fff=FFF})]
System.out.println(collect);
thenComparing顾名思义,再比较
进阶
放在以前,我肯定会从stream 排序的api说起,看看有哪些方法,再看怎么调用,但是这流式太过抽象,所以我先讲了怎么用,再回头来看看有哪些api,本质是什么
1. 本质
在java.util.stream.Stream中,sorted方法有两个重载形式
一个是无参,一个是需要一个参数java.util.Comparator。
1. Stream sorted();
其实这两个方法我们都用过,在初体验中,第一个就是无参的,这样会根据默认规则排序,至于默认规则是什么,就是排序对象实现的java.lang.Comparable接口中的compareTo方法,不然你试试跑一下这个
List<User> collect = users.stream().sorted().collect(Collectors.toList());直接报错,报错的原因就是,你要排序一堆User,但是sorted这个无参的方法不知道排序的规则是什么。所以,在使用这个无参的方法时,被排序的元素必须得实现java.lang.Comparable接口,来指定排序规则。
2. Stream sorted(Comparator<? super T> comparator);
除了初体验中的第一个排序,其他的全都是使用的这个方法,很神奇是吧?我好像传的参数不止这样。
但事实上就是这样子,只传了这个一个参数,无非有两种传参形式:一种是确确实实的传了一个java.util.Comparator进去,另外一种是自己实现了java.util.Comparator中的抽象方法compare,这个方法用来进行元素间的比较。因为java.util.Comparator是一个函数式接口,接口中只有compare这一个抽象方法,所以可以结合lambda表达式使用。
我们使用的.sorted(Comparator.comparing(……))其实就是直接传了一个Comparator进去,因为Comparator.comparing这个方法:java.util.Comparator#comparing(java.util.function.Function<? super T,? extends U>, java.util.Comparator<? super U>) 返回的就是一个Comparator。
而类似这种使用:sorted((x, y) -> y.getAge().compareTo(x.getAge()))或者sorted((x, y) -> y.getAge() - x.getAge()),其实就是我们自己在实现java.util.Comparator中的抽象方法compare,这其实就是匿名内部类---->简化---->lambda表达式的这么一个过程,其实还可以简化成 方法引用。
2. 拓展及思考
List<User> sortedUsers = users.stream().sorted(Comparator.comparing(x -> x.getOthers().get("aaa").toString())).collect(Collectors.toList());List<User> sortedUsers2 = users.stream().sorted(Comparator.comparing(x -> x.getOthers().get("aaa").toString()).reversed()).collect(Collectors.toList());
为什么第二个排序会有问题?