ค้นหาองค์ประกอบแรกโดยภาคแสดง

ฉันเพิ่งเริ่มเล่นกับ lambdas Java 8 และฉันพยายามใช้บางสิ่งที่ฉันคุ้นเคยในภาษาที่ใช้งานได้

trueยกตัวอย่างเช่นภาษาการทำงานส่วนใหญ่จะมีบางชนิดของฟังก์ชั่นการค้นหาที่ดำเนินการในลำดับหรือรายการที่ส่งกลับองค์ประกอบแรกซึ่งเป็นคำกริยา วิธีเดียวที่ฉันเห็นเพื่อให้บรรลุใน Java 8 คือ:

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

อย่างไรก็ตามสิ่งนี้ดูเหมือนจะไม่มีประสิทธิภาพสำหรับฉันเนื่องจากตัวกรองจะสแกนรายการทั้งหมดอย่างน้อยก็เพื่อความเข้าใจของฉัน (ซึ่งอาจผิด) มีวิธีที่ดีกว่า?

ไม่ตัวกรองไม่สแกนสตรีมทั้งหมด เป็นการดำเนินการระดับกลางซึ่งส่งกลับกระแสข้อมูลแบบ lazy (อันที่จริงแล้วการดำเนินการระดับกลางทั้งหมดจะส่งคืนค่าแบบไม่ต่อเนื่อง) หากต้องการโน้มน้าวใจคุณคุณสามารถทำแบบทดสอบต่อไปนี้:

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

ผลลัพธ์ใด:

will filter 1
will filter 10
10

คุณเห็นว่ามีการประมวลผลเพียงสององค์ประกอบแรกของสตรีมเท่านั้น

ดังนั้นคุณสามารถไปกับแนวทางของคุณซึ่งดีอย่างสมบูรณ์

อย่างไรก็ตามเรื่องนี้ดูเหมือนว่าจะไม่มีประสิทธิภาพสำหรับฉันเนื่องจากตัวกรองจะสแกนรายการทั้งหมด

ไม่มันจะไม่ - มันจะ "แตก" ทันทีที่พบองค์ประกอบแรกที่ตอบสนองต่อเพรดิเคต คุณสามารถอ่านเพิ่มเติมเกี่ยวกับความเกียจคร้านในjavadoc แพ็คเกจการสตรีมโดยเฉพาะ (เน้นที่เหมือง):

การดำเนินการสตรีมจำนวนมากเช่นการกรองการแมปหรือการลบซ้ำสามารถดำเนินการอย่างเกียจคร้านซึ่งเป็นการเปิดเผยโอกาสในการปรับให้เหมาะสม ตัวอย่างเช่น "ค้นหาสตริงแรกที่มีสามสระต่อเนื่องกัน" ไม่จำเป็นต้องตรวจสอบสตริงอินพุตทั้งหมด การดำเนินงานของสตรีมจะแบ่งออกเป็นการดำเนินงานระดับกลาง (การผลิตสตรีม) และการดำเนินการเทอร์มินัล การดำเนินการระดับกลางมักขี้เกียจ

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

ฉันต้องกรองวัตถุเดียวจากรายการของวัตถุ ดังนั้นฉันจึงใช้มันหวังว่ามันจะช่วยได้

นอกจากคำตอบของAlexis Cหากคุณทำงานกับรายการอาร์เรย์ซึ่งคุณไม่แน่ใจว่าองค์ประกอบที่คุณค้นหานั้นมีอยู่หรือไม่ให้ใช้สิ่งนี้

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

จากนั้นคุณก็สามารถตรวจสอบว่าคือ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);
        }
    }
}

คำตอบ One-Liner ที่ได้รับการปรับปรุง:หากคุณกำลังมองหาค่าส่งคืนบูลีนเราสามารถทำได้ดีขึ้นโดยการเพิ่ม isPresent:

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