รับองค์ประกอบสุดท้ายของสตรีม / รายการในซับเดียว

ฉันจะรับองค์ประกอบสุดท้ายของสตรีมหรือรายการในรหัสต่อไปนี้ได้อย่างไร

ที่ไหนdata.careasเป็นList<CArea>:

CArea first = data.careas.stream()
                  .filter(c -> c.bbox.orientationHorizontal).findFirst().get();

CArea last = data.careas.stream()
                 .filter(c -> c.bbox.orientationHorizontal)
                 .collect(Collectors.toList()).; //how to?

อย่างที่คุณเห็นการรับองค์ประกอบแรกด้วยองค์ประกอบบางอย่างfilterไม่ใช่เรื่องยาก

อย่างไรก็ตามการได้รับองค์ประกอบสุดท้ายในหนึ่งซับเป็นความเจ็บปวดอย่างแท้จริง:

• ดูเหมือนว่าฉันไม่สามารถรับได้โดยตรงจากไฟล์Stream. (มันจะสมเหตุสมผลสำหรับสตรีมที่ จำกัด เท่านั้น)
• ดูเหมือนว่าคุณไม่สามารถรับสิ่งต่างๆเช่นfirst()และlast()จากListอินเทอร์เฟซได้ซึ่งเป็นความเจ็บปวดจริงๆ

ฉันไม่เห็นอาร์กิวเมนต์ใด ๆ ที่ไม่ให้ a first()และlast()method ในListอินเทอร์เฟซเนื่องจากองค์ประกอบในนั้นได้รับคำสั่งและยิ่งกว่านั้นขนาดก็เป็นที่รู้จัก

แต่ตามคำตอบเดิม: จะได้รับองค์ประกอบสุดท้ายของ จำกัด ได้Streamอย่างไร?

โดยส่วนตัวแล้วนี่เป็นสิ่งที่ใกล้เคียงที่สุดที่ฉันจะได้รับ:

int lastIndex = data.careas.stream()
        .filter(c -> c.bbox.orientationHorizontal)
        .mapToInt(c -> data.careas.indexOf(c)).max().getAsInt();
CArea last = data.careas.get(lastIndex);

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

มันเป็นไปได้ที่จะได้รับองค์ประกอบสุดท้ายด้วยวิธีการสตรีม :: ลด รายชื่อต่อไปนี้มีตัวอย่างเล็กน้อยสำหรับกรณีทั่วไป:

Stream<T> stream = ...; // sequential or parallel stream
Optional<T> last = stream.reduce((first, second) -> second);

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

การดำเนินงานที่ทำงานให้กับทั้งสองตามลำดับและลำธารขนาน นั่นอาจเป็นเรื่องที่น่าแปลกใจในตอนแรกและน่าเสียดายที่เอกสารประกอบไม่ได้ระบุไว้อย่างชัดเจน อย่างไรก็ตามมันเป็นคุณสมบัติที่สำคัญของสตรีมและฉันพยายามชี้แจง:

• Javadoc สำหรับวิธีการสตรีม :: ลดรัฐว่า"จะไม่จำกัด ในการดำเนินการตามลำดับ "
• Javadoc ยังกำหนดให้"ฟังก์ชันตัวสะสมต้องเป็นฟังก์ชันที่เชื่อมโยงกันไม่รบกวนและไม่มีสถานะสำหรับการรวมค่าสองค่า"ซึ่งเห็นได้ชัดว่าเป็นกรณีของนิพจน์แลมบ์ดา(first, second) -> secondซึ่งจะเห็นได้ชัดในกรณีของการแสดงออกแลมบ์ดา
• Javadoc สำหรับการดำเนินการลดสถานะ: "คลาสสตรีมมีหลายรูปแบบของการดำเนินการลดทั่วไปเรียกว่าลด ()และรวบรวม () [.. ]"และ"การดำเนินการลดที่สร้างขึ้นอย่างเหมาะสมสามารถขนานกันได้โดยเนื้อแท้ตราบใดที่ฟังก์ชัน (s ) ที่ใช้ในการประมวลผลองค์ประกอบมีความเชื่อมโยงและไร้สัญชาติ "

เอกสารสำหรับนักสะสมที่เกี่ยวข้องอย่างใกล้ชิดนั้นชัดเจนยิ่งขึ้น: "เพื่อให้แน่ใจว่าการดำเนินการตามลำดับและแบบขนานจะให้ผลลัพธ์ที่เท่าเทียมกันฟังก์ชันตัวรวบรวมจะต้องเป็นไปตามเอกลักษณ์และข้อ จำกัด ในการเชื่อมโยง "

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

CArea last = data.careas
                 .stream()
                 .filter(c -> c.bbox.orientationHorizontal)
                 .reduce((first, second) -> second).get();

หากคุณมีคอลเล็กชัน (หรือมากกว่าที่สามารถทำซ้ำได้) คุณสามารถใช้ Google Guava

Iterables.getLast(myIterable)

เป็นครีมบำรุงผิวที่มีประโยชน์

ซับเดียว (ไม่ต้องสตรีม;):

Object lastElement = list.get(list.size()-1);

ฝรั่งมีวิธีเฉพาะสำหรับกรณีนี้:

Stream<T> stream = ...;
Optional<T> lastItem = Streams.findLast(stream);

เทียบเท่ากับstream.reduce((a, b) -> b)แต่ผู้สร้างอ้างว่ามีประสิทธิภาพที่ดีกว่ามาก

จากเอกสารประกอบ :

รันไทม์ของวิธีนี้จะอยู่ระหว่าง O (log n) และ O (n) ซึ่งทำงานได้ดีกว่าบนสตรีมที่แยกได้อย่างมีประสิทธิภาพ

findAny()มันคุ้มค่าที่จะกล่าวถึงว่าถ้ากระแสไม่เรียงลำดับวิธีการนี้จะทำงานเหมือน

หากคุณต้องการรับ N จำนวนองค์ประกอบสุดท้าย สามารถใช้การปิดได้ โค้ดด้านล่างนี้จะรักษาคิวภายนอกที่มีขนาดคงที่จนกว่าสตรีมจะสิ้นสุด

    final Queue<Integer> queue = new LinkedList<>();
    final int N=5;
    list.stream().peek((z) -> {
        queue.offer(z);
        if (queue.size() > N)
            queue.poll();
    }).count();

อีกทางเลือกหนึ่งคือใช้การลดการดำเนินการโดยใช้เอกลักษณ์เป็นคิว

    final int lastN=3;
    Queue<Integer> reduce1 = list.stream()
    .reduce( 
        (Queue<Integer>)new LinkedList<Integer>(), 
        (m, n) -> {
            m.offer(n);
            if (m.size() > lastN)
               m.poll();
            return m;
    }, (m, n) -> m);

    System.out.println("reduce1 = " + reduce1);

คุณยังสามารถใช้ฟังก์ชัน skip () ดังต่อไปนี้ ...

long count = data.careas.count();
CArea last = data.careas.stream().skip(count - 1).findFirst().get();

ใช้งานง่ายสุด ๆ