ConcurrentModificationException dla ArrayList

Question

Mam następujący fragment kodu:

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

Kiedy próbuję go uruchomić, dostaję ConcurrentModificationException, może ktoś wyjaśnić, dlaczego tak się dzieje, nawet jeśli kod jest uruchomiony w tym samym wątku? I jak mogłem tego uniknąć?

Answer 1

Nie można usunąć z listy, jeśli przeglądasz ją z "dla każdego" pętli. Możesz użyć Iterator. Wymienić:

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

Z:

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

Answer 2

Podczas iteracji przez pętlę, próbujesz zmienić wartość List w operacji remove(). Spowoduje to wyjątek ConcurrentModificationException.

Wykonaj poniższy kod, który będzie osiągnąć to, co chcesz i jeszcze nie rzucać żadnych wyjątków

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

Podobnie jak inne odpowiedzi powiedzenia, nie można usunąć element z kolekcji jesteś iteracji nad . Możesz obejść to poprzez jawne użycie Iterator i usunięcie tego elementu.

Answer 4

nie powinien posiada współbieżne implementacja interfejsu listy wspierającego taką operację.

spróbować java.util.concurrent.CopyOnWriteArrayList.class

Answer 5

Lubię odwrotnej kolejności do pętli takich jak:

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

ponieważ nie wymaga uczenia się nowych struktur danych lub klas.

Answer 6

Możemy korzystać z klas zbieżności, aby uniknąć ConcurrentModificationException podczas iteracji nad kolekcją, na przykład CopyOnWriteArrayList zamiast ArrayList.

Sprawdź ten post do ConcurrentHashMap

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