内容简介:使用Java 8 Stream处理数据(上)
几乎每个 Java 应用都要创建和处理集合。集合对于很多编程任务来说是一个很基本的需求。举个例子,在银行交易系统中你需要创建一个集合来存储用户的交易请求,然后你 需要遍历整个集合 才能找到这个客户这段时间总共花费了多少金额。尽管集合非常重要,但是在java中对集合的操作并不完美。
首先,对一个集合处理的模式应该像执行 SQL 语言操作一样可以进行比如查询(一行交易中最大的一笔)、分组(用于消费日常用品总金额)这样的操作。大多数据库也是可以有明确的相关操作指令,比如"SELECT id, MAX(value) from transactions"SQL查询语句可以让你找到所有交易中最大的一笔交易和其ID。
正如你所看到的,我们不需要去实现 怎样 计算最大值(比如循环和变量跟踪得到最大值)。我们只需要表达我们 期待 什么。那么为什么我们不能实现与数据库查询方式相似的方式来设计实现集合呢?
其次,我们应该怎么有效处理很大数据量的集合呢?要加速处理的理想方式是采用多核架构CPU,但是编写并行代码很难而且会出错。
Java 8 将能够完美解决这这个问题! Stream
的设计可以让你通过陈述式的方式来处理数据。stream还能让你不写多线程代码也是可以使用多核架构。听起来很棒不是吗?这将是这系列文章将要探索的主要内容。
在我们探索我们怎么样使用stream之前,我们先看一个使用Java 8 Stream的新的编程模式。我们需要找出所有银行交易中类型是 grocery
的,并且以交易金额的降序的方式返回交易ID。在Java 7中我们需要这样实现:
List<Transaction> groceryTransactions = new Arraylist<>(); for(Transaction t: transactions){ if(t.getType() == Transaction.GROCERY){ groceryTransactions.add(t); } } Collections.sort(groceryTransactions, new Comparator(){ public int compare(Transaction t1, Transaction t2){ return t2.getValue().compareTo(t1.getValue()); } }); List<Integer> transactionIds = new ArrayList<>(); for(Transaction t: groceryTransactions){ transactionsIds.add(t.getId()); }
在Java 8中这样就可以实现:
List<Integer> transactionsIds = transactions.stream() .filter(t -> t.getType() == Transaction.GROCERY) .sorted(comparing(Transaction::getValue).reversed()) .map(Transaction::getId) .collect(toList());
下图展示了Java 8的实现代码,首先,我们使用 stream()
函数从一个交易明细列表中获取一个 stream
对象。接下来是一些操作( filter
, sorted
, map
, collect
)连接在一起形成了一个管道,管道可以被看做是类似数据库查询数据的一种方式。
那么怎么处理并行代码呢?在Java8中非常简单:只需要使用 parallelStream()
取代 stream()
就可以了,如下面所示,Stream API将在内部将你的查询条件分解应用到多核上。
List<Integer> transactionsIds = transactions.parallelStream() .filter(t -> t.getType() == Transaction.GROCERY) .sorted(comparing(Transaction::getValue).reversed()) .map(Transaction::getId) .collect(toList());
你可以把stream看做是一种对集合数据提高效能、提供像SQL操作一样的抽象概念,这个像SQL一样的操作可以使用lambda表达式表示。
在这一系列关于Java 8 Stream文章的结尾,你将会使用Stream API写类似于上述代码来实现强大的查询功能。
开始使用Stream
我们先以一些理论作为开始。stream的定义是什么?一个简单的定义是:"对一个源中的一系列元素进行聚合操作。"把概念拆分一下:
-
一系列元素:Stream对一组有特定类型的元素提供了一个接口。但是Stream并不真正存储元素,元素根据需求被计算出结果。
-
源:Stream可以处理任何一种数据提供源,比如结合、数组,或者I/O资源。
-
聚合操作:Stream支持类似SQL一样的操作,常规的操作都是函数式编程语言,比如filter,map,reduce,find,match,sorted,等等。
Stream操作还具备两个基本特性使它与集合操作不同:
-
管道:许多Stream操作会返回一个stream对象本身。这就允许所有操作可以连接起来形成一个更大的管道。这就就可以进行特定的优化了,比如懒加载和短回路,我们将在下面介绍。
-
内部迭代:和集合的显式迭代(外部迭代)相比,Stream操作不需要我们手动进行迭代。
让我们再次看一下之前的代码的一些细节:
我们首先通过 stream()
函数从一个交易列表中获取一个Stream对象。这个数据源是一个交易的列表,将会为Stream提供一系列元素。接下来,我们对Stream对象应用一些列的聚合操: filter
(通过给定一个谓词来过滤元素), sorted
(通过给定一个比较器实现排序),和 map
(用于提取信息)。除了 collect
其他操作都会返回Stream,这样就可以形成一个管道将它们连接起来,我们可以把这个链看做是一个对源的查询条件。
在collect被调用之前其实什么实质性的东西都都没有被调用。collect被调用后将会开始处理管道,最终返回结果(结果是一个list)。
在我们探讨stream的各种操作前,我们还是看一个stream和collection的概念层面的不同之处吧。
Stream VS Collection
Collection和Stream都对一些列元素提供了一些接口。他们的不同之处是:Collection是和数据相关的,Stream是和计算相关的。
想一下存在DVD中的电影,这是一个collection,因为他包含了所有的数据结构。然而网络上的电影是一种流数据。流媒体播放器只需要在用户观看前先下载一些帧就可以观看了,不必全都下载下来。
简单点说,Collection是一个内存中的数据结构,Collection包括数据结构中的所有值——每个Collection中的元素在它被添加到集合中之前已经被计算出来了。相反,Stream是一种当需要的时候才会被计算的数据结构。
使用Collection接口需要用户做迭代(比如使用foreach),这种方式叫外部迭代。相反,Stream使用的是内部迭代——它会自己为你做好迭代,并且帮助做好排序。你只需要提供一个函数说明你想要干什么。下面代码使用Collection做外部迭代:
List<String> transactionIds = new ArrayList<>(); for(Transaction t: transactions){ transactionIds.add(t.getId()); }
下面代码使用Stream做内部迭代
List<Integer> transactionIds = transactions.stream() .map(Transaction::getId) .collect(toList());
使用Stream处理数据
Stream 接口定义了许多操作,可以被分为两类。
-
filter,sorted,和map,这些可以连接起来形成一个管道的操作
-
collect,可以关闭管道返回结果的操作
可以被连接起来的操作叫做 中间操作
。你可以把他们连接起来,因为他们返回都类型都是Stream。关闭管道的操作叫做 终结操作
。他们可以从管道中产生一个结果,比如一个List,一个Integer,甚至一个void。
中间操作其实不执行任何处理直到一个终结操作被调用;他们很“懒”。因为终结操作通常可以被合并,并且被终结操作一次性执行。
List<Integer> numbers = Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8); List<Integer> twoEvenSquares = numbers.stream() .filter(n -> { System.out.println("filtering " + n); return n % 2 == 0; }) .map(n -> { System.out.println("mapping " + n); return n * n; }) .limit(2) .collect(toList());
上面的代码会计算集合中的前两个偶数,执行结果如下:
filtering 1 filtering 2 mapping 2 filtering 3 filtering 4 mapping 4
这是因为limit(2)使用了短回路;我们只需要处理stream的一部分,然后并返回结果。这就像要计算一个很大的Boollean表达式:只要一个表达式返回false,我们就可以断定这个表达式将会返回false而不需要计算所有。这里limit操作返回一个大小为2的stream。还有就是filter操作和map操作合并起来一起传给给了stream。
总结一下我们现已经已经学到的东西:Stream的操作包括如下三个东西:
- 一个需要进行数据查询的 数据源 (比如一个collection)
- 一连串组成管道的 中间操作
- 一个执行管道并产生结果的 终结操作
Stream提供的操作可分为如下四类:
-
过滤:有如下几种可以过滤操作
-
filter(Predicate)
:使用一个谓词java.util.function.Predicate
作为参数,返回一个满足谓词条件的stream。 -
distinct
:返回一个没有重复元素的stream(根据equals的实现) -
limit(n)
: 返回一个不超过给定长度的stream -
skip(n)
: 返回一个忽略前n个的stream
-
-
查找和匹配:一个通常的数据处理模式是判断一些元素是否满足给定的属性。可以使用
anyMatch
,allMatch
, 和noneMatch
操作来帮助你实现。他们都需要一个predicate
作为参数,并且返回一个boolean作为作为结果(因此他们是终结操作)。比如,你可以使用allMatch来检车在Stream中的所有元素是否有一个值大于100,像下面代码中表示的那样。
boolean expensive = transactions.stream() .allMatch(t -> t.getValue() > 100);
另外,Stream提供了 findFirst
和 findAny
,可以从Stream中获取任意元素。它们可以和Stream的其他操作连接在一起,比如 filter
。findFirst和findAny都返回一个Optional对象,像下面这样:
Optional<Transaction> = transactions.stream() .filter(t -> t.getType() == Transaction.GROCERY) .findAny();
Optional<T>
类可以存放一个存在或者不存在的值。在下面代码中,findAny可能没有返回一个交易类型是grocery类的信息。Optional存在好多方法检测元素是否存在。比如,如果一个交易信息存在,我们可以使用相关函数处理optional对象。
transactions.stream() .filter(t -> t.getType() == Transaction.GROCERY) .findAny() .ifPresent(System.out::println);
- 映射 :Stream支持map方法,map使用一个函数作为一个参数,你可以使用map从Stream的一个元素中提取信息。在下面的例子中,我们返回列表中每个单词的长度。
List<String> words = Arrays.asList("Oracle", "Java", "Magazine"); List<Integer> wordLengths = words.stream() .map(String::length) .collect(toList());
你可以定制更加复杂的查询,比如“交易中最大值的id”或者“计算交易金额总和”。这种处理需要使用 reduce
操作,reduce可以将一个操作应用到每个元素上,知道输出结果。reduce也经常被叫做折叠操作,因为你可以看到这种操作像把一个长的纸张(你的stream)不停地折叠直到想成一个小方格,这就是折叠操作。
看一下一个例子:
int sum = 0; for (int x : numbers) { sum += x; }
列表中的每个元素使用加号都迭代地进行了结合,从而产生了结果。我们本质上是“j减少”了集合中的数据,最终变成了一个数。上面的代码有两个参数:初始值和结合list中元素的操作符“+”
当使用Stream的reduce方法时,我们可以使用下面的代码将集合中的数字元素加起来。reduce方法有两个参数:
int sum = numbers.stream().reduce(0, (a, b) -> a + b);
- 初始值,这里是0。
- 一个将连个数相加返回一个新值的BinaryOperator
reduce方法本质上抽象了重复的模式。其他查询比如“计算产品”或者“计算最大值”是reduce方法的常规使用场景。
数值型Stream
你已经看到了你可以使用reduce方法来计算一个Integer的Stream了。然而,我们却执行了很多次的开箱操作去重复地把一个Integer对象添加到另一个上。如果我们调用 sum
方法岂不是很好?像下面代码那样,这样代码的意图也更加明确。
int statement = transactions.stream() .map(Transaction::getValue) .sum(); // 这里是会报错的
在Java 8 中引入了三种原始的特定数值型Stream接口来解决这个问题,它们是 IntStream
, DoubleStream
, 和 LongStream
。它们各自可以数值型Stream变成一个int、double、long。
可以使用mapToInt, mapToDouble, and mapToLong将通用Stream转化成一个数值型Stream,我们可以将上面代码改成下面代码。当然你可以使用通用Stream类型取代数值型Stream,然后使用开箱操作。
int statementSum = transactions.stream() .mapToInt(Transaction::getValue) .sum(); // 可以正确运行
数值类型Stream的另一个用途就是获取一个区间的数。比如你可能想要生成1到100之前的所有数。Java 8在IntStream, DoubleStream, 和 LongStream 中引入了两个静态方法来帮助生成一个区间,它们是 range
和 rangeClosed
.
这两个方法以区间开始的数为第一个参数,以区间结束的数为第二个参数。但是range的区间是 开区间 的,rangeClosed是 闭区间 的。下面是一个使用rangeClosed返回10到30之间的奇数的stream。
IntStream oddNumbers = IntStream.rangeClosed(10, 30) .filter(n -> n % 2 == 1);
创建Stream
有几种方式可以创建Stream。你已经知道了可以从一个集合中获取一个Stream,还你使用过数值类型Stream。你可以使用数值、数组或者文件创建一个Stream。另外,你甚至可以使用一个函数生成一个无穷尽的Stream。
通过数值或者数组创建Stream可以很直接:对于数值是要使用静态方法Stream .of,对于数组使用静态方法Arrays.stream ,像下面代码这样:
Stream<Integer> numbersFromValues = Stream.of(1, 2, 3, 4); int[] numbers = {1, 2, 3, 4}; IntStream numbersFromArray = Arrays.stream(numbers);
你可以使用Files.lines静态方法将一个文件转化为一个Stream。比如,下面代码计算一个文件的行数。
long numberOfLines = Files.lines(Paths.get(“yourFile.txt”), Charset.defaultCharset()) .count();
无穷Stream
到现在为止你知道了Stream元素是根据需求产生的。有两个静态方法 Stream.iterate
和 Stream.generate
可以让你从从一个函数中创建一个Stream,因为元素是根据需求计出来的,这两个方法可以一直产生元素。这也是我们叫无穷Stream的原因:Stream没有一个固定的大小,但是它和从固定大小的集合中创建的stream是一样的。
下面代码是一个使用 iterate
创建了包含一个10的倍数的Stream。iterate的第一个参数是初始值,第二个至是用于产生每个元素的lambda表达式(类型是UnaryOperator)。
Stream<Integer> numbers = Stream.iterate(0, n -> n + 10);
我们可以使用 limit
操作将一个无穷的Stream转化为一个大小固定的stream,像下面这样:
numbers.limit(5).forEach(System.out::println); // 0, 10, 20, 30, 40
总结
Java 8引入了Stream API,这可以让你实现复杂的数据查询处理。在这片文章中,我们已经看到了Stream支持很多操作,比如filter、mpa,reduce和iterate,这些操作可以方便我们写简洁的代码和实现复杂的数据处理查询。这和Java 8之前使用的集合有很大的不同。Stream有很多好处。首先,Stream API使用了注入懒加载和短回路的技术优化了数据处理查询。第二,Stream可以自动地并行运行,充分使用多核架构。在下一篇文章中,我们将探讨更多高级操作,比如flatMap和collect,请持续关注。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- 使用 ES2015 处理数组
- 使用Python进行异常处理
- 使用 canvas 对图像进行处理
- 使用 Canvas 对图像进行处理
- 使用 canvas 对图像进行处理
- 使用 Canvas 对图像进行处理
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
数据结构与算法分析(Java版)(英文原版)
(美)Clifford A.Shaffer / 电子工业出版社 / 2002-5 / 39.00元
《数据结构与算法分析(C++版)(第2版)》采用程序员最爱用的面向对象C++语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术,并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板,从而提......一起来看看 《数据结构与算法分析(Java版)(英文原版)》 这本书的介绍吧!