Cara menghindari java.util.ConcurrentModificationException saat melakukan iterasi dan menghapus elemen dari ArrayList

Saya memiliki ArrayList yang ingin saya ulangi. Sementara iterasi di atasnya saya harus menghapus elemen pada saat bersamaan. Jelas ini melempar a java.util.ConcurrentModificationException.

Apa praktik terbaik untuk menangani masalah ini? Haruskah saya mengkloning daftar terlebih dahulu?

Saya menghapus elemen tidak di dalam loop itu sendiri tetapi bagian lain dari kode.

Kode saya terlihat seperti ini:

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.doSomethingmungkin memanggil Test.removeA();

Dua pilihan:

• Buat daftar nilai yang ingin Anda hapus, tambahkan ke daftar itu dalam loop, lalu panggil originalList.removeAll(valuesToRemove)di akhir
• Gunakan remove()metode pada iterator itu sendiri. Perhatikan bahwa ini berarti Anda tidak dapat menggunakan loop yang disempurnakan untuk.

Sebagai contoh dari opsi kedua, menghapus string apa pun dengan panjang lebih dari 5 dari daftar:

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

Dari JavaDocs di ArrayList

Iterator yang dikembalikan oleh iterator dan metode listIterator kelas ini gagal-cepat: jika daftar diubah secara struktural setiap saat setelah iterator dibuat, dengan cara apa pun kecuali melalui iterator sendiri yang menghapus atau menambahkan metode , iterator akan membuang ConcurrentModificationException.

Anda mencoba untuk menghapus nilai dari daftar dalam lanjutan "untuk loop", yang tidak mungkin, bahkan jika Anda menerapkan trik apa pun (yang Anda lakukan dalam kode Anda). Cara yang lebih baik adalah dengan kode tingkat iterator seperti yang disarankan di sini.

Saya bertanya-tanya bagaimana orang belum menyarankan pendekatan loop tradisional.

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

Ini juga berfungsi.

Anda harus benar-benar hanya mengulangi kembali array dengan cara tradisional

Setiap kali Anda menghapus elemen dari daftar, elemen sesudahnya akan didorong maju. Selama Anda tidak mengubah elemen selain yang iterasi, kode berikut ini akan berfungsi.

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

Di Java 8 Anda bisa menggunakan Collection Interface dan melakukan ini dengan memanggil metode removeIf:

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

Informasi lebih lanjut dapat ditemukan di sini

Lakukan perulangan dengan cara biasa, java.util.ConcurrentModificationExceptionyaitu kesalahan yang berhubungan dengan elemen yang diakses.

Jadi cobalah:

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

Saat iterasi daftar, jika Anda ingin menghapus elemen dimungkinkan. Coba lihat di bawah ini contoh saya,

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

Saya memiliki nama-nama daftar Array di atas. Dan saya ingin menghapus nama "def" dari daftar di atas,

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

Kode di atas melempar pengecualian ConcurrentModificationException karena Anda memodifikasi daftar saat iterasi.

Jadi, untuk menghapus nama "def" dari Arraylist dengan melakukan cara ini,

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

Kode di atas, melalui iterator kita dapat menghapus "def" nama dari Arraylist dan mencoba untuk mencetak array, Anda akan melihat output di bawah ini.

Output: [abc, ghi, xyz]

Salah satu opsi adalah memodifikasi removeAmetode ini -

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

Tetapi ini berarti Anda doSomething()harus dapat lulus iteratorke removemetode. Bukan ide yang sangat bagus.

Dapatkah Anda melakukan ini dalam pendekatan dua langkah: Pada loop pertama ketika Anda mengulangi daftar, alih-alih menghapus elemen yang dipilih, tandai mereka sebagai yang akan dihapus . Untuk ini, Anda cukup menyalin elemen-elemen ini (salinan dangkal) ke yang lain List.

Kemudian, setelah iterasi Anda selesai, cukup lakukan removeAlldari daftar pertama semua elemen dalam daftar kedua.

Berikut adalah contoh di mana saya menggunakan daftar yang berbeda untuk menambahkan objek untuk dihapus, kemudian setelah itu saya menggunakan stream.foreach untuk menghapus elemen dari daftar asli:

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

Alih-alih menggunakan Untuk setiap loop, gunakan normal untuk loop. misalnya, kode di bawah ini menghapus semua elemen dalam daftar array tanpa memberikan java.util.ConcurrentModificationException. Anda dapat memodifikasi kondisi dalam loop sesuai dengan kasus penggunaan Anda.

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

          e.remove(i);
        }

Lakukan beberapa cara sederhana seperti ini:

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

Solusi Java 8 alternatif menggunakan stream:

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

Di Java 7 Anda bisa menggunakan Jambu biji sebagai gantinya:

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

Perhatikan, bahwa contoh Guava menghasilkan daftar yang tidak berubah yang mungkin atau mungkin tidak seperti yang Anda inginkan.

Anda juga dapat menggunakan CopyOnWriteArrayList sebagai ganti ArrayList. Ini adalah pendekatan yang direkomendasikan terbaru oleh dari JDK 1.5 dan seterusnya.

Dalam kasus saya, jawaban yang diterima tidak berfungsi, ini menghentikan Pengecualian tetapi menyebabkan beberapa inkonsistensi dalam Daftar saya. Solusi berikut ini sangat cocok untuk saya.

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

Dalam kode ini, saya telah menambahkan item untuk dihapus, dalam daftar lain dan kemudian menggunakan list.removeAllmetode untuk menghapus semua item yang diperlukan.

"Haruskah aku mengkloning daftar itu dulu?"

Itu akan menjadi solusi termudah, hapus dari klon, dan salin kembali klon setelah dihapus.

Contoh dari game rummikub saya:

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

Jika tujuan Anda adalah untuk menghapus semua elemen dari daftar, Anda dapat mengulangi setiap item, dan kemudian menelepon:

list.clear()

Saya datang terlambat, saya tahu tetapi saya menjawab ini karena saya pikir solusi ini sederhana dan elegan:

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

Semua ini untuk memperbarui dari satu daftar ke yang lain dan Anda dapat membuat semuanya hanya dari satu daftar dan dalam metode memperbarui Anda memeriksa kedua daftar dan dapat menghapus atau menambahkan elemen di antara daftar. Ini berarti kedua daftar selalu berukuran sama

Gunakan Iterator sebagai ganti Array List

Apakah set dikonversi ke iterator dengan jenis yang cocok

Dan pindah ke elemen selanjutnya dan hapus

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

Pindah ke yang berikutnya penting di sini karena harus mengambil indeks untuk menghapus elemen.

Bagaimana dengan

import java.util.Collections;

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

Tambahkan saja break setelah pernyataan ArrayList.remove (A) Anda