ConcurrentModificationException cho ArrayList

Question

Tôi có đoạn mã sau:

private String toString(List<DrugStrength> aDrugStrengthList) { 
    StringBuilder str = new StringBuilder(); 
     for (DrugStrength aDrugStrength : aDrugStrengthList) { 
      if (!aDrugStrength.isValidDrugDescription()) { 
       aDrugStrengthList.remove(aDrugStrength); 
      } 
     } 
     str.append(aDrugStrengthList); 
     if (str.indexOf("]") != -1) { 
      str.insert(str.lastIndexOf("]"), "\n   "); 
     } 
    return str.toString(); 
} 

Khi tôi cố gắng chạy nó, tôi nhận được ConcurrentModificationException, bất cứ ai có thể giải thích lý do tại sao nó xảy ra, ngay cả khi đang chạy trong cùng một chủ đề? Và làm thế nào tôi có thể tránh nó?

Answer 1

Bạn không thể xóa khỏi danh sách nếu bạn đang duyệt qua vòng lặp "cho mỗi". Bạn có thể sử dụng Iterator. Thay thế:

for (DrugStrength aDrugStrength : aDrugStrengthList) { 
    if (!aDrugStrength.isValidDrugDescription()) { 
     aDrugStrengthList.remove(aDrugStrength); 
    } 
} 

Với:

for (Iterator<DrugStrength> it = aDrugStrengthList.iterator(); it.hasNext();) { 
    DrugStrength aDrugStrength = it.next(); 
    if (!aDrugStrength.isValidDrugDescription()) { 
     it.remove(); 
    } 
} 

Answer 2

Trong khi lặp qua vòng lặp, bạn đang cố gắng thay đổi giá trị Danh sách trong thao tác remove(). Điều này sẽ dẫn đến ConcurrentModificationException.

Thực hiện theo các mã dưới đây, mà sẽ đạt được những gì bạn muốn nhưng sẽ không ném bất kỳ trường hợp ngoại lệ

private String toString(List aDrugStrengthList) { 
     StringBuilder str = new StringBuilder(); 
    List removalList = new ArrayList(); 
    for (DrugStrength aDrugStrength : aDrugStrengthList) { 
     if (!aDrugStrength.isValidDrugDescription()) { 
      removalList.add(aDrugStrength); 
     } 
    } 
    aDrugStrengthList.removeAll(removalList); 
    str.append(aDrugStrengthList); 
    if (str.indexOf("]") != -1) { 
     str.insert(str.lastIndexOf("]"), "\n   "); 
    } 
    return str.toString(); 
} 

Answer 3

Giống như câu trả lời khác nói, bạn không thể xóa một mục từ một bộ sưu tập bạn đang iterating trên . Bạn có thể giải quyết vấn đề này bằng cách sử dụng một cách rõ ràng Iterator và xóa mục đó ở đó.

Iterator<Item> iter = list.iterator(); 
while(iter.hasNext()) { 
    Item blah = iter.next(); 
    if(...) { 
    iter.remove(); // Removes the 'current' item 
    } 
} 

Answer 4

có nên có một implemention đồng thời Danh sách giao diện hỗ trợ hoạt động như vậy.

thử java.util.concurrent.CopyOnWriteArrayList.class

Answer 5

Tôi thích một thứ tự ngược vòng lặp for như:

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

vì nó không đòi hỏi học bất kỳ cấu trúc dữ liệu mới hoặc các lớp học.

Answer 6

Chúng tôi có thể sử dụng các lớp thu thập đồng thời để tránh ConcurrentModificationException trong khi lặp qua bộ sưu tập, ví dụ CopyOnWriteArrayList thay vì ArrayList.

Kiểm tra bài này cho ConcurrentHashMap

http://www.journaldev.com/122/hashmap-vs-concurrenthashmap-%E2%80%93-example-and-exploring-iterator