Znajdź pierwszy element według predykatu

Właśnie zacząłem grać z lambdami Java 8 i próbuję zaimplementować niektóre rzeczy, do których jestem przyzwyczajony w językach funkcjonalnych.

Na przykład większość języków funkcjonalnych ma funkcję wyszukiwania, która działa na sekwencjach lub listach zwracających pierwszy element, dla którego jest predykat true. Jedyny sposób, w jaki mogę to osiągnąć w Javie 8, to:

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

Wydaje mi się to jednak nieefektywne, ponieważ filtr skanuje całą listę, przynajmniej według mojego zrozumienia (co może być błędne). Czy jest lepszy sposób?

Nie, filtr nie skanuje całego strumienia. Jest to operacja pośrednia, która zwraca leniwy strumień (właściwie wszystkie operacje pośrednie zwracają leniwy strumień). Aby Cię przekonać, możesz po prostu wykonać następujący test:

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

Które wyjścia:

will filter 1
will filter 10
10

Widzisz, że tylko dwa pierwsze elementy strumienia są faktycznie przetwarzane.

Możesz więc zastosować swoje podejście, które jest całkowicie w porządku.

Wydaje mi się to jednak nieefektywne, ponieważ filtr skanuje całą listę

Nie, nie zrobi tego - „pęknie”, gdy tylko zostanie znaleziony pierwszy element spełniający predykat. Możesz przeczytać więcej o lenistwie w pakiecie strumieniowym javadoc , w szczególności (wyróżnienie moje):

Wiele operacji przesyłania strumieniowego, takich jak filtrowanie, mapowanie lub usuwanie duplikatów, można wdrożyć leniwie, co daje możliwości optymalizacji. Na przykład „znajdź pierwszy ciąg z trzema kolejnymi samogłoskami” nie musi badać wszystkich ciągów wejściowych. Operacje strumieniowe dzielą się na operacje pośrednie (wytwarzające strumień) i operacje końcowe (wytwarzające wartość lub powodujące skutki uboczne). Operacje pośrednie są zawsze leniwe.

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

Musiałem odfiltrować tylko jeden obiekt z listy obiektów. Więc użyłem tego, mam nadzieję, że to pomoże.

Oprócz odpowiedzi Alexis C: Jeśli pracujesz z listą tablic, w której nie masz pewności, czy element, którego szukasz, istnieje, użyj tego.

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

Następnie można po prostu sprawdzić, czy jest .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);
        }
    }
}

Ulepszona odpowiedź One-Liner: jeśli szukasz logicznej wartości zwracanej, możemy to zrobić lepiej, dodając isPresent:

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