Finde das erste Element anhand eines Prädikats

Question

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

Zum Beispiel haben die meisten funktionalen Sprachen eine Art find-Funktion, die auf Sequenzen oder Listen operiert und das erste Element zurückgibt, für das der Prädikat true ist. Der einzige Weg, den ich in Java 8 sehe, um das zu erreichen, ist:

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

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

Answer 1

Nein, der Filter durchsucht nicht den gesamten Stream. Es handelt sich um 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 list = Arrays.asList(1, 10, 3, 7, 5);
int a = list.stream()
            .peek(num -> System.out.println("wird gefiltert " + num))
            .filter(x -> x > 5)
            .findFirst()
            .get();
System.out.println(a);

Was folgendes ausgibt:

wird gefiltert 1
wird gefiltert 10
10

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

Sie können also mit Ihrem Ansatz weitermachen, der völlig in Ordnung ist.

Answer 2

Allerdings erscheint mir das ineffizient, da der Filter die gesamte Liste durchsucht.

Nein, das wird es nicht - es wird "abgebrochen", sobald das erste Element gefunden wird, das dem Prädikat entspricht. Weitere Informationen zur Trägheit finden Sie im Javadoc des Stream-Pakets, insbesondere (Hervorhebung von mir):

Viele Stream-Operationen, wie Filtern, Zuordnen oder Duplikate entfernen, können träge implementiert werden und bieten Möglichkeiten für Optimierungen. Zum Beispiel müssen nicht alle Eingabestrings überprüft werden, um "den ersten String mit drei aufeinanderfolgenden Vokalen zu finden". Stream-Operationen sind in Zwischen- (Stream-erzeugende) und endgültige (Wert- oder Seiteneffekt-erzeugende) Operationen unterteilt. Zwischen-Operationen sind immer träge.

Answer 3

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

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

Answer 4

Zusätzlich zu Alexis C's Antwort, Wenn Sie mit einer Array-Liste arbeiten, in der Sie nicht sicher sind, ob das von Ihnen gesuchte Element vorhanden ist, verwenden Sie dies.

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

Dann könnten Sie einfach überprüfen, ob a null ist.

Answer 5

Bereits von @AjaxLeung beantwortet, aber in Kommentaren und schwer zu finden.
Zum Überprüfen

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

wird vereinfacht zu

lst.stream()
    .anyMatch(x -> x > 5)