Java：并发修改例外

Question

for（条目...）中出现错误循环，其中在调用dfs（）之后，它将显示ConcurrentModificationException。虽然visitedOrder与foreach循环不相关，但我不知道为什么会发生这种情况。这怎么修复呢？

public TreeMap<Integer, Integer> DFS()
{
    TreeMap<Integer, Integer> stack = new TreeMap<Integer, Integer>();
    TreeMap<Integer, Integer> visitedOrder = stack;
    for(int i = 1; i < graph[0].length-1; i++)
    {
        stack.put(i, 0);
    }
    for(Entry<Integer, Integer> vertex : stack.entrySet())
    {
        if(vertex.getValue() == 0)
            dfs(vertex.getKey(), visitedOrder);
    }
    System.out.println(visitedOrder.values());
    return visitedOrder;
}

public void dfs(int vertex, TreeMap<Integer, Integer> visited)
{
    visited.put(vertex, order++);
    int currVertex = vertex;
    for(int i = vertex; i < graph[0].length-1;i++)
    {
        if(graph[vertex][i+1] == 1)
        {
            dfs(++currVertex, visited);
            break;
        }
        currVertex++;
    }
}

Answer 1

虽然visitedOrder与foreach循环不相关，但我不知道为什么会发生这种情况。

您试图在读取时修改树状图。您只是在这一行中指向这里的引用。所以它只是相同的树状图具有不同的引用名称。

    TreeMap<Integer, Integer> stack = new TreeMap<Integer, Integer>();
    TreeMap<Integer, Integer> visitedOrder = stack;

Answer 2

下面是“Class ConcurrentModificationException”的Javadoc：

• http://docs.oracle.com/javase/1.5.0/docs/api/Java/util/concurrentmodificationexception.html

当不允许对对象进行并发修改时，检测到并发修改的方法可能引发此异常。

例如，通常不允许一个线程在另一个线程迭代集合时修改集合。通常，在这些情况下，迭代的结果是未定义的。如果检测到此行为，一些迭代器实现（包括JRE提供的所有通用集合实现）可能会选择抛出此异常。这样做的迭代器被称为fail-fast迭代器，因为它们失败的速度快、干净利落，而不是在将来某个不确定的时间冒着任意的、不确定的行为的风险。

请注意，此异常并不总是指示对象已被另一个线程并发修改。如果单个线程发出的方法调用序列违反了对象的约定，则对象可能引发此异常。例如，如果线程在使用fail-fast迭代器迭代集合时直接修改集合，则迭代器将抛出此异常。

碰巧，这正是您正在做的：修改您在“foreach”循环中使用的结构。

解决办法：

如果您相信您的设计是正确的，那么就用一个简单的for循环:代替(int i=0；i