非多线程程序中的 java.util.ConcurrentModificationException

Question

嘿，SO Guru 的我对这段代码有很大的工作

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

当我第一次运行我的程序时，它尝试运行代码，它遇到了这个错误

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)

经过一番观察，这似乎是一个通常发生在线程中的错误，为什么他们会尝试并同时访问相同的资源，但这就是让我在这个系统中根本不使用多线程的原因。

有人可以解释为什么会发生这种情况，或者想办法解决它，

非常感谢^_^

Answer 1

您可以修改Iterator 的底层Collection（隐藏在for-each 循环中）。
正确的方法是：

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

如果从集合中删除内容，则无法使用 foreach 循环。
您必须使用 Iterator 并调用 Iterator.remove 来删除当前项。

否则， for-each 循环在幕后为您创建的底层迭代器不会理解它正在经历的集合如何发生变化，而是告诉您在迭代它时它正在被更改。

Answer 3

你有一个隐藏在 for 循环下的人口迭代器。
您正在迭代器工作期间从总体中删除一个项目。
迭代器无法再工作，因为您在迭代过程中更改了集合。

它与多线程无关。

Answer 4

解决方法可以是复制集合。迭代副本并从原始集合中删除元素。

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

}