写了小程序,验证 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是插入排序(从元素比较的顺序可以看出,插入位置通过二分搜索寻找)