ConcurrentModificationException异常

ConcurrentModificationException异常

1.错误原因

ArrayList 的 subList() 方法返回的是原列表的一个子列表视图，这个子列表的修改会反映到原列表中，反之亦然。由于这种结构，当在使用 subList() 方法返回的子列表进行增删操作时，有可能会抛出 ConcurrentModificationException 异常。

下面是一个会产生 ConcurrentModificationException 异常的示例：

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        
        List<String> subList = list.subList(1, 4);
        
        // 在使用 subList 时进行修改
        for (String s : subList) {
            list.remove(s);
        }
    }
}

在上面的示例中，我们首先创建了一个包含 5 个元素的 ArrayList 对象，并使用 subList() 方法获取了其索引从 1 到 4 的子列表。然后我们在 for-each 循环中使用 list.remove() 方法尝试从原列表中移除子列表中的元素，这个操作会导致原列表的结构发生改变，从而触发 ConcurrentModificationException 异常的抛出。

为了避免这种异常的产生，我们可以在使用 subList() 方法返回的子列表时，尽量避免对原列表进行结构性修改操作。如果需要对原列表进行修改，建议直接对原列表进行操作，而不是通过子列表进行操作。

2.解决方案

解决 ArrayList 的 subList() 方法产生 ConcurrentModificationException 异常的方案有多种，具体可以根据实际情况选择合适的方法，下面给出一些可能的解决方案：

1、
使用 Iterator 迭代器进行遍历和修改：使用 Iterator 迭代器的 remove() 方法进行删除，可以避免 ConcurrentModificationException 异常的产生。示例如下：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");

        List<String> subList = list.subList(1, 4);

        // 使用 Iterator 迭代器进行遍历和修改
        Iterator<String> iterator = subList.iterator();
        while (iterator.hasNext()) {
            iterator.next();
            iterator.remove();
        }
    }
}

2、
使用 for 循环倒序遍历进行删除：使用倒序遍历，可以避免在遍历过程中修改列表结构的问题。示例如下：

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");

        List<String> subList = list.subList(1, 4);

        // 使用倒序遍历进行删除
        for (int i = subList.size() - 1; i >= 0; i--) {
            subList.remove(i);
        }
    }
}

3、
使用新的 ArrayList 对象存储子列表元素进行操作：将子列表的元素复制到一个新的 ArrayList 对象中，对这个新的列表进行操作，然后再将操作结果复制回原列表中。示例如下：

import java.util.ArrayList;
import java.util.List;

public class Test {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");

        List<String> subList = list.subList(1, 4);

        // 使用新的 ArrayList 对象进行操作
        List<String> subListNew = new ArrayList<>(subList);
        subListNew.clear();
        subListNew.add("x");
        subListNew.add("y");
        subListNew.add("z");

        // 将操作结果复制回原列表
        subList.clear();
        subList.addAll(subListNew);
    }
}

需要注意的是，这些解决方案都是针对 ArrayList 的 subList() 方法产生 ConcurrentModificationException 异常的情况，如果使用其他的列表实现或不同的操作，可能需要采取不同的解决方案。