วิธีหลีกเลี่ยง java.util.ConcurrentModificationException เมื่อวนซ้ำผ่านและลบองค์ประกอบออกจาก ArrayList

ฉันมี ArrayList ที่ฉันต้องการวนซ้ำ ในขณะที่วนซ้ำฉันต้องลบองค์ประกอบในเวลาเดียวกัน java.util.ConcurrentModificationExceptionเห็นได้ชัดว่านี้พ่น

แนวปฏิบัติที่ดีที่สุดในการจัดการปัญหานี้คืออะไร ฉันควรโคลนรายการก่อนหรือไม่

ฉันลบองค์ประกอบที่ไม่ได้อยู่ในลูป แต่เป็นอีกส่วนหนึ่งของรหัส

รหัสของฉันมีลักษณะเช่นนี้:

public class Test() {
    private ArrayList<A> abc = new ArrayList<A>();

    public void doStuff() {
        for (A a : abc) 
        a.doSomething();
    }

    public void removeA(A a) {
        abc.remove(a);
    }
}

a.doSomethingอาจเรียกTest.removeA();

สองตัวเลือก:

• สร้างรายการค่าที่คุณต้องการลบเพิ่มไปยังรายการนั้นภายในลูปจากนั้นโทรหา originalList.removeAll(valuesToRemove)ที่ท้าย
• ใช้remove()วิธีการในตัววนซ้ำตัวเอง โปรดทราบว่านี่หมายความว่าคุณไม่สามารถใช้ขั้นสูงสำหรับลูป

ตัวอย่างของตัวเลือกที่สองให้ลบสตริงที่มีความยาวมากกว่า 5 ออกจากรายการ:

List<String> list = new ArrayList<String>();
...
for (Iterator<String> iterator = list.iterator(); iterator.hasNext(); ) {
    String value = iterator.next();
    if (value.length() > 5) {
        iterator.remove();
    }
}

จาก JavaDocs ของ ArrayList

iterators ที่ส่งกลับโดย iterator และ ListIterator วิธีการของชั้นนี้จะล้มเหลวอย่างรวดเร็ว: ถ้ารายการมีการปรับเปลี่ยนโครงสร้างในเวลาใด ๆ หลังจาก iterator จะถูกสร้างขึ้นในทางใด ๆ ยกเว้นผ่าน iterator ของลบเองหรือเพิ่มวิธีการที่ iterator จะโยน ConcurrentModificationException

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

ฉันสงสัยว่าผู้คนไม่ได้แนะนำวิธีการวนซ้ำแบบดั้งเดิม

for( int i = 0; i < lStringList.size(); i++ )
{
    String lValue = lStringList.get( i );
    if(lValue.equals("_Not_Required"))
    {
         lStringList.remove(lValue);
         i--; 
    }  
}

ใช้งานได้ดีเช่นกัน

คุณควรทำซ้ำอาเรย์แบบเดิม ๆ

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

public class Test(){
    private ArrayList<A> abc = new ArrayList<A>();

    public void doStuff(){
        for(int i = (abc.size() - 1); i >= 0; i--) 
            abc.get(i).doSomething();
    }

    public void removeA(A a){
        abc.remove(a);
    }
}

ใน Java 8 คุณสามารถใช้ Collection Interface และทำสิ่งนี้ได้โดยการเรียกเมธอด removeIf:

yourList.removeIf((A a) -> a.value == 2);

ข้อมูลเพิ่มเติมสามารถดูได้ที่นี่

ทำการวนซ้ำในวิธีปกติjava.util.ConcurrentModificationExceptionคือข้อผิดพลาดที่เกี่ยวข้องกับองค์ประกอบที่เข้าถึงได้

ดังนั้นลอง:

for(int i = 0; i < list.size(); i++){
    lista.get(i).action();
}

ในขณะที่วนซ้ำรายการถ้าคุณต้องการลบองค์ประกอบเป็นไปได้ ลองดูตัวอย่างด้านล่างของฉัน

ArrayList<String>  names = new ArrayList<String>();
        names.add("abc");
        names.add("def");
        names.add("ghi");
        names.add("xyz");

ฉันมีชื่อข้างต้นของรายการ Array และฉันต้องการลบชื่อ "def" ออกจากรายการด้านบน

for(String name : names){
    if(name.equals("def")){
        names.remove("def");
    }
}

รหัสข้างต้นจะพ่นข้อยกเว้นConcurrentModificationExceptionเนื่องจากคุณกำลังแก้ไขรายการในขณะที่วนซ้ำ

ดังนั้นหากต้องการลบชื่อ "def" ออกจาก Arraylist ด้วยวิธีนี้

Iterator<String> itr = names.iterator();            
while(itr.hasNext()){
    String name = itr.next();
    if(name.equals("def")){
        itr.remove();
    }
}

รหัสข้างต้นผ่าน iterator เราสามารถลบชื่อ "def" ออกจาก Arraylist และลองพิมพ์อาร์เรย์คุณจะเห็นผลลัพธ์ด้านล่าง

เอาต์พุต: [abc, ghi, xyz]

ทางเลือกหนึ่งคือการปรับเปลี่ยนremoveAวิธีการนี้ -

public void removeA(A a,Iterator<A> iterator) {
     iterator.remove(a);
     }

แต่นี่หมายความว่าคุณdoSomething()ควรจะสามารถส่งผ่านiteratorไปยังremoveวิธีการได้ ไม่ใช่ความคิดที่ดีมาก

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

จากนั้นเมื่อทำซ้ำของคุณเสร็จแล้วเพียงทำremoveAllองค์ประกอบแรกจากรายการทั้งหมดในรายการที่สอง

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

private ObservableList<CustomerTableEntry> customersTableViewItems = FXCollections.observableArrayList();
...
private void removeOutdatedRowsElementsFromCustomerView()
{
    ObjectProperty<TimeStamp> currentTimestamp = new SimpleObjectProperty<>(TimeStamp.getCurrentTime());
    long diff;
    long diffSeconds;
    List<Object> objectsToRemove = new ArrayList<>();
    for(CustomerTableEntry item: customersTableViewItems) {
        diff = currentTimestamp.getValue().getTime() - item.timestamp.getValue().getTime();
        diffSeconds = diff / 1000 % 60;
        if(diffSeconds > 10) {
            // Element has been idle for too long, meaning no communication, hence remove it
            System.out.printf("- Idle element [%s] - will be removed\n", item.getUserName());
            objectsToRemove.add(item);
        }
    }
    objectsToRemove.stream().forEach(o -> customersTableViewItems.remove(o));
}

แทนที่จะใช้สำหรับแต่ละลูปให้ใช้ปกติสำหรับลูป ตัวอย่างเช่นรหัสด้านล่างลบองค์ประกอบทั้งหมดในรายการอาร์เรย์โดยไม่ต้องให้ java.util.ConcurrentModificationException คุณสามารถแก้ไขเงื่อนไขในลูปตามกรณีการใช้งานของคุณ

   for(int i=0;i<abc.size();i++)  {

          e.remove(i);
        }

ทำอะไรง่ายๆแบบนี้:

for (Object object: (ArrayList<String>) list.clone()) {
    list.remove(object);
}

โซลูชัน Java 8 ทางเลือกโดยใช้สตรีม:

        theList = theList.stream()
            .filter(element -> !shouldBeRemoved(element))
            .collect(Collectors.toList());

ใน Java 7 คุณสามารถใช้ Guava แทน:

        theList = FluentIterable.from(theList)
            .filter(new Predicate<String>() {
                @Override
                public boolean apply(String element) {
                    return !shouldBeRemoved(element);
                }
            })
            .toImmutableList();

โปรดทราบว่าตัวอย่าง Guava ให้ผลลัพธ์ในรายการที่ไม่เปลี่ยนรูปซึ่งอาจจะใช่หรือไม่ใช่ก็ได้ตามที่คุณต้องการ

คุณยังสามารถใช้ CopyOnWriteArrayList แทน ArrayList นี่เป็นวิธีการที่แนะนำล่าสุดโดยจาก JDK 1.5 เป็นต้นไป

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

List<String> list = new ArrayList<>();
List<String> itemsToRemove = new ArrayList<>();

for (String value: list) {
   if (value.length() > 5) { // your condition
       itemsToRemove.add(value);
   }
}
list.removeAll(itemsToRemove);

ในรหัสนี้ฉันได้เพิ่มรายการที่จะลบในรายการอื่นแล้วใช้list.removeAllวิธีการลบรายการที่จำเป็นทั้งหมด

"ฉันควรโคลนรายการก่อนหรือไม่"

นั่นจะเป็นทางออกที่ง่ายที่สุดลบออกจากโคลนและคัดลอกโคลนกลับหลังจากลบ

ตัวอย่างจากเกม rummikub ของฉัน:

SuppressWarnings("unchecked")
public void removeStones() {
  ArrayList<Stone> clone = (ArrayList<Stone>) stones.clone();
  // remove the stones moved to the table
  for (Stone stone : stones) {
      if (stone.isOnTable()) {
         clone.remove(stone);
      }
  }
  stones = (ArrayList<Stone>) clone.clone();
  sortStones();
}

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

list.clear()

ฉันมาถึงช้าฉันรู้ แต่ฉันตอบเพราะฉันคิดว่าวิธีนี้ง่ายและสง่างาม:

List<String> listFixed = new ArrayList<String>();
List<String> dynamicList = new ArrayList<String>();

public void fillingList() {
    listFixed.add("Andrea");
    listFixed.add("Susana");
    listFixed.add("Oscar");
    listFixed.add("Valeria");
    listFixed.add("Kathy");
    listFixed.add("Laura");
    listFixed.add("Ana");
    listFixed.add("Becker");
    listFixed.add("Abraham");
    dynamicList.addAll(listFixed);
}

public void updatingListFixed() {
    for (String newList : dynamicList) {
        if (!listFixed.contains(newList)) {
            listFixed.add(newList);
        }
    }

    //this is for add elements if you want eraser also 

    String removeRegister="";
    for (String fixedList : listFixed) {
        if (!dynamicList.contains(fixedList)) {
            removeResgister = fixedList;
        }
    }
    fixedList.remove(removeRegister);
}

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

ใช้ Iterator แทน Array List

ตั้งค่าให้แปลงเป็นตัววนซ้ำด้วยการจับคู่ประเภท

และย้ายไปองค์ประกอบถัดไปและลบ

Iterator<Insured> itr = insuredSet.iterator();
while (itr.hasNext()) { 
    itr.next();
    itr.remove();
}

การย้ายไปยังสิ่งต่อไปเป็นสิ่งสำคัญที่นี่เนื่องจากควรใช้ดัชนีเพื่อลบองค์ประกอบ

เกี่ยวกับของ

import java.util.Collections;

List<A> abc = Collections.synchronizedList(new ArrayList<>());

เพียงเพิ่มตัวแบ่งหลังจากคำสั่งArrayList.remove (A) ของคุณ