按谓词查找第一个元素

java java-8 java-stream

2022-08-31 04:11:43

我刚刚开始使用Java 8 lambdas，我正在尝试实现我在函数式语言中习惯的一些东西。

例如，大多数函数式语言都有某种对序列进行操作的 find 函数，或者具有返回第一个元素的列表，其谓词是。在Java 8中，我能看到的实现这一目标的唯一方法是：true

lst.stream()
    .filter(x -> x > 5)
    .findFirst()

然而，这对我来说似乎效率低下，因为过滤器将扫描整个列表，至少根据我的理解（这可能是错误的）。有没有更好的方法？

答案 1

否，筛选器不会扫描整个流。这是一个中间操作，它返回一个惰流（实际上所有中间操作都返回一个惰流）。为了说服您，您只需执行以下测试：

List<Integer> list = Arrays.asList(1, 10, 3, 7, 5);
int a = list.stream()
            .peek(num -> System.out.println("will filter " + num))
            .filter(x -> x > 5)
            .findFirst()
            .get();
System.out.println(a);

哪些输出：

will filter 1
will filter 10
10

您会看到，实际上只处理了流的前两个元素。

因此，您可以采用您的方法，这完全没问题。

答案 2

然而，这对我来说似乎效率低下，因为过滤器将扫描整个列表

不，它不会 - 一旦找到满足谓词的第一个元素，它就会“中断”。你可以在流包javadoc中阅读更多关于懒惰的信息，特别是（强调我的）：

许多流操作（如过滤、映射或重复删除）可以延迟实现，从而暴露出优化的机会。例如，“查找具有三个连续元音的第一个字符串”不需要检查所有输入字符串。流操作分为中间（流产生）操作和终端（价值或副作用生成）操作。中间操作总是懒惰的。