Finde das erste Element nach Prädikat

Ich habe gerade angefangen, mit Java 8 Lambdas zu spielen, und ich versuche, einige der Dinge, die ich gewohnt bin, in funktionale Sprachen zu implementieren.

Beispielsweise haben die meisten funktionalen Sprachen eine Suchfunktion, die mit Sequenzen arbeitet, oder Listen, die das erste Element zurückgeben, für das das Prädikat ist true. Der einzige Weg, dies in Java 8 zu erreichen, ist:

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

Dies scheint mir jedoch ineffizient zu sein, da der Filter die gesamte Liste scannt, zumindest nach meinem Verständnis (was falsch sein könnte). Gibt es einen besseren Weg?

Nein, der Filter scannt nicht den gesamten Stream. Es ist eine Zwischenoperation, die einen Lazy Stream zurückgibt (tatsächlich geben alle Zwischenoperationen einen Lazy Stream zurück). Um Sie zu überzeugen, können Sie einfach den folgenden Test durchführen:

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

Welche Ausgänge:

will filter 1
will filter 10
10

Sie sehen, dass nur die beiden ersten Elemente des Streams tatsächlich verarbeitet werden.

So können Sie mit Ihrem Ansatz gehen, der vollkommen in Ordnung ist.

Dies scheint mir jedoch ineffizient zu sein, da der Filter die gesamte Liste scannt

Nein, wird es nicht - es wird "brechen", sobald das erste Element gefunden wird, das das Prädikat erfüllt. Sie können mehr über Faulheit im Stream-Paket javadoc lesen , insbesondere (Hervorhebung von mir):

Viele Stream-Vorgänge wie Filtern, Zuordnen oder Entfernen von Duplikaten können träge implementiert werden, wodurch Optimierungsmöglichkeiten entstehen. Beispiel: "Finde den ersten String mit drei aufeinanderfolgenden Vokalen" muss nicht alle Eingabe-Strings untersuchen. Stream-Operationen werden in Zwischenoperationen (Stream-produzierende Operationen) und Terminal-Operationen (Wert- oder Nebeneffekt-produzierende Operationen) unterteilt. Zwischenoperationen sind immer faul.

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

Ich musste nur ein Objekt aus einer Liste von Objekten herausfiltern. Also habe ich das benutzt, hoffe es hilft.

Verwenden Sie diese Option zusätzlich zu Alexis Cs Antwort: Wenn Sie mit einer Array-Liste arbeiten, in der Sie nicht sicher sind, ob das gesuchte Element vorhanden ist.

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

Dann können Sie einfach überprüfen, ob a ist 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);
        }
    }
}

Verbesserte Einzeiler -Antwort: Wenn Sie nach einem booleschen Rückgabewert suchen, können wir dies besser tun, indem wir isPresent hinzufügen:

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