Cách tránh java.util.ConcienModificationException khi lặp qua và xóa các phần tử khỏi ArrayList

Tôi có một ArrayList mà tôi muốn lặp lại. Trong khi lặp lại nó, tôi phải loại bỏ các yếu tố cùng một lúc. Rõ ràng điều này ném a java.util.ConcurrentModificationException.

Thực hành tốt nhất để xử lý vấn đề này là gì? Tôi có nên nhân bản danh sách đầu tiên?

Tôi loại bỏ các phần tử không phải trong chính vòng lặp mà là một phần khác của mã.

Mã của tôi trông như thế này:

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.doSomethingcó thể gọi Test.removeA();

Hai lựa chọn:

• Tạo một danh sách các giá trị bạn muốn xóa, thêm vào danh sách đó trong vòng lặp, sau đó gọi originalList.removeAll(valuesToRemove)ở cuối
• Sử dụng remove()phương thức trên chính trình vòng lặp. Lưu ý rằng điều này có nghĩa là bạn không thể sử dụng vòng lặp nâng cao.

Như một ví dụ về tùy chọn thứ hai, loại bỏ bất kỳ chuỗi nào có độ dài lớn hơn 5 khỏi danh sách:

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

Từ JavaDocs của ArrayList

Các trình vòng lặp được trả về bởi các phương thức iterator và listIterator của lớp này là không nhanh: nếu danh sách được sửa đổi về mặt cấu trúc bất cứ lúc nào sau khi trình lặp được tạo ra, theo bất kỳ cách nào ngoại trừ thông qua các phương thức loại bỏ hoặc thêm phương thức của iterator, thì iterator sẽ ném ra một concuxModificationException.

Bạn đang cố gắng xóa giá trị khỏi danh sách trong "vòng lặp" nâng cao, điều này là không thể, ngay cả khi bạn áp dụng bất kỳ mẹo nào (mà bạn đã làm trong mã của mình). Cách tốt hơn là mã cấp độ lặp như lời khuyên khác ở đây.

Tôi tự hỏi làm thế nào mọi người không đề xuất cách tiếp cận truyền thống.

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

Điều này làm việc như là tốt.

Bạn thực sự chỉ nên lặp lại mảng theo cách truyền thống

Mỗi khi bạn loại bỏ một yếu tố khỏi danh sách, các yếu tố sau sẽ được đẩy về phía trước. Miễn là bạn không thay đổi các phần tử khác với phần tử lặp, đoạn mã sau sẽ hoạt động.

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

Trong Java 8, bạn có thể sử dụng Giao diện Bộ sưu tập và thực hiện việc này bằng cách gọi phương thức remove If:

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

Thêm thông tin có thể được tìm thấy ở đây

Thực hiện các vòng lặp theo cách thông thường, java.util.ConcurrentModificationException là một lỗi liên quan đến các yếu tố được truy cập.

Hãy thử

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

Trong khi lặp lại danh sách, nếu bạn muốn loại bỏ phần tử là có thể. Hãy xem ví dụ dưới đây của tôi,

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

Tôi có tên trên của danh sách Array. Và tôi muốn xóa tên "def" khỏi danh sách trên,

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

Đoạn mã trên đưa ra ngoại lệ ConcurrencyModificationException vì bạn đang sửa đổi danh sách trong khi lặp.

Vì vậy, để xóa tên "def" khỏi Arraylist bằng cách này,

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

Đoạn mã trên, thông qua iterator, chúng ta có thể xóa tên "def" khỏi Arraylist và thử in mảng, bạn sẽ thấy đầu ra bên dưới.

Đầu ra: [abc, ghi, xyz]

Một lựa chọn là sửa đổi removeAphương thức này -

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

Nhưng điều này có nghĩa là bạn doSomething()sẽ có thể vượt qua iteratorđể các removephương pháp. Không phải là một ý tưởng rất tốt.

Bạn có thể làm điều này theo cách tiếp cận hai bước: Trong vòng lặp đầu tiên khi bạn lặp qua danh sách, thay vì xóa các thành phần đã chọn, hãy đánh dấu chúng là sẽ bị xóa . Đối với điều này, bạn có thể chỉ cần sao chép các yếu tố này (bản sao nông) sang một yếu tố khác List.

Sau đó, khi việc lặp lại của bạn được thực hiện, chỉ cần thực hiện một removeAlltừ danh sách đầu tiên tất cả các thành phần trong danh sách thứ hai.

Dưới đây là một ví dụ trong đó tôi sử dụng một danh sách khác để thêm các đối tượng để xóa, sau đó tôi sử dụng stream.foreach để xóa các thành phần khỏi danh sách ban đầu:

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

Thay vì sử dụng Đối với mỗi vòng lặp, hãy sử dụng vòng lặp bình thường. ví dụ, đoạn mã dưới đây sẽ loại bỏ tất cả phần tử trong danh sách mảng mà không đưa ra java.util.ConcienModificationException. Bạn có thể sửa đổi điều kiện trong vòng lặp theo trường hợp sử dụng của bạn.

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

          e.remove(i);
        }

Làm một số điều đơn giản như thế này:

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

Một giải pháp Java 8 thay thế bằng cách sử dụng luồng:

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

Trong Java 7, bạn có thể sử dụng Guava thay thế:

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

Lưu ý, ví dụ về quả ổi dẫn đến một danh sách bất biến có thể có hoặc không phải là thứ bạn muốn.

Bạn cũng có thể sử dụng CopyOnWriteArrayList thay vì ArrayList. Đây là cách tiếp cận được đề xuất mới nhất từ ​​JDK 1.5 trở đi.

Trong trường hợp của tôi, câu trả lời được chấp nhận không hoạt động, Nó dừng Ngoại lệ nhưng nó gây ra một số mâu thuẫn trong Danh sách của tôi. Các giải pháp sau đây là hoàn hảo làm việc cho tôi.

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

Trong mã này, tôi đã thêm các mục để loại bỏ, trong một danh sách khác và sau đó sử dụng list.removeAllphương thức để loại bỏ tất cả các mục cần thiết.

"Tôi có nên nhân bản danh sách đầu tiên?"

Đó sẽ là giải pháp đơn giản nhất, xóa khỏi bản sao và sao chép lại bản sao sau khi xóa.

Một ví dụ từ trò chơi rummikub của tôi:

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

Nếu mục tiêu của bạn là xóa tất cả các thành phần khỏi danh sách, bạn có thể lặp lại qua từng mục và sau đó gọi:

list.clear()

Tôi đến muộn tôi biết nhưng tôi trả lời điều này vì tôi nghĩ giải pháp này đơn giản và thanh lịch:

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

Tất cả điều này là để cập nhật từ danh sách này sang danh sách khác và bạn có thể tạo tất cả chỉ từ một danh sách và trong phương pháp cập nhật, bạn kiểm tra cả danh sách và có thể xóa hoặc thêm các yếu tố danh sách betwen. Điều này có nghĩa là cả hai danh sách luôn có cùng kích thước

Sử dụng Iterator thay vì Array List

Có một bộ được chuyển đổi thành iterator với kiểu khớp

Và di chuyển đến phần tử tiếp theo và loại bỏ

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

Di chuyển đến tiếp theo là quan trọng ở đây vì nó cần lấy chỉ mục để loại bỏ phần tử.

Còn về

import java.util.Collections;

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

Chỉ cần thêm dấu ngắt sau câu lệnh ArrayList.remove (A) của bạn