java 8 lambda 排序_Java8:Lambda表达式增强版Comparator和排序

本文详细介绍了Java 8中如何使用Lambda表达式进行排序,包括基本排序、无类型定义的排序、静态方法引用排序、Comparator的提取和组合排序,以及多条件排序等,并给出了具体示例和测试用例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、概述

在这篇教程里,我们将要去了解下即将到来的JDK 8(译注,现在JDK 8已经发布了)中的Lambda表达式——特别是怎样使用它来编写Comparator和对集合(Collection)进行排序。

首先,让我们先定义一个简单的实体类:

public class Human {

private String name;

private int age;

public Human() {

super();

}

public Human(final String name, final int age) {

super();

this.name = name;

this.age = age;

}

// standard getters and setters

}

2、不使用Lambda表达式的基本排序

在Java 8之前,对集合进行排序要为Comparator创建一个匿名内部类用来排序:

new Comparator() {

@Override

public int compare(Human h1, Human h2) {

return h1.getName().compareTo(h2.getName());

}

}

简单地用它来对Human实体列表进行排序:

@Test

public void givenPreLambda_whenSortingEntitiesByName_thenCorrectlySorted() {

List humans = Lists.newArrayList(new Human("Sarah", 10), new Human("Jack", 12));

Collections.sort(humans, new Comparator() {

@Override

public int compare(Human h1, Human h2) {

return h1.getName().compareTo(h2.getName());

}

});

Assert.assertThat(humans.get(0), equalTo(new Human("Jack", 12)));

}

3、使用Lambda表达式的基本排序

根据Lambda表达式的介绍,我们现在可以不使用匿名内部类,只使用简单实用的语义就可以得到相同的结果。

(final Human h1, final Human h2) -> h1.getName().compareTo(h2.getName());

类似地,我们现在可以像之前那样来测试它的行为

@Test

public void whenSortingEntitiesByName_thenCorrectlySorted() {

List humans = Lists.newArrayList(new Human("Sarah", 10), new Human("Jack", 12));

humans.sort((Human h1, Human h2) ->

h1.getName().compareTo(h2.getName()));

Assert.assertThat(humans.get(0), equalTo(new Human("Jack", 12)));

}

注意:我们同样使用新的sort API,这个API在Java 8里被添加到java.util.List ——而不是旧的Collections.sort API。

4、没有类型定义( Type Definitions)的基本排序

我们通过不指定类型定义来进一步简化表达式 ——编译器自己可以进行类型判断:

(h1, h2) -> h1.getName().compareTo(h2.getName())

测试仍然很相似:

@Test

public void givenLambdaShortForm_whenSortingEntitiesByName_thenCorrectlySorted() {

List humans = Lists.newArrayList(new Human("Sarah", 10), new Human("Jack", 12));

humans.sort((h1, h2) -> h1.getName().compareTo(h2.getName()));

Assert.assertThat(humans.get(0), equalTo(new Human("Jack", 12)));

}

5、使用静态方法的引用来排序

下面我们将要使用带有静态方法引用的Lambda表达式去进行排序。

首先,我们要定义compareByNameThenAge方法 ——这个方法拥有与Comparator对象里的compareTo方法完全相同的签名:

public static int compareByNameThenAge(Human lhs, Human rhs) {

if (lhs.name.equals(rhs.name)) {

return lhs.age - rhs.age;

} else {

return lhs.name.compareTo(rhs.name);

}

}

现在,我们要使用这个引用去调用humans.sort方法:

humans.sort(Human::compareByNameThenAge);

最终结果是一个使用静态方法作为Comparator的有效的排序集合:

@Test

public void givenMethodDefinition_whenSortingEntitiesByNameThenAge_thenCorrectlySorted() {

List humans = Lists.newArrayList(new Human("Sarah", 10), new Human("Jack", 12));

humans.sort(Human::compareByNameThenAge);

Assert.assertThat(humans.get(0), equalTo(new Human("Jack", 12)));

}

6、提取Comparator进行排序

我们可以通过使用实例方法的引用和Comparator.comparing方法来避免定义比较逻辑——它会提取和创建一个基于那个函数的Comparable。

我们准备使用getName() getter方法去建造Lambda表达式并通过name对列表进行排序:

@Test

public void givenInstanceMethod_whenSortingEntitiesByNameThenAge_thenCorrectlySorted() {

List humans = Lists.newArrayList(new Human("Sarah", 10), new Human("Jack", 12));

Collections.sort(humans, Comparator.comparing(Human::getName));

Assert.assertThat(humans.get(0), equalTo(new Human("Jack", 12)));

}

7、反转排序

JDK 8同样提供了一个有用的方法用来反转Comparator(reverse Comparator)——我们可以快速地利用它来反转我们的排序:

@Test

public void whenSortingEntitiesByNameReversed_thenCorrectlySorted() {

List humans = Lists.newArrayList(

new Human("Sarah", 10), new Human("Jack", 12));

Comparator comparator = (h1, h2) -> h1.getName().compareTo(h2.getName());

humans.sort(comparator.reversed());

Assert.assertThat(humans.get(0), equalTo(new Human("Sarah", 10)));

}

8、多条件排序

比较操作的Lambda表达式不一定都是这么简单的——我们同样可以编写更复杂的表达式,比如先根据name后根据age来对实体进行排序:

@Test

public void whenSortingEntitiesByNameThenAge_thenCorrectlySorted() {

List humans = Lists.newArrayList(

new Human("Sarah", 12), new Human("Sarah", 10), new Human("Zack", 12));

humans.sort((lhs, rhs) -> {

if (lhs.getName().equals(rhs.getName())) {

return lhs.getAge() - rhs.getAge();

} else {

return lhs.getName().compareTo(rhs.getName());

}

});

Assert.assertThat(humans.get(0), equalTo(new Human("Sarah", 10)));

}

9、多条件组合排序

同样的比较逻辑——先根据name进行排序其次是age,同样可以通过Comparator新的组合支持来实现。

从JDK 8开始,我们现在可以把多个Comparator链在一起(chain together)去建造更复杂的比较逻辑:

@Test

public void givenComposition_whenSortingEntitiesByNameThenAge_thenCorrectlySorted() {

List humans = Lists.newArrayList(

new Human("Sarah", 12), new Human("Sarah", 10), new Human("Zack", 12));

humans.sort(Comparator.comparing(Human::getName).thenComparing(Human::getAge));

Assert.assertThat(humans.get(0), equalTo(new Human("Sarah", 10)));

}

10、总结

这篇文章举例说明了多种令人兴奋的方法:使用Java 8 Lambda表达式对列表进行排序——正确使用过去的语法糖和真正、强大实用的语义。

所有这些例子的实现和代码片段都可以在我的github项目上获取到——这是一个基于Eclipse的项目,所以它应该很容易被导入和运行。

Java8:使用Lambda表达式增强版Comparator排序

学习路上的自我记录-------路好长,就问你慌不慌,大声港,不慌.----jstarseven. 实体类: package com.server.model; /** * Created by js ...

JAVA8-用lamda表达式和增强版Comparator进行排序

1.单条件升序: list.sort(Comparator.comparing(User::getId); 2.降序: list.sort(Comparator.comparing(User::get ...

Java8 Collections.sort()及Arrays.sort()中Lambda表达式及增强版Comparator的使用

摘要:本文主要介绍Java8 中Arrays.sort()及Collections.sort()中Lambda表达式及增强版Comparator的使用. 不废话直接上代码 import com.goo ...

java8 Lambda表达式的新手上车指南(1)

背景 java9的一再推迟发布,似乎让我们恍然想起离发布java8已经过去了三年之久,java8应该算的上java语言在历代版本中变化最大的一个版本了,最大的新特性应该算得上是增加了lambda表达式 ...

java8 Lambda表达式的新手上车指南(1)--基础语法和函数式接口

背景 java9的一再推迟发布,似乎让我们恍然想起离发布java8已经过去了三年之久,java8应该算的上java语言在历代版本中变化最大的一个版本了,最大的新特性应该算得上是增加了lambda表达式 ...

Java8 Lambda表达式详解手册及实例

先贩卖一下焦虑,Java8发于2014年3月18日,距离现在已经快6年了,如果你对Java8的新特性还没有应用,甚至还一无所知,那你真得关注公众号"程序新视界",好好系列的学习一下 ...

【Java学习笔记之三十一】详解Java8 lambda表达式

Java 8 发布日期是2014年3月18日,这次开创性的发布在Java社区引发了不少讨论,并让大家感到激动.特性之一便是随同发布的lambda表达式,它将允许我们将行为传到函数里.在Java 8之前 ...

java8 快速入门 lambda表达式 Java8 lambda表达式10个示例

本文由 ImportNew - lemeilleur 翻译自 javarevisited.欢迎加入翻译小组.转载请见文末要求. Java 8 刚于几周前发布,日期是2014年3月18日,这次开创性的发 ...

Java8 lambda表达式10个示例

Java 8 刚于几周前发布,日期是2014年3月18日,这次开创性的发布在Java社区引发了不少讨论,并让大家感到激动.特性之一便是随同发布的lambda表达式,它将允许我们将行为传到函数里.在Ja ...

随机推荐

VS2015 编译 Qwt6.1.3

VS2015 + Qt5.7 编译 Qwt6.1.3 1. 将 qwtconfig.pri 中的 C:\Qwt 改为  D:/ProgramFiles/C_Library/Qwt/Qwt , 我的Qw ...

HDU-1011 Starship Troopers (树形DP+分组背包)

题目大意:给一棵有根带点权树,并且给出容量.求在不超过容量下的最大权值.前提是选完父节点才能选子节点. 题目分析:树上的分组背包. ps:特判m为0时的情况. 代码如下: # include

开发流程习惯的养成—TFS简单使用

才开始用,所以是个很基础的介绍,欢迎大家一起交流学习 一.追本溯源 讲到开发流程,还要从敏捷开始,因为敏捷才有了开发流程的重视,整个流程也是按照敏捷的思想进行的,这里不再叙述敏捷的定义 敏捷的流程(个 ...

VellCar(我的钢管车)

我自己设计了一款钢管车,由于绘图水平有限,所以做的不是特别好看,但整个车架都是我自己设计的,个人觉得不错,尺寸也是按着实际尺寸做的,长2.5米宽为1米,后置发动机,后驱...贴图吧,更形象: 所有零部 ...

Java学习----变量是什么

1.变量必须拥有的类型 2.变量必须拥有的名字 变量:具备名字和类型的可以存放类型匹配的数据的量 public class Student { public static void main(Stri ...

hibernate增删改查

-----------增加--------- public void insertUsers(String userName,String userPwd) { Users u=new Users() ...

iOS - XMPP Openfire 服务器的搭建

前言 提前下载好相关软件,且安装目录最好安装在全英文路径下.如果路径有中文名,那么可能会出现一些莫名其妙的问题. 提前准备好的软件: jdk-8u91-macosx-x64.dmg mysql-5.7 ...

笔记:Maven 仓库及配置详解

本地创建默认路径在 用户目录\.m2\repository,如果需要自定义本地创建目录地址,可以编辑文件 用户目录\.m2\settings.xml(文件不存在,则需要从Maven安装目录的Conf目 ...

windows cmd 查找/关闭端口

1.首先查找端口,会显示出所有的端口,比如说要找到端口为“8888”的PID netstat -ano 2.还可以精确查找 netstat -aon|findstr " 3.关闭对应的端口 ...

adb for mac

1.Install homebrew ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/mas ...

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值