[英]Java Streams concat Streams with Supplier followed by distinct (lazy evaluation behavior)
我有一个像这样的简单代码
import java.util.function.Supplier;
import java.util.stream.IntStream;
import java.util.stream.Stream;
public class StreamSupplierVersusConcat {
public static void main(String[] args) {
final StreamSupplierVersusConcat clazz = new StreamSupplierVersusConcat();
clazz.doConcat();
}
private void doConcat(){
System.out.println(Stream.concat(buildStreamFromRange(0,1000).get()
,buildStreamFromRange(1000,2000).get())
.anyMatch("1"::equals));
}
private Supplier<Stream<String>>buildStreamFromRange(final int start,final int end){
return ()->IntStream.range(start, end)
.mapToObj(i->{
System.out.println("index At: "+i);
return String.valueOf(i);
});
}
}
我知道 concat 是懒惰的,所以当我运行代码时,我看到它只生成了 2 个很棒的值,但知道 distinct 是一个有状态的操作,我认为将该方法放在 Stream 管道上它会生成所有值,然后做 anyMatch 方法,但如果我这样说
private void doConcat(){
System.out.println(Stream.concat(buildStreamFromRange(0,1000).get()
,buildStreamFromRange(1000,2000).get())
.distinct()//ARE ALL THE VALUES GENERATED NOT REQUIRED HERE???
.anyMatch("1"::equals));
}
但是有了不同的和没有它,我得到了相同的回应。
index At: 0
index At: 1
true
我错过了什么? 我认为 distinct 会在 anyMatch 看到任何项目之前看到消耗所有项目。 在 Java 8 上测试。
非常感谢。
在恢复我的理解中,我认为 distinct 会在 anyMatch 看到任何项目之前看到消耗所有项目。 不正确这个例子解释了它。
private void distinctIsNotABlockingCall(){
final boolean match = Stream.of("0","1","2","3","4","5","6","7","8","8","8","9","9","9","9","9","9","9","9","9","10","10","10","10")
.peek(a->System.out.println("before: "+a))
.distinct()//I THOUGHT THAT NOT ANYMATCH WAS CALLED AFTER DISTINCT HANDLE ALL THE ITEMS BUT WAS WRONG.
.peek(a->System.out.println("after: "+a))
.anyMatch("10"::equals);
System.out.println("match? = " + match);
}
before: 0
after: 0
before: 1
after: 1
before: 2
after: 2
before: 3
after: 3
before: 4
after: 4
before: 5
after: 5
before: 6
after: 6
before: 7
after: 7
before: 8
after: 8
before: 8 distinct working
before: 8 distinct working
before: 9
after: 9
before: 9 distinct working
before: 9 distinct working
before: 9 distinct working
before: 9 distinct working
before: 9 distinct working
before: 9 distinct working
before: 9 distinct working
before: 9 distinct working
before: 10
after: 10
match? = true
您可以看到 distinct 收到重复和非重复的值,而且 anyMatch 正在接收那些非重复的值,并且 distinct 和 anyMatch 同时工作,非常感谢。
流是惰性的,因为除非调用终端操作,否则不会评估中间操作。 在这里检查SO答案
据我所知,Stream Api 会流式传输每个元素,直到应用终端操作,然后流式传输下一个元素。
这也将解释这里的情况。 元素"0"
被流式传输,终端操作不满足。 另一个需要流式传输, "1"
现在,终端操作.anyMatch("1"::equals));
很满意。 无需流式传输更多元素。 将在两者之间调用 Distinct 而无需更改流式元素。
因此,如果您在"0"
还有另一个"0"
要流式传输,则它根本不会到达终端操作。
private void doConcat(){
System.out.println(Stream.concat(buildStreamFromRange(0,1000).get()
,buildStreamFromRange(1000,2000).get())
.distinct()
.peek( e -> System.out.println(e))
.anyMatch("1"::equals));
尝试添加 peek 并尝试在开始时流式传输 2 个"0"
元素。 其中只有 1 个会通过流程并从 peek 打印。
Peek也可用于调试目的,并在您不确定时查看流程的行为,因此将来可以利用它。
给未来读者的简单例子:
一个更简单的例子,未来的读者将能够理解流中的惰性运算符是如何工作的,如下所示:
Stream.of("0","0","1","2","3","4")
.distinct()
.peek(a->System.out.println("after distinct: "+a))
.anyMatch("1"::equals);
会打印
after distinct: 0
after distinct: 1
首先"0"
一直到终端操作但不满足它。 必须流式传输另一个元素。
第二个"0"
通过.distinct()
过滤并且永远不会到达终端操作
由于还没有满足终端操作,下一个元素被流式传输。
"1"
通过终端操作并满足。
不再需要流式传输元素。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.