Знайдіть перший елемент за присудком

Я щойно почав грати з лямбдами 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();