Stream介绍
先说下Stream的优势：它是java对集合操作的优化，相较于迭代器，使用Stream的速度非常快，并且它支持并行方式处理集合中的数据，默认情况能充分利用cpu的资源。同时支持函数式编程，代码非常简洁。
Stream是一种用来计算数据的流，它本身并没有存储数据。你可以认为它是对数据源的一个映射或者视图。
它的工作流程是：获取数据源->进行一次或多次逻辑转换操作->进行归约操作形成新的流（最后可以将流转换成集合）。
可参考博文：Java8 Stream：2万字20个实例，玩转集合的筛选、归约、分组、聚合
1.生成流
Stream的创建需要一个数据源（通常是一个容器或者数组）：
例1：Stream
例2：String [] strArray = new String[] {“a”, “b”, “c”};
stream = Arrays.stream(strArray);
例3：List
stream = list.stream();
2.流的操作
流的操作类型分2种：中间操作与聚合操作。
2.1中间操作(intermediate )：
中间操作就是对容器的处理过程，包括：排序（sorted…），筛选（filter,limit,distinct…），映射(map，flatMap…)等
2.1.1 排序操作(sorted)：（参考：https://www.cnblogs.com/a-du/p/8289537.html）
sorted提供了2个接口：
1、sorted() 默认使用自然序排序， 其中的元素必须实现Comparable 接口 。
2、sorted(Comparator<? super T> comparator) ：我们可以使用lambada 来创建一个Comparator 实例。可以按照升序或着降序来排序元素。
注意sorted是一个有状态的中间操作，即，只有全部执行完所有的数据才能知道结果。
比如：将一些字符串在地址中按出现的顺序排列：
String address = "中山北路南京大学仙林校区";
List<String> aList = new ArrayList<>();
aList.add("南京");
aList.add("大学");
aList.add("仙林校区");
aList.add("仙林大学城");
aList.add("中山北路");
aList.stream().sorted(
Comparator.comparing(a->address.indexOf(a))
).forEach(System.out :: println);
也可以像下面这样不使用比较器：
aList.stream().sorted((a,b)->address.IndexOf(a)-address.IndexOf(b)).forEach(System.out :: println);
//由大到小排序
输出结果：
注：1.这里仙林大学城这个字段没有出现，所以序号是-1，被排在最前面。
2.Comparator.comparing();这个是比较器提供的一个方法，它返回的也是一个比较器，源码如下：
public static <T, U extends Comparable<? super U>> Comparator<T> comparing(
Function<? super T, ? extends U> keyExtractor)
{
Objects.requireNonNull(keyExtractor);
return (Comparator<T> & Serializable)
(c1, c2) -> keyExtractor.apply(c1).compareTo(keyExtractor.apply(c2));
}
2.1.2 筛选操作(filter)：
上一步中，我们把一些字符串，按照在地址中出现的顺序排序。
接下来我们可能想要进行筛选，把不在地址中，但是indexof为“-1”，排在最前面的数据筛选掉：
filter可以对集合进行筛选，它的参数可以是一个lambda表达式，流中的数据将会通过该lambda表达式返回新的流。
这里Stream有一个特性很重要，它像一个管道，可以将多个操作连接起来，并只执行一次for循环，这样大大提高了效率，即使第二次的流操作需要第一次流操作的结果，时间复杂度也只有一个for循环：
于是我可以在前面加个filter(),这样把“-1”过滤掉：
String address = "中山北路南京大学仙林校区";
List<String> aList = new ArrayList<>();
aList.add("南京");
aList.add("大学");
aList.add("仙林校区");
aList.add("仙林大学城");
aList.add("中山北路");
aList.stream().filter(a->address.indexOf(a)!=-1).sorted( Comparator.comparing(a->address.indexOf(a)) ).forEach(System.out :: println);
输出结果：
注：foreach是一个终端操作，参数也是一个函数，它会迭代中间操作完成后的每一个数据，这里它将每个不为空的元素打印出来。
其它的过滤操作还包括：
limit(long maxSize):获得指定数量的流。
distinct():通过hashCode和equals去除重复元素。
2.1.3 映射操作（map）：
映射操作，就像一个管道，可以将流中的元素通过一个函数进行映射，返回一个新的元素。
这样遍历映射，最终返回一个新的容器，注意：这里返回的新容器数据类型可以不与原容器类型相同：
举个例子：我们将address中每个元素的位置找出，并返回一个int类型的存储位置信息的数组：
@Test
public void test() {
String address = "中山北路南京大学仙林校区";
List<String> aList = new ArrayList<>();
aList.add("南京");
aList.add("大学");
aList.add("仙林校区");
aList.add("仙林大学城");
aList.add("中山北路");
List<Integer> aIntegers =aList.stream()
.map(str->mapFunc(address, str)).collect(Collectors.toList());
System.out.println(aIntegers);//.forEach(System.out :: println);
}
private int mapFunc(String address,String str) {
return address.indexOf(str);
}
结果如下：
2.2规约操作(*reduction* )：
之前的中间操作只是对流中数据的处理，最终我们还是要将它们整合输出为一个结果，比如，返回一个最大值，返回一个新的数组，或者将所有元素进行分组等，这就是规约（末端）操作的作用。
我们常用的末端操作函数有****Reduce()和collect();
2.2.1Reduce
reduce就是减少的意思，它会将集合中的所有值根据规则计算，最后只返回一个结果。
它有三个变种，输入参数分别是一个参数、二个参数以及三个参数；
1.一个参数的Reduce
它的参数就是一个函数接口：Optional
比如，我们找出数组中长度最大的一个数：
public void test() {
String address = "中山北路南京大学仙林校区";
List<String> aList = new ArrayList<>();
aList.add("南京");
aList.add("大学");
aList.add("仙林校区");
aList.add("仙林大学城");
aList.add("中山北路");
Optional<String> a =aList.stream()
.reduce((s1, s2) -> s1.length()>=s2.length() ? s1 : s2);
System.out.println(a.get());//仙林大学城
}
这里的Optional
2.两个参数的Reduce
T reduce(T identity, BinaryOperator
2个参数其实除了一个函数接口以外，还包括一个固定的初始化的值，它会作为容器的第一个元素进入计算过程：
例：将每个字符串拼接，并在之前加上“value:”：
public void test() {
String address = "中山北路南京大学仙林校区";
List<String> aList = new ArrayList<>();
aList.add("南京");
aList.add("大学");
aList.add("仙林校区");
aList.add("仙林大学城");
aList.add("中山北路");
String t="value：";
String a =aList.stream()
.reduce(t, new BinaryOperator<String>() {
@Override
public String apply(String s, String s2) {
return s.concat(s2);
}
});
System.out.println(a);
}
结果如下：
3.三个参数的情况主要是在并行（parallelStream）情况下使用：可以参考（https://blog.csdn.net/icarusliu/article/details/79504602），有需要可以了解下。
2.2.2Collect
collect是一个非常常用的末端操作，它本身的参数很复杂，有3个：
还好，考虑到我们日常使用，java8提供了一个收集器（Collectors），它是专门为collect方法量身打造的接口：
我们常常使用collect将流转换成List,Map或Set:
1.转换成list:
Stream<String> stream = Stream.of("I", "love", "you", "too");
List<String> list = stream.collect(Collectors.toList());
2.转换成Map:
我们可以使用Collector.toMap()接口:Collectors.toMap(keyMapper, valueMapper),这里就需要我们指定key和value分别是什么。
例：我们将数组中的字符串作为key，字符串长度作为value，生成一个map：
String address = "中山北路南京大学仙林校区";
List<String> aList = new ArrayList<>();
aList.add("南京");
aList.add("大学");
aList.add("仙林校区");
aList.add("仙林大学城");
aList.add("中山北路");
String t="value:";
Map<String, Integer> maps =
aList.stream().collect(Collectors.toMap(Function.identity(), String::length));
System.out.println(maps);
打印结果：
{中山北路=4, 大学=2, 仙林大学城=5, 仙林校区=4, 南京=2}
通常，我们在进行分组操作的时候也会将容器转换为Map,这里也说明一下：Collectors.groupingBy(classifier)
groupingBy与sql的group by类似，就是一个分组函数，
例：我们将数组中的字符串按长度分组：
String address = "中山北路南京大学仙林校区";
List<String> aList = new ArrayList<>();
aList.add("南京");
aList.add("大学");
aList.add("仙林校区");
aList.add("仙林大学城");
aList.add("中山北路");
String t="value:";
Map<Integer, List<String>> maps =
aList.stream().collect(Collectors.groupingBy(String::length));
System.out.println(maps);
打印结果：
{2=[南京, 大学], 4=[仙林校区, 中山北路], 5=[仙林大学城]}
其他的末端操作api：
findFirst：返回第一个元素，常与orElse一起用: Stream.findFirst().orElse(null):返回第一个，如果没有则返回null
allMatch：检查是否匹配所有元素:*Stream.allMatch(str->str.equals(“a”))*
anyMatch：检查是否至少匹配一个元素.
3.Stream的特性
1.中间操作惰性执行：一个流后面可以跟随0到多个中间操作，主要目的是打开流，并没有真正的去计算，而是做出某种程度的数据映射/过滤，然后返回一个新的流，交给下一个操作使用。这类操作都是惰性化的（lazy），就是说，仅仅调用到这类方法，并没有真正开始流的遍历，并没有消耗资源。
还有多个中间操作的话，这里的时间复杂度并不是n个for循环，转换操作都是 lazy 的，多个转换操作只会在 Terminal **操作的时候融合起来，一次循环完成。**可以这样简单的理解，Stream 里有个操作函数的集合，每次转换操作就是把转换函数放入这个集合中，在Terminal操作的时候循环 Stream 对应的集合，然后对每个元素执行所有的函数。
2.流的末端操作只能有一次： 当这个操作执行后，流就被使用“光”了，无法再被操作。所以这必定是流的最后一个操作。之后如果想要操作就必须新打开流。
关于流被关闭不能再操作的异常：
这里曾经遇到过一个错误：stream has already been operated upon or closed
意思是流已经被关闭了，这是因为当我们使用末端操作之后，流就被关闭了，无法再次被调用，如果我们想重复调用，只能重新打开一个新的流。
4.双冒号（::）
英文：double colon，双冒号（::）运算符在Java 8中被用作方法引用（method reference），方法引用是与lambda表达式相关的一个重要特性。它提供了一种不执行方法的方法。为此，方法引用需要由兼容的函数接口组成的目标类型上下文。
1、静态方法引用（static method）语法：classname::methodname 例如：Person::getAge
2、对象的实例方法引用语法：instancename::methodname 例如：System.out::println
3、对象的超类方法引用语法： super::methodname
4、类构造器引用语法： classname::new 例如：ArrayList::new
5、数组构造器引用语法： typename[]::new 例如： String[]:new
