不像其他異常場景我見過,我不斷髮生的異常發生在for循環我下面評論//它出錯//。在我的實現中,列表partialR
在迭代時不會改變,所以我非常困惑。爲什麼我在高級for循環中獲取java.util.ConcurrentModificationException?
public class Solution {
public List<List<Integer>> permute(int[] nums) {
List<List<Integer>> result = new ArrayList<>();
result.add(new ArrayList<Integer>());
return permute(nums, 0, result);
}
public List<List<Integer>> permute(int[] nums, int i, List<List<Integer>> result){
if (i == nums.length){
return result;
}
int num = nums[i];
List<List<Integer>> partialR = permute(nums, i+1, result);
System.out.println("partialR"+partialR);
for (List<Integer> t : partialR){***//where it goes wrong//***
System.out.println("t"+t);
for (int j=0; j <= t.size(); j++){
System.out.println("j="+j);
List<Integer> subs = insert(t,num,j);
result.add(subs);
System.out.println("result"+result);
}
}
System.out.println("result");
return result;
}
public List<Integer> insert(List<Integer> t, int num, int j){
List<Integer> temp = new ArrayList<>();
if (j == 0){
temp.add(num);
temp.addAll(t);
System.out.println("temp"+temp);
return temp;
}else if(j == t.size()){
temp.addAll(t);
temp.add(num);
return temp;
}
List<Integer> temp1 = new ArrayList<Integer> (t.subList(j,t.size()-1));
List<Integer> temp2 = new ArrayList<Integer> (t.subList(0,j-1));
temp.addAll(temp1);
temp.add(num);
temp.addAll(temp2);
return temp;
}
}
*在我的實現,列表partialR不會改變,而我迭代*。它可能看起來像這樣,但'partialR'引用與'result'相同的列表,你正在修改它。 – shmosel