Найти первый элемент по предикату

Я только начал играть с лямбдами Java 8, и я пытаюсь реализовать некоторые вещи, к которым я привык в функциональных языках.

Например, большинство функциональных языков имеют какую-то функцию поиска, которая работает с последовательностями, или списки, которые возвращают первый элемент, для которого существует предикат 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);

Мне пришлось отфильтровать только один объект из списка объектов. Так что я использовал это, надеюсь, это поможет.

В дополнение к ответу Алексиса С. Если вы работаете со списком массивов, в котором вы не уверены, существует ли элемент, который вы ищете, используйте это.

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

Тогда вы могли бы просто проверить , является ли это .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();