Temukan elemen pertama dengan predikat

Saya baru saja mulai bermain dengan lambda Java 8 dan saya mencoba menerapkan beberapa hal yang biasa saya gunakan dalam bahasa fungsional.

Misalnya, sebagian besar bahasa fungsional memiliki semacam fungsi mencari yang beroperasi pada urutan, atau daftar yang mengembalikan elemen pertama, yang menjadi predikatnya true. Satu-satunya cara saya bisa melihat untuk mencapai ini di Java 8 adalah:

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

Namun ini tampaknya tidak efisien bagi saya, karena filter akan memindai seluruh daftar, setidaknya untuk pemahaman saya (yang mungkin salah). Apakah ada cara yang lebih baik?

Tidak, filter tidak memindai seluruh aliran. Ini adalah operasi perantara, yang mengembalikan aliran malas (sebenarnya semua operasi perantara mengembalikan aliran malas). Untuk meyakinkan Anda, Anda dapat melakukan tes berikut:

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

Output yang mana:

will filter 1
will filter 10
10

Anda melihat bahwa hanya dua elemen pertama dari aliran yang benar-benar diproses.

Jadi Anda bisa pergi dengan pendekatan Anda yang sangat baik.

Namun ini tampaknya tidak efisien bagi saya, karena filter akan memindai seluruh daftar

Tidak itu tidak akan - itu akan "pecah" segera setelah elemen pertama yang memenuhi predikat ditemukan. Anda dapat membaca lebih lanjut tentang kemalasan dalam paket stream javadoc , khususnya (penekanan saya):

Banyak operasi streaming, seperti pemfilteran, pemetaan, atau penghapusan duplikat, dapat diimplementasikan dengan malas, membuka peluang untuk optimisasi. Misalnya, "temukan String pertama dengan tiga vokal berurutan" tidak perlu memeriksa semua string input. Operasi aliran dibagi menjadi operasi antara (penghasil aliran) dan operasi terminal (penghasil nilai atau efek samping). Operasi perantara selalu malas.

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

Saya harus memfilter hanya satu objek dari daftar objek. Jadi saya menggunakan ini, semoga membantu.

Selain jawaban Alexis C , Jika Anda bekerja dengan daftar array, di mana Anda tidak yakin apakah elemen yang Anda cari ada, gunakan ini.

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

Maka Anda hanya bisa memeriksa apakah suatu adalah 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);
        }
    }
}

Jawaban One-Liner yang ditingkatkan: Jika Anda mencari nilai pengembalian boolean, kami dapat melakukannya dengan lebih baik dengan menambahkan isPresent:

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