java.util.ConcurrentModificationException dans Non multithread Programme

Question

Hey im SO de Guru ayant un diable d'un emploi avec ce code

public void kill(double GrowthRate, int Death) 
{ 
    int before = population.size(); 
    for (PopulationMember p : population) 
    { 
     int[] probs = ProbablityArrayDeath(GrowthRate,Death,(int)p.fitness()); 
     if (probs[RandomNumberGen.nextRandomInt(0, 99)]==0) 
     { 
      population.remove(p); 
     } 
    } 
    System.out.println("Intial Population: "+before+", Deaths:"+(before-   population.size())+", New Population: "+population.size()); 
} 

Quand je lance mon programme la première fois qu'il tente d'exécuter le code, il frappe cette erreur

Exception in thread "main" java.util.ConcurrentModificationException 
    at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793) 
    at java.util.HashMap$KeyIterator.next(HashMap.java:828) 
    at Genetics.Population.kill(Population.java:181) 
    at Genetics.Population.run(Population.java:47) 
    at Control.Main.main(Main.java:35) 

Après avoir Goggled autour d'un peu cela semble être une erreur qui se produit normalement avec des fils pourquoi ils essaient et l'accès en même temps la même ressource, mais c'est ce que je ne suis pas me faire multithreading du tout dans ce système.

Quelqu'un peut-il expliquer pourquoi cela se produit, ou penser à un hack pour contourner

Un grand merci^_^

Answer 1

Vous pouvez modifier le Collection sous-jacent du Iterator (qui est masqué dans la boucle for-each). La bonne façon de le faire est:

for (Iterator<PopulationMember> it = population.iterator(); it.hasNext();) { 
    PopulationMemeber p = it.next(); 
    int[] probs = ProbablityArrayDeath(GrowthRate,Death,(int)p.fitness()); 
    if (probs[RandomNumberGen.nextRandomInt(0, 99)] == 0) { 
     it.remove(); 
    } 
} 

Answer 2

Vous ne pouvez pas utiliser la boucle for each si vous supprimez les choses de la collection.
Vous devez utiliser un Iterator et pour supprimer l'appel en cours Iterator.remove. Sinon, l'itérateur sous-jacent que la boucle for-each crée pour vous dans les coulisses ne comprend pas comment la collection est en train de changer, vous indique qu'elle est modifiée pendant que vous la parcourez.

Answer 3

Vous avez un itérateur sur une population cachée sous une boucle for. Vous supprimez un élément de la population au milieu du travail de l'itérateur. Iterator ne peut plus fonctionner car vous avez modifié la collection au milieu de celle-ci.

Ce n'est pas lié au multithreading.

Answer 4

Une solution peut être copier une collection. Itérer sur la copie et supprimer des éléments de la collection d'origine.

public void kill(double GrowthRate, int Death) { 
    int before = population.size(); 
    Collection<PopulationMember> forIteration = new HashSet<PopulationMember>(population); 
    for (PopulationMember p : forIteration) { 
     int[] probs = ProbablityArrayDeath(GrowthRate,Death,(int)p.fitness()); 
     if (probs[RandomNumberGen.nextRandomInt(0, 99)]==0) { 
      population.remove(p); 
     } 
    } 
    System.out.println("Intial Population: "+before+", Deaths:"+(before - population.size())+", New Population: "+population.size()); 

}