1

我实际上正在学习集合和异常，但我不明白为什么会这样：

List<Integer> intList = new ArrayList<Integer>(Arrays.asList(1,2,3,4,5,6,7,8,9,10));
for (Integer s : intList) {
     Collections.shuffle(intList);
     System.out.println(s);
 }

阅读文档，它指出

当这种修改是不允许的时，检测到对象的并发修改的方法可能会抛出此异常。

查看 Collections 的源代码：

public static void shuffle(List<?> list) {
        if (r == null) {
            r = new Random();
        }
        shuffle(list, r);
}

所以我看一下随机播放功能：

public static void shuffle(List<?> list, Random rnd) {
        int size = list.size();
        if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {
            for (int i=size; i>1; i--)
                swap(list, i-1, rnd.nextInt(i));
        } else {
            Object arr[] = list.toArray();

            // Shuffle array
            for (int i=size; i>1; i--)
                swap(arr, i-1, rnd.nextInt(i));

            // Dump array back into list
            ListIterator it = list.listIterator();
            for (int i=0; i<arr.length; i++) {
                it.next();
                it.set(arr[i]);
            }
        }
    }

最后它调用交换函数：

public static void swap(List<?> list, int i, int j) {
        final List l = list;
        l.set(i, l.set(j, l.get(i)));
}

这不会在迭代时修改当前列表（或者这是因为这一行final List l = list;）？我想我错过了一些重要的东西。

4

2 回答 2

6

答案在于文档- 强调我的：

（结构修改是添加或删除一个或多个元素，或显式调整后备数组大小的任何操作；仅设置元素的值不是结构修改。）

...

此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的：如果在创建迭代器后的任何时间对列表进行结构修改，除了通过迭代器自己的 remove 或 add 方法之外的任何方式，迭代器将抛出 ConcurrentModificationException。因此，面对并发修改，迭代器快速而干净地失败，而不是在未来不确定的时间冒任意的、非确定性的行为。

shuffle只调用set，因此它不执行结构修改，因此迭代器不会抛出异常。

于 2013-10-22T18:19:46.087 回答
3 
 for (int i=size; i>1; i--)
   swap(list, i-1, rnd.nextInt(i));

它本身并没有在这里迭代；没有Iterator涉及。在第二个分支中，它通过进行所有修改Iterator，这就是您应该如何避免 ConcurrentModificationException。

于 2013-10-22T18:19:48.703 回答