Java8之Stream

1、Stream初体验

Stream是Java8中操做集合的一个重要特性，咱们先来看看Java里面是怎么定义Stream的：

"A sequence of elements supporting sequential and parallel aggregate operations."

咱们来解读一下上面的那句话：

一、Stream是元素的集合，这点让Stream看起来用些相似Iterator；

二、能够支持顺序和并行的对原Stream进行汇聚的操做。

    你们能够把Stream当成一个高级版本的Iterator。原始版本的Iterator，用户只能一个一个的遍历元素并对其执行某些操做；高级版本的Stream，用户只要给出须要对其包含的元素执行什么操做，好比“过滤掉长度大于10的字符串”、“获取每一个字符串的首字母”等，具体这些操做如何应用到每一个元素上，交给Stream就行了！你们看完这些可能对Stream尚未一个直观的认识，莫急，我们来段代码。

//Lists是Guava中的一个工具类  
List<Integer> nums = Lists.newArrayList(1,null,3,4,null,6);  
nums.stream().filter(num -> num != null).count(); 

    上面这段代码是获取一个List中，元素不为null的个数。这段代码虽然很简短，可是倒是一个很好的入门级别的例子来体现如何使用Stream，正所谓“麻雀虽小五脏俱全”。咱们如今开始深刻解刨这个例子，完成之后你可能能够基本掌握Stream的用法！

剖析Stream通用语法

    图片就是对于Stream例子的一个解析，能够很清楚的看见：本来一条语句被三种颜色的框分割成了三个部分。红色框中的语句是一个Stream的生命开始的地方，负责建立一个Stream实例；绿色框中的语句是赋予Stream灵魂的地方，把一个Stream转换成另一个Stream，红框的语句生成的是一个包含全部nums变量的Stream，进过绿框的filter方法之后，从新生成了一个过滤掉原nums列表全部null之后的Stream；蓝色框中的语句是丰收的地方，把Stream的里面包含的内容按照某种算法来汇聚成一个值，例子中是获取Stream中包含的元素个数。若是这样解析之后，还不理解，那就只能动用“核武器”–图形化，一图抵千言！

在此咱们总结一下使用Stream的基本步骤：

一、建立Stream；

二、转换Stream，每次转换原有Stream对象不改变，返回一个新的Stream对象（**能够有屡次转换**）；

三、对Stream进行聚合（Reduce）操做，获取想要的结果。

2、建立Stream

最经常使用的建立Stream有两种途径：

经过Stream接口的静态工厂方法（注意：Java8里接口能够带静态方法）；

经过Collection接口的默认方法（默认方法：Default method，也是Java8中的一个新特性，就是接口中的一个带有实现的方法）–stream()，把一个Collection对象转换成Stream。

一、使用Stream静态方法来建立Stream

（1）of方法：有两个overload方法，一个接收变长参数，一个接收单一值。

Stream<Integer> integerStream = Stream.of(1, 2, 3, 5);
Stream<String> stringStream = Stream.of("taobao");

（2）generator方法：生成一个无限长度的Stream，其元素的生成是经过给定的Supplier（这个接口能够当作一个对象的工厂，每次调用返回一个给定类型的对象）

Stream.generate(new Supplier<Double>() {
    @Override
    public Double get() {
        return Math.random();
    }
});
Stream.generate(() -> Math.random());
Stream.generate(Math::random);

     三条语句的做用都是同样的，只是使用了lambda表达式和方法引用的语法来简化代码。每条语句其实都是生成一个无限长度的Stream，其中值是随机的。这个无限长度Stream是懒加载，通常这种无限长度的Stream都会配合Stream的limit()方法来用。

（3）iterate方法：也是生成无限长度的Stream，和generator不一样的是，其元素的生成是重复对给定的种子值(seed)调用用户指定函数来生成的。其中包含的元素能够认为是：seed，f(seed)，f(f(seed))无限循环

Stream.iterate(1, item -> item + 1).limit(10).forEach(System.out::println);

这段代码就是先获取一个无限长度的正整数集合的Stream，而后取出前10个打印。千万记住使用limit方法，否则会无限打印下去。

二、经过Collection子类获取Stream

    这个在本文的第一个例子中就展现了从List对象获取其对应的Stream对象，若是查看Java doc就能够发现Collection接口有一个stream方法，因此其全部子类都均可以获取对应的Stream对象。

public interface Collection<E> extends Iterable<E> {
    //其余方法省略
    default Stream<E> stream() {
        return StreamSupport.stream(spliterator(), false);
    }
}

3、转换Stream

转换Stream其实就是把一个Stream经过某些行为转换成一个新的Stream。Stream接口中定义了几个经常使用的转换方法，下面咱们挑选几个经常使用的转换方法来解释。

一、distinct： 对于Stream中包含的元素进行去重操做（去重逻辑依赖元素的equals方法），新生成的Stream中没有重复的元素；

distinct方法示意图

二、filter： 对于Stream中包含的元素使用给定的过滤函数进行过滤操做，新生成的Stream只包含符合条件的元素；

filter方法示意图：

如下代码片断使用 filter 方法过滤出空字符串：

List<String>strings = Arrays.asList("abc", "", "bc", "efg", "abcd","", "jkl");
// 获取空字符串的数量
int count = strings.stream().filter(string -> string.isEmpty()).count();

三、map： 对于Stream中包含的元素使用给定的转换函数进行转换操做，新生成的Stream只包含转换生成的元素。这个方法有三个对于原始类型的变种方法，分别是：mapToInt，mapToLong和mapToDouble。这三个方法也比较好理解，好比mapToInt就是把原始Stream转换成一个新的Stream，这个新生成的Stream中的元素都是int类型。之因此会有这样三个变种方法，能够免除自动装箱/拆箱的额外消耗；

map方法示意图：

map 方法用于映射每一个元素到对应的结果，如下代码片断使用 map 输出了元素对应的平方数：

List<Integer> numbers = Arrays.asList(3, 2, 2, 3, 7, 3, 5);
// 获取对应的平方数
List<Integer> squaresList = numbers.stream().map( i -> i*i).distinct().collect(Collectors.toList());

四、flatMap：和map相似，不一样的是其每一个元素转换获得的是Stream对象，会把子Stream中的元素压缩到父集合中；

flatMap方法示意图：

五、peek： 生成一个包含原Stream的全部元素的新Stream，同时会提供一个消费函数（Consumer实例），新Stream每一个元素被消费的时候都会执行给定的消费函数；

peek方法示意图：

六、limit： 对一个Stream进行截断操做，获取其前N个元素，若是原Stream中包含的元素个数小于N，那就获取其全部的元素；

limit方法示意图：

七、skip：返回一个丢弃原Stream的前N个元素后剩下元素组成的新Stream，若是原Stream中包含的元素个数小于N，那么返回空Stream；

skip方法示意图：

八、综合示例

package com.demo;

import java.util.List;
import org.junit.Test;
import com.google.common.collect.Lists;

public class TestStream {
    
    @Test
    public void test(){
        List<Integer> nums = Lists.newArrayList(1,1,null,2,3,4,null,5,6,7,8,9,10);

        System.out.println("sum is:"+nums.stream().filter(num -> num!=null).distinct()
                .mapToInt(num -> num*2).peek(System.out::println).skip(2).limit(4).sum());
    }
}

运行结果：

2
4
6
8
10
12
sum is:36

    这段代码演示了上面介绍的全部转换方法（除了flatMap），简单解释一下这段代码的含义：给定一个Integer类型的List，获取其对应的Stream对象，而后进行过滤掉null，再去重，再每一个元素乘以2，再每一个元素被消费的时候打印自身，在跳过前两个元素，最后取前四个元素进行加和运算(解释一大堆，很像废话，由于基本看了方法名就知道要作什么了。这个就是声明式编程的一大好处！)。

九、性能问题

    有些细心的同窗可能会有这样的疑问：在对于一个Stream进行屡次转换操做，每次都对Stream的每一个元素进行转换，并且是执行屡次，这样时间复杂度就是一个for循环里把全部操做都作掉的N（转换的次数）倍啊。其实不是这样的，转换操做都是lazy的，多个转换操做只会在汇聚操做（见下面）的时候融合起来，一次循环完成。咱们能够这样简单的理解，Stream里有个操做函数的集合，每次转换操做就是把转换函数放入这个集合中，在汇聚操做的时候循环Stream对应的集合，而后对每一个元素执行全部的函数。

4、汇聚（Reduce）Stream

在介绍汇聚操做以前，咱们先看一下Java doc中对于其定义：

"A reduction operation (also called a fold) takes a sequence of input elements and combines them into a single summary result by repeated 
application of a combining operation, such as finding the sum or maximum of a set of numbers, or accumulating elements into a list. 
The streams classes have multiple forms of general reduction operations, called reduce() and collect(), as well as multiple specialized 
reduction forms such as sum(), max(), or count()."

简单翻译一下：汇聚操做（也称为折叠）接受一个元素序列为输入，反复使用某个合并操做，把序列中的元素合并成一个汇总的结果。好比查找一个数字列表的总和或者最大值，或者把这些数字累积成一个List对象。Stream接口有一些通用的汇聚操做，好比reduce()和collect()；也有一些特定用途的汇聚操做，好比sum(),max()和count()。注意：sum方法不是全部的Stream对象都有的，只有IntStream、LongStream和DoubleStream是实例才有。

下面会分两部分来介绍汇聚操做：

可变汇聚：把输入的元素们累积到一个可变的容器中，好比Collection或者StringBuilder；

其余汇聚：除去可变汇聚剩下的，通常都不是经过反复修改某个可变对象，而是经过把前一次的汇聚结果当成下一次的入参，反复如此。好比reduce，count，allMatch；

一、可变汇聚

    可变汇聚对应的只有一个方法：collect，正如其名字显示的，它能够把Stream中的要有元素收集到一个结果容器中（好比Collection）。先看一下最通用的collect方法的定义（还有其余override方法）：

<R> R collect(Supplier<R> supplier,
                  BiConsumer<R, ? super T> accumulator,
                  BiConsumer<R, R> combiner);

先来看看这三个参数的含义：Supplier supplier是一个工厂函数，用来生成一个新的容器；BiConsumer accumulator也是一个函数，用来把Stream中的元素添加到结果容器中；BiConsumer combiner仍是一个函数，用来把中间状态的多个结果容器合并成为一个（并发的时候会用到）。看晕了？来段代码！

List<Integer> nums = Lists.newArrayList(1,1,null,2,3,4,null,5,6,7,8,9,10);
List<Integer> numsWithoutNull = nums.stream().filter(num -> num != null).collect(() -> new ArrayList<Integer>(),
　　(list, item) -> list.add(item),
　　(list1, list2) -> list1.addAll(list2));

上面这段代码就是对一个元素是Integer类型的List，先过滤掉所有的null，而后把剩下的元素收集到一个新的List中。进一步看一下collect方法的三个参数，都是lambda形式的函数（*上面的代码可使用方法引用来简化，留给读者本身去思考*）。

• 第一个函数生成一个新的ArrayList实例；
• 第二个函数接受两个参数，第一个是前面生成的ArrayList对象，二个是stream中包含的元素，函数体就是把stream中的元素加入ArrayList对象中。第二个函数被反复调用直到原stream的元素被消费完毕；
• 第三个函数也是接受两个参数，这两个都是ArrayList类型的，函数体就是把第二个ArrayList所有加入到第一个中；

可是上面的collect方法调用也有点太复杂了，不要紧！咱们来看一下collect方法另一个override的版本，其依赖[Collector]。

<R, A> R collect(Collector<? super T, A, R> collector);

这样清爽多了！还有好消息，Java8还给咱们提供了Collector的工具类–[Collectors]，其中已经定义了一些静态工厂方法，好比：Collectors.toCollection()收集到Collection中, Collectors.toList()收集到List中和Collectors.toSet()收集到Set中。这样的静态方法还有不少，这里就不一一介绍了，你们能够直接去看JavaDoc。下面看看使用Collectors对于代码的简化：

List<Integer> numsWithoutNull = nums.stream().filter(num -> num != null).collect(Collectors.toList());

 二、其余汇聚

– reduce方法：reduce方法很是的通用，后面介绍的count，sum等均可以使用其实现。reduce方法有三个override的方法，本文介绍两个最经常使用的，最后一个留给读者本身学习。先来看reduce方法的第一种形式，其方法定义以下：

Optional<T> reduce(BinaryOperator<T> accumulator);

接受一个BinaryOperator类型的参数，在使用的时候咱们能够用lambda表达式来。

@Test
public void test1(){
     List<Integer> ints = Lists.newArrayList(1,2,3,4,5,6,7,8,9,10);
     System.out.println("ints sum is:" + ints.stream().reduce((sum, item) -> sum + item).get());
}

运行结果：

ints sum is:55

    能够看到reduce方法接受一个函数，这个函数有两个参数，第一个参数是上次函数执行的返回值（也称为中间结果），第二个参数是stream中的元素，这个函数把这两个值相加，获得的和会被赋值给下次执行这个函数的第一个参数。要注意的是：**第一次执行的时候第一个参数的值是Stream的第一个元素，第二个参数是Stream的第二个元素**。这个方法返回值类型是Optional，这是Java8防止出现NPE的一种可行方法，后面的文章会详细介绍，这里就简单的认为是一个容器，其中可能会包含0个或者1个对象。
这个过程可视化的结果如图：

reduce方法还有一个很经常使用的变种：

T reduce(T identity, BinaryOperator<T> accumulator);

这个定义上上面已经介绍过的基本一致，不一样的是：它容许用户提供一个循环计算的初始值，若是Stream为空，就直接返回该值。并且这个方法不会返回Optional，由于其不会出现null值。下面直接给出例子，就再也不作说明了。

@Test
public void test2(){
    List<Integer> ints = Lists.newArrayList(1,2,3,4,5,6,7,8,9,10);
    System.out.println("ints sum is:" + ints.stream().reduce(0, (sum, item) -> sum + item));
}

运行结果：

ints sum is:55

– count方法：获取Stream中元素的个数。比较简单，这里就直接给出例子，不作解释了。

@Test
public void test3(){
    List<Integer> ints = Lists.newArrayList(1,2,3,4,5,6,7,8,9,10);
    System.out.println("ints count is:" + ints.stream().count());
}

运行结果：

ints count is:10

– 搜索相关– allMatch：是否是Stream中的全部元素都知足给定的匹配条件– anyMatch：Stream中是否存在任何一个元素知足匹配条件– findFirst: 返回Stream中的第一个元素，若是Stream为空，返回空Optional– noneMatch：是否是Stream中的全部元素都不知足给定的匹配条件– max和min：使用给定的比较器（Operator），返回Stream中的最大|最小值下面给出allMatch和max的例子，剩下的方法读者当成练习。