ลบองค์ประกอบออกจากคอลเลกชันขณะทำซ้ำ

AFAIK มีสองวิธี:

1. ทำซ้ำสำเนาของคอลเล็กชัน
2. ใช้ตัววนซ้ำของการรวบรวมจริง

ตัวอย่างเช่น

List<Foo> fooListCopy = new ArrayList<Foo>(fooList);
for(Foo foo : fooListCopy){
    // modify actual fooList
}

และ

Iterator<Foo> itr = fooList.iterator();
while(itr.hasNext()){
    // modify actual fooList using itr.remove()
}

มีเหตุผลใดที่จะชอบแนวทางหนึ่งมากกว่าอีกวิธีหนึ่ง (เช่นเลือกแนวทางแรกด้วยเหตุผลง่าย ๆ ในการอ่าน)?

ConcurrentModificationExceptionผมขอให้ตัวอย่างบางส่วนที่มีทางเลือกบางอย่างที่จะหลีกเลี่ยง

สมมติว่าเรามีคอลเล็กชันหนังสือดังต่อไปนี้

List<Book> books = new ArrayList<Book>();
books.add(new Book(new ISBN("0-201-63361-2")));
books.add(new Book(new ISBN("0-201-63361-3")));
books.add(new Book(new ISBN("0-201-63361-4")));

รวบรวมและลบ

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

ISBN isbn = new ISBN("0-201-63361-2");
List<Book> found = new ArrayList<Book>();
for(Book book : books){
    if(book.getIsbn().equals(isbn)){
        found.add(book);
    }
}
books.removeAll(found);

นี่เป็นการสมมติว่าการดำเนินการที่คุณต้องการทำคือ "ลบ"

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

ใช้ ListIterator

หากคุณกำลังทำงานกับรายการเทคนิคอื่นประกอบด้วยการใช้ListIteratorที่มีการสนับสนุนสำหรับการลบและการเพิ่มรายการในระหว่างการทำซ้ำตัวเอง

ListIterator<Book> iter = books.listIterator();
while(iter.hasNext()){
    if(iter.next().getIsbn().equals(isbn)){
        iter.remove();
    }
}

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

ใช้ JDK> = 8

สำหรับผู้ที่ทำงานกับ Java 8 หรือรุ่นที่เหนือกว่ามีเทคนิคอื่น ๆ ที่คุณสามารถใช้เพื่อใช้ประโยชน์จากมัน

คุณสามารถใช้removeIfวิธีการใหม่ในCollectionชั้นฐาน:

ISBN other = new ISBN("0-201-63361-2");
books.removeIf(b -> b.getIsbn().equals(other));

หรือใช้ API สตรีมใหม่:

ISBN other = new ISBN("0-201-63361-2");
List<Book> filtered = books.stream()
                           .filter(b -> b.getIsbn().equals(other))
                           .collect(Collectors.toList());

ในกรณีสุดท้ายนี้ในการกรององค์ประกอบออกจากคอลเลกชันคุณมอบหมายการอ้างอิงดั้งเดิมไปยังคอลเลกชันที่กรอง (เช่นbooks = filtered) หรือใช้คอลเลกชันที่กรองไปremoveAllยังองค์ประกอบที่พบจากคอลเลกชันดั้งเดิม (เช่นbooks.removeAll(filtered))

ใช้รายการย่อยหรือกลุ่มย่อย

มีทางเลือกอื่น ๆ เช่นกัน หากรายการถูกเรียงลำดับและคุณต้องการลบองค์ประกอบที่ต่อเนื่องกันคุณสามารถสร้างรายการย่อยแล้วล้างมัน:

books.subList(0,5).clear();

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

สิ่งที่คล้ายกันสามารถทำได้ด้วยชุดเรียงที่ใช้NavigableSet.subSetวิธีการหรือวิธีการใด ๆ ที่มีการเสนอ

การพิจารณา:

วิธีการที่คุณใช้อาจขึ้นอยู่กับสิ่งที่คุณตั้งใจจะทำ

• การรวบรวมและremoveAlเทคนิคทำงานกับการรวบรวม (การรวบรวมรายการการตั้งค่า ฯลฯ )
• ListIteratorเทคนิคการทำงานอย่างเห็นได้ชัดเท่านั้นที่มีรายชื่อให้ว่าพวกเขาได้รับListIteratorข้อเสนอการดำเนินการสนับสนุนสำหรับการเพิ่มและลบการดำเนินงาน
• Iteratorวิธีการจะทำงานร่วมกับชนิดของคอลเลกชันใด ๆ แต่จะสนับสนุนเฉพาะการดำเนินงานลบ
• ด้วยวิธีListIterator/ Iteratorข้อดีที่ชัดเจนคือไม่ต้องคัดลอกอะไรเลยตั้งแต่เราลบเมื่อเราย้ำ ดังนั้นนี้มีประสิทธิภาพมาก
• ตัวอย่างสตรีม JDK 8 ไม่ได้ลบอะไรจริงๆ แต่มองหาองค์ประกอบที่ต้องการจากนั้นเราแทนที่การอ้างอิงคอลเลกชันดั้งเดิมด้วยอันใหม่และให้อันเก่าเก็บขยะ ดังนั้นเราจึงย้ำเพียงครั้งเดียวในการรวบรวมและจะมีประสิทธิภาพ
• ในการรวบรวมและremoveAllเข้าใกล้ข้อเสียคือเราต้องย้ำสองครั้ง อันดับแรกเราวนซ้ำในวง foor-loop มองหาวัตถุที่ตรงกับเกณฑ์การเอาออกของเราและเมื่อเราพบแล้วเราขอให้ลบออกจากคอลเลกชันดั้งเดิม ย้ายมัน.
• ฉันคิดว่าเป็นมูลค่าการกล่าวขวัญว่าวิธีการลบของIteratorอินเตอร์เฟซที่ถูกทำเครื่องหมายเป็น "ตัวเลือก" ใน Javadocs ซึ่งหมายความว่าอาจมีIteratorการใช้งานที่โยนUnsupportedOperationExceptionถ้าเราเรียกใช้วิธีการลบ ดังนั้นฉันจึงบอกว่าวิธีนี้ปลอดภัยน้อยกว่าวิธีอื่นถ้าเราไม่สามารถรับประกันการสนับสนุนตัววนซ้ำสำหรับการลบองค์ประกอบ

ใน Java 8 มีวิธีการอื่น คอลเลกชัน # removeIf

เช่น:

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);

list.removeIf(i -> i > 2);

มีเหตุผลใดที่จะชอบแนวทางหนึ่งมากกว่าอีกวิธีหนึ่ง

วิธีแรกจะใช้งานได้ แต่มีค่าใช้จ่ายที่ชัดเจนในการคัดลอกรายการ

วิธีที่สองจะไม่ทำงานเนื่องจากคอนเทนเนอร์จำนวนมากไม่อนุญาตให้มีการปรับเปลี่ยนในระหว่างการทำซ้ำ ซึ่งรวมถึงArrayList

หากการปรับเปลี่ยนเพียงคือการลบองค์ประกอบปัจจุบันคุณสามารถทำให้การทำงานแนวทางที่สองโดยใช้itr.remove()(นั่นคือใช้iterator 's remove()วิธีการไม่ได้เป็นภาชนะ ' s) นี้จะเป็นวิธีการที่ต้องการของฉันสำหรับ iterators remove()ว่าการสนับสนุน

วิธีที่สองเท่านั้นที่ใช้งานได้ คุณสามารถแก้ไขคอลเลกชันในระหว่างการทำซ้ำโดยใช้iterator.remove()เพียง ConcurrentModificationExceptionทุกความพยายามที่จะทำให้คนอื่น ๆ

Old Timer Favorite (ยังใช้งานได้):

List<String> list;

for(int i = list.size() - 1; i >= 0; --i) 
{
        if(list.get(i).contains("bad"))
        {
                list.remove(i);
        }
}

คุณไม่สามารถทำสองเพราะแม้ว่าคุณจะใช้remove()วิธีการในIterator , คุณจะได้รับข้อยกเว้นโยน

โดยส่วนตัวแล้วฉันต้องการที่จะเป็นคนแรกสำหรับทุก ๆCollectionกรณีแม้ว่าจะมีการได้ยินเพิ่มเติมจากการสร้างใหม่Collectionฉันพบว่ามันมีข้อผิดพลาดน้อยกว่าระหว่างการแก้ไขโดยนักพัฒนาอื่น ๆ ในการใช้งานคอลเล็กชันบางตัว Iterator remove()ได้รับการสนับสนุน คุณสามารถอ่านเพิ่มเติมในเอกสารสำหรับIterator

ทางเลือกที่สามคือการสร้างใหม่วนCollectionซ้ำจากเดิมและเพิ่มสมาชิกทั้งหมดของสมาชิกลำดับแรกCollectionเป็นอันดับCollectionที่สองซึ่งไม่พร้อมสำหรับการลบ ขึ้นอยู่กับขนาดของCollectionและจำนวนการลบสิ่งนี้สามารถประหยัดหน่วยความจำได้อย่างมีนัยสำคัญเมื่อเปรียบเทียบกับวิธีแรก

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

ทำไมไม่ทำอย่างนี้ล่ะ?

for( int i = 0; i < Foo.size(); i++ )
{
   if( Foo.get(i).equals( some test ) )
   {
      Foo.remove(i);
   }
}

และถ้าเป็นแผนที่ไม่ใช่รายการคุณสามารถใช้ชุดคีย์ ()