Tìm phần tử đầu tiên theo vị ngữ

Tôi mới bắt đầu chơi với Java 8 lambdas và tôi đang cố gắng thực hiện một số điều mà tôi đã quen với các ngôn ngữ chức năng.

Ví dụ, hầu hết các ngôn ngữ chức năng có một số loại chức năng tìm kiếm hoạt động theo trình tự hoặc danh sách trả về phần tử đầu tiên, trong đó vị ngữ là true. Cách duy nhất tôi có thể thấy để đạt được điều này trong Java 8 là:

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

Tuy nhiên điều này có vẻ không hiệu quả đối với tôi, vì bộ lọc sẽ quét toàn bộ danh sách, ít nhất là theo sự hiểu biết của tôi (có thể sai). Có cách nào tốt hơn?

Không, bộ lọc không quét toàn bộ luồng. Đó là một hoạt động trung gian, trả về một luồng lười biếng (thực ra tất cả các hoạt động trung gian đều trả về một luồng lười biếng). Để thuyết phục bạn, bạn chỉ cần thực hiện bài kiểm tra sau:

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

Đầu ra nào:

will filter 1
will filter 10
10

Bạn thấy rằng chỉ có hai yếu tố đầu tiên của luồng thực sự được xử lý.

Vì vậy, bạn có thể đi với cách tiếp cận của bạn là hoàn toàn tốt.

Tuy nhiên điều này có vẻ không hiệu quả với tôi, vì bộ lọc sẽ quét toàn bộ danh sách

Không, nó sẽ không - nó sẽ "phá vỡ" ngay khi phần tử đầu tiên thỏa mãn vị ngữ được tìm thấy. Bạn có thể đọc thêm về sự lười biếng trong gói luồng javadoc , đặc biệt (nhấn mạnh của tôi):

Nhiều hoạt động truyền phát, chẳng hạn như lọc, ánh xạ hoặc loại bỏ trùng lặp, có thể được triển khai một cách lười biếng, cho thấy cơ hội tối ưu hóa. Ví dụ: "tìm Chuỗi đầu tiên có ba nguyên âm liên tiếp" không cần kiểm tra tất cả các chuỗi đầu vào. Hoạt động luồng được chia thành các hoạt động trung gian (Sản xuất luồng) và hoạt động của thiết bị đầu cuối (giá trị hoặc hiệu ứng phụ). Hoạt động trung gian luôn lười biếng.

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

Tôi phải lọc ra chỉ một đối tượng từ danh sách các đối tượng. Vì vậy, tôi đã sử dụng điều này, hy vọng nó sẽ giúp.

Ngoài câu trả lời của Alexis C , Nếu bạn đang làm việc với một danh sách mảng, trong đó bạn không chắc chắn liệu phần tử bạn đang tìm kiếm có tồn tại hay không, hãy sử dụng phần tử này.

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

Sau đó, bạn có thể chỉ cần kiểm tra xem một là 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);
        }
    }
}

Câu trả lời One-liner được cải thiện: Nếu bạn đang tìm kiếm giá trị trả về boolean, chúng tôi có thể làm điều đó tốt hơn bằng cách thêm isPftime:

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