我在javadocs中阅读了同时修改异常时,当您在结构上修改列表时会在迭代时修改列表。在我的情况下,我没有更改数组的大小,而只是替换在此处中的某些索引大批。尝试了很多事情,但这似乎不起作用。
提供下面的摘要。(代码是解决N- Queens问题的递归函数)
public ArrayList<ArrayList<String>> solve(int a, String[] arr,int beg,
ArrayList<ArrayList<String>> result) {
for( int i=beg;i< a*a ;i++){
String s = arr[i];
if(s.equals(".")){
//fill Q and look for valid combs
arr[i] = "Q";
if(i== (a*a)-1){
String[] t = (String[])(arr.clone());
result.add(new ArrayList<String>(Arrays.asList(t)));
}else{
ArrayList<Integer> filled = fillX(arr,i,a,"x");//this function fills "X" in queen's path and returns the filled indices
ArrayList<ArrayList<String>> tmp = solve(a,arr,i+1,result);
if(!tmp.isEmpty()){
for(ArrayList<String> t :tmp){
result.add((ArrayList<String>)t.clone());
}
}
for(int x = 0;x< a*a;x++){
if(filled.contains(x)){
arr[x] = ".";//the exception goes away on removing this line
}
}
}
arr[i] =".";
}
}
return result;
}
stacktrace-
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
at java.util.ArrayList$Itr.next(ArrayList.java:851)
at Solution.solve(Solution.java:29)
at Solution.solveNQueens(Solution.java:7)
at Main.main(Main.java:323)
我相信您达到了典型的并发修改方案。
ArrayList<ArrayList<String>> tmp = solve(a, arr, i + 1, result);
for (ArrayList<String> t : tmp) { // <-- iterating through the result of a recursive call.
result.add((ArrayList<String>)t.clone());
}
...
return result; // <-- while the recursive call returns the `result` argument.
基本上是在做:
for (ArrayList<String> t : result) {
result.add((ArrayList<String>)t.clone());
}
IMHO,您要么可以使resolve
成为void
方法,然后直接将结果添加到结果参数中;或者,您可以删除结果参数,并使每个递归呼叫创建一个本地列表并返回。