Question

与我见过的其他异常情况不同，我不断发生的异常发生在 for循环我在下面用 //评论错误// 。在我的实现中，List partialR在迭代时不会改变，所以我真的很困惑。

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

Answer 1

您将result传递给permute，然后返回result。所以当你这样做时：

List<List<Integer>> partialR = permute(nums, i+1, result);

现在partialR也指向result。然后当你用for (List<Integer> t : partialR)迭代它时，执行result时修改result.add(subs)。所以实际上，当你在迭代它时，你正在修改result， Java中迭代器的 fail-fast 行为不允许这样做。（您可以在ConcurrentModificationException的javadoc中阅读更多相关信息。）

您可以通过在此处创建新的ArrayList来解决此问题：

List<List<Integer>> partialR = new ArrayList<>(permute(nums, i + 1, result));

还有一些其他错误，与并发修改无关。在insert中，要创建temp1和temp2的值范围不正确。更正并简化，您可以写：

List<Integer> temp1 = t.subList(j, t.size());
List<Integer> temp2 = t.subList(0, j);

为什么我在高级for循环中得到java.util.ConcurrentModificationException？

1 个答案: