Java 8 lambda รับและลบองค์ประกอบจากรายการ

ด้วยรายการองค์ประกอบฉันต้องการรับองค์ประกอบที่มีคุณสมบัติที่กำหนดและลบออกจากรายการ ทางออกที่ดีที่สุดที่ฉันพบคือ:

ProducerDTO p = producersProcedureActive
                .stream()
                .filter(producer -> producer.getPod().equals(pod))
                .findFirst()
                .get();
producersProcedureActive.remove(p);

เป็นไปได้หรือไม่ที่จะรวมการรับและลบในนิพจน์แลมบ์ดา

เพื่อลบองค์ประกอบออกจากรายการ

objectA.removeIf(x -> conditions);

เช่น:

objectA.removeIf(x -> blockedWorkerIds.contains(x));

List<String> str1 = new ArrayList<String>();
str1.add("A");
str1.add("B");
str1.add("C");
str1.add("D");

List<String> str2 = new ArrayList<String>();
str2.add("D");
str2.add("E");

str1.removeIf(x -> str2.contains(x)); 

str1.forEach(System.out::println);

เอาท์พุท: A B C

แม้ว่าด้ายค่อนข้างเก่ายังคงคิดว่าเพื่อให้แก้ปัญหา - Java8ใช้

ทำให้การใช้งานremoveIfฟังก์ชั่น ความซับซ้อนของเวลาคือO(n)

producersProcedureActive.removeIf(producer -> producer.getPod().equals(pod));

การอ้างอิง API: removeIf docs

สมมติฐาน: producersProcedureActiveเป็นList

หมายเหตุ: ด้วยวิธีนี้คุณจะไม่สามารถระงับรายการที่ถูกลบได้

พิจารณาใช้ vanilla java iterators เพื่อดำเนินการ:

public static <T> T findAndRemoveFirst(Iterable<? extends T> collection, Predicate<? super T> test) {
    T value = null;
    for (Iterator<? extends T> it = collection.iterator(); it.hasNext();)
        if (test.test(value = it.next())) {
            it.remove();
            return value;
        }
    return null;
}

ข้อดี :

1. เป็นธรรมดาและชัดเจน
2. มันข้ามผ่านเพียงครั้งเดียวและถึงองค์ประกอบที่ตรงกันเท่านั้น
3. คุณสามารถทำมันใด ๆIterableได้โดยไม่ต้องstream()สนับสนุน(อย่างน้อยผู้ที่ดำเนินการremove()ใน iterator ของพวกเขา)

ข้อเสีย :

1. คุณไม่สามารถดำเนินการเป็นนิพจน์เดียวได้ (ต้องใช้วิธีการเสริมหรือตัวแปร)

ในส่วนของ

เป็นไปได้หรือไม่ที่จะรวมการรับและลบในนิพจน์แลมบ์ดา

คำตอบอื่น ๆ แสดงให้เห็นอย่างชัดเจนว่าเป็นไปได้ แต่คุณควรตระหนัก

1. การค้นหาและการลบอาจผ่านรายการสองครั้ง
2. ConcurrentModificationException อาจถูกโยนทิ้งเมื่อนำองค์ประกอบออกจากรายการที่กำลังทำซ้ำ

วิธีการแก้ปัญหาโดยตรงจะเรียกในตัวเลือกกลับโดยifPresent(consumer) findFirst()ผู้บริโภครายนี้จะถูกเรียกใช้เมื่อตัวเลือกไม่ว่างเปล่า ข้อดีก็คือจะไม่ทำให้เกิดข้อยกเว้นหากการดำเนินการ find ส่งคืนตัวเลือกว่างเปล่าเช่นรหัสปัจจุบันของคุณจะทำ แทนจะไม่มีอะไรเกิดขึ้น

หากคุณต้องการที่จะกลับค่าเอาออกคุณสามารถถึงผลของการโทร:mapOptionalremove

producersProcedureActive.stream()
                        .filter(producer -> producer.getPod().equals(pod))
                        .findFirst()
                        .map(p -> {
                            producersProcedureActive.remove(p);
                            return p;
                        });

แต่โปรดทราบว่าการremove(Object)ดำเนินการจะข้ามรายการอีกครั้งเพื่อค้นหาองค์ประกอบที่จะลบ หากคุณมีรายการที่มีการเข้าถึงแบบสุ่มเช่นการArrayListสร้างสตรีมบนดัชนีของรายการจะดีกว่าและค้นหาดัชนีแรกที่ตรงกับเพรดิเคต:

IntStream.range(0, producersProcedureActive.size())
         .filter(i -> producersProcedureActive.get(i).getPod().equals(pod))
         .boxed()
         .findFirst()
         .map(i -> producersProcedureActive.remove((int) i));

ด้วยโซลูชันนี้การremove(int)ดำเนินการจะดำเนินการโดยตรงกับดัชนี

ใช้สามารถใช้ตัวกรองของ Java 8 และสร้างรายการอื่นหากคุณไม่ต้องการเปลี่ยนรายการเก่า:

List<ProducerDTO> result = producersProcedureActive
                            .stream()
                            .filter(producer -> producer.getPod().equals(pod))
                            .collect(Collectors.toList());

ฉันแน่ใจว่านี่จะเป็นคำตอบที่ไม่เป็นที่นิยม แต่ก็ได้ผล ...

ProducerDTO[] p = new ProducerDTO[1];
producersProcedureActive
            .stream()
            .filter(producer -> producer.getPod().equals(pod))
            .findFirst()
            .ifPresent(producer -> {producersProcedureActive.remove(producer); p[0] = producer;}

p[0] จะเก็บองค์ประกอบที่พบหรือเป็นโมฆะ

"เคล็ดลับ" ในที่นี้คือการหลีกเลี่ยงปัญหา "ขั้นสุดท้ายอย่างมีประสิทธิภาพ" โดยใช้การอ้างอิงอาร์เรย์ที่เป็นขั้นสุดท้ายอย่างมีประสิทธิภาพ แต่ตั้งค่าองค์ประกอบแรก

ด้วยEclipse Collectionsคุณสามารถใช้detectIndexร่วมกับremove(int)java.util.List ใดก็ได้

List<Integer> integers = Lists.mutable.with(1, 2, 3, 4, 5);
int index = Iterate.detectIndex(integers, i -> i > 2);
if (index > -1) {
    integers.remove(index);
}

Assert.assertEquals(Lists.mutable.with(1, 2, 4, 5), integers);

หากคุณใช้MutableListประเภทจาก Eclipse Collections คุณสามารถเรียกใช้detectIndexเมธอดได้โดยตรงในรายการ

MutableList<Integer> integers = Lists.mutable.with(1, 2, 3, 4, 5);
int index = integers.detectIndex(i -> i > 2);
if (index > -1) {
    integers.remove(index);
}

Assert.assertEquals(Lists.mutable.with(1, 2, 4, 5), integers);

หมายเหตุ: ฉันเป็นผู้กำหนดค่า Eclipse Collections

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

นี่คือวิธีที่เราสามารถทำได้โดยใช้การแบ่งพาร์ติชัน Java Streaming API

Map<Boolean, List<ProducerDTO>> classifiedElements = producersProcedureActive
    .stream()
    .collect(Collectors.partitioningBy(producer -> producer.getPod().equals(pod)));

// get two new lists 
List<ProducerDTO> matching = classifiedElements.get(true);
List<ProducerDTO> nonMatching = classifiedElements.get(false);

// OR get non-matching elements to the existing list
producersProcedureActive = classifiedElements.get(false);

วิธีนี้ทำให้คุณสามารถลบองค์ประกอบที่กรองออกจากรายการเดิมได้อย่างมีประสิทธิภาพและเพิ่มลงในรายการใหม่

อ้างถึง5.2 Collectors.partitioningByส่วนของบทความนี้

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

ตรรกะด้านล่างเป็นวิธีแก้ปัญหาโดยไม่ต้องแก้ไขรายการเดิม

List<String> str1 = new ArrayList<String>();
str1.add("A");
str1.add("B");
str1.add("C");
str1.add("D");

List<String> str2 = new ArrayList<String>();
str2.add("D");
str2.add("E");

List<String> str3 = str1.stream()
                        .filter(item -> !str2.contains(item))
                        .collect(Collectors.toList());

str1 // ["A", "B", "C", "D"]
str2 // ["D", "E"]
str3 // ["A", "B", "C"]

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

public ProducerDTO findAndRemove(String pod) {
    ProducerDTO p = null;
    try {
        p = IntStream.range(0, producersProcedureActive.size())
             .filter(i -> producersProcedureActive.get(i).getPod().equals(pod))
             .boxed()
             .findFirst()
             .map(i -> producersProcedureActive.remove((int)i))
             .get();
        logger.debug(p);
    } catch (NoSuchElementException e) {
        logger.error("No producer found with POD [" + pod + "]");
    }
    return p;
}

มันช่วยให้ลบวัตถุโดยใช้remove(int)ที่ไม่เคลื่อนที่อีกครั้งในรายการ (ตามที่แนะนำโดย @Tunaki) และอนุญาตให้ส่งคืนวัตถุที่ถูกลบไปยังตัวเรียกฟังก์ชัน

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

มีข้อเสียเปรียบที่สำคัญในการแก้ปัญหาประเภทนี้หรือไม่?

แก้ไขคำแนะนำของ @Holger ดังต่อไปนี้

นี่ควรเป็นฟังก์ชันที่ฉันต้องการ

public ProducerDTO findAndRemove(String pod) {
    return IntStream.range(0, producersProcedureActive.size())
            .filter(i -> producersProcedureActive.get(i).getPod().equals(pod))      
            .boxed()                                                                
            .findFirst()
            .map(i -> producersProcedureActive.remove((int)i))
            .orElseGet(() -> {
                logger.error("No producer found with POD [" + pod + "]"); 
                return null; 
            });
}

งานคือรับ✶ และ ✶ลบองค์ประกอบออกจากรายการ

p.stream().collect( Collectors.collectingAndThen( Collector.of(
    ArrayDeque::new,
    (a, producer) -> {
      if( producer.getPod().equals( pod ) )
        a.addLast( producer );
    },
    (a1, a2) -> {
      return( a1 );
    },
    rslt -> rslt.pollFirst()
  ),
  (e) -> {
    if( e != null )
      p.remove( e );  // remove
    return( e );    // get
  } ) );