通过谓词查找第一个元素

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

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

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

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

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

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

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

因此，您可以采用完全正确的方法。

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

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

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

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

我只需要从对象列表中过滤出一个对象。所以我用了这个，希望对你有帮助。

除了Alexis C的答案以外，如果您正在使用数组列表（不确定要搜索的元素是否存在）中，请使用此列表。

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

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

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);
        }
    }
}

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

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