按谓词查找第一个元素

Question

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

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

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

但这对我来说似乎效率低下，因为过滤器将扫描整个列表，至少在我看来（这可能是错误的）。有没有更好的办法？

Answer 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

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

所以你可以采用你的方法，这非常好。

Answer 2

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

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

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

Answer 3

return dataSource.getParkingLots()
                 .stream()
                 .filter(parkingLot -> Objects.equals(parkingLot.getId(), id))
                 .findFirst()
                 .orElse(null);

我必须从对象列表中仅过滤掉一个对象。所以我用了这个，希望对你有帮助。

Answer 4

除了Alexis C 的回答，如果您正在使用数组列表，而您不确定要在其中搜索的元素是否存在，请使用它。

Integer a = list.stream()
                .peek(num -> System.out.println("will filter " + num))
                .filter(x -> x > 5)
                .findFirst()
                .orElse(null);

然后你可以简单地检查 a 是否为null。

Answer 5

@AjaxLeung 已回答，但在 cmets 中很难找到。
仅供检查

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

简化为

lst.stream()
    .anyMatch(x -> x > 5)

Answer 6

import org.junit.Test;

import java.util.Arrays;
import java.util.List;
import java.util.Optional;

// Stream is ~30 times slower for same operation...
public class StreamPerfTest {

    int iterations = 100;
    List<Integer> list = Arrays.asList(1, 10, 3, 7, 5);


    // 55 ms
    @Test
    public void stream() {

        for (int i = 0; i < iterations; i++) {
            Optional<Integer> result = list.stream()
                    .filter(x -> x > 5)
                    .findFirst();

            System.out.println(result.orElse(null));
        }
    }

    // 2 ms
    @Test
    public void loop() {

        for (int i = 0; i < iterations; i++) {
            Integer result = null;
            for (Integer walk : list) {
                if (walk > 5) {
                    result = walk;
                    break;
                }
            }
            System.out.println(result);
        }
    }
}

Answer 7

改进的 One-Liner 答案：如果您正在寻找布尔返回值，我们可以通过添加 isPresent 做得更好：

return dataSource.getParkingLots().stream().filter(parkingLot -> Objects.equals(parkingLot.getId(), id)).findFirst().isPresent();