java.util.ConcurrentModificationException in Non Multithreaded-Programm

Question

Hey SO Gurus im ein Heck eines Auftrags mit diesem Code mit

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

Wenn ich mein Programm zum ersten Mal den Code versucht, laufen zu laufen! Er hat diesen Fehler

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) 

um ein bisschen glotzten Nachdem dies ein Fehler zu sein scheint, die normalerweise mit einem Gewinde passiert, warum sie versuchen, die gleiche Ressource gleichzeitig zugreifen, aber das ist, was ich überhaupt in diesem System nicht immer im, Multithreading.

Kann jemand erklären, warum dies geschieht, oder ein Hack denken um es

Vielen Dank^_^

Answer 1

Sie können die zugrunde liegende Collection der Iterator (die in der for-each Schleife versteckt ist) ändern. Der richtige Weg, dies zu tun ist:

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

Sie nicht die for each Schleife verwenden können, um, wenn man die Dinge aus der Sammlung entfernen.
Sie müssen eine Iterator verwenden und den aktuellen Objektaufruf Iterator.remove entfernen.

Sonst erkennt der zugrundeliegende Iterator, den die for-each-Schleife hinter den Kulissen für Sie erstellt, nicht, wie sich die Sammlung, die er durchläuft, ändert, und sagt Ihnen, dass sie während der Iteration geändert wird.

Answer 3

Sie haben einen Iterator über die Population, der unter einer for-Schleife verborgen ist. Sie entfernen ein Element aus der Grundgesamtheit während der Iterator-Arbeit. Iterator kann nicht mehr arbeiten, weil Sie die Sammlung in der Mitte der Iteration geändert haben.

Es bezieht sich nicht auf Multithreading.

Answer 4

Eine Abhilfe eine Sammlung kopieren sein. Iterieren Sie über die Kopie und entfernen Sie Elemente aus der ursprünglichen Sammlung.

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

}