按谓词查找第一个元素

Question

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

例如，大多数函数语言都有某种对序列进行操作的find函数，或返回第一个元素的列表，该元素的谓词为true。我能看到的在《Java八号》中实现这一点的唯一方法是：

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

然而，这似乎没有效率，因为过滤器将扫描整个列表，至少在我的理解（这可能是错误的）。有更好的办法吗？

Answer 1

然而，在我看来，这似乎是低效的，因为过滤器将扫描整个列表

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

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

Answer 2

否，筛选器不扫描整个流。它是一个中间操作，返回一个惰性流（实际上所有中间操作都返回一个惰性流）。为了说服您，您可以简单地进行以下测试：

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

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

所以你可以用你的方法，这是完全好的。