原来 Java8 Stream 中的排序是插入排序

写了小程序，验证 Java8 Steam sort是如何实现

package com.pnp.tryJ8col;

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.Stream;
public class Main {
public static void main(String[] args) {

Stream.of("3", "1", "5", "4", "2")
.sorted((s1, s2) -> {
System.out.printf("sort: %s; %s\n", s1, s2);
return s1.compareTo(s2);
})
.map(s -> {
System.out.println("map: " + s);
return s;
})
.forEach(s -> System.out.println("forEach: " + s));
}
}

输出结果如下：

sort: 1; 3

sort: 5; 1

sort: 5; 3

sort: 4; 3

sort: 4; 5

sort: 2; 4

sort: 2; 3

sort: 2; 1

map: 1

forEach: 1

map: 2

forEach: 2

map: 3

forEach: 3

map: 4

forEach: 4

map: 5

forEach: 5

结论：

1） sort 完结后，管道才继续执行

2） sort是插入排序（从元素比较的顺序可以看出，插入位置通过二分搜索寻找）