Java中List和Map集合对象遍历并删除bug

当你在循环遍历一个list集合时，同时想要删除一些元素时，错误的做法。

@Test
    public void ListIter(){
        List<String> list = new ArrayList<>();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("5");

        for (String s : list) {
            if ("2".equals(s)){
                list.remove(s);
            }
        }
    }

程序运行时会报ConcurrentModificationException错误。

java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:911)
    at java.util.ArrayList$Itr.next(ArrayList.java:861)
    at com.gree.test.IterDemo.ListIter(IterDemo.java:23)

 ConcurrentModificationException错误描述：

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

例如，某个线程在 Collection 上进行迭代时，通常不允许另一个线性修改该 Collection。通常在这些情况下，迭代的结果是不确定的。如果检测到这种行为，一些迭代器实现（包括 JRE 提供的所有通用 collection 实现）可能选择抛出此异常。执行该操作的迭代器称为快速失败迭代器，因为迭代器很快就完全失败，而不会冒着在将来某个时间任意发生不确定行为的风险。

增强for循环本质上还是迭代器。源码中逻辑如下：

成员变量

cursor:表示下一个要访问的元素的索引。

lastRet：表示上一个访问元素的索引。

expectedModCount:表示对ArrayList修改次数的期望值，由modCount赋值初始化。

modCount：AbstractList类中的一个成员变量，初始值为0。当对List进行add()或者remove()操作该值都会加一。

在获取下一个元素next()方法中，每次都会调用checkForComodification()判断expectedModCount和modCount的值是否相等。

在代码中，list.remove(s);通过remove方法删除元素最终是调用的fastRemove()方法，在fastRemove()方法中，首先对modCount进行加1操作（因为对集合修改了一次），然后接下来就是删除元素的操作，最后将size进行减1操作，并将引用置为null以方便垃圾收集器进行回收工作。此时，modCount为1，expectedModCount为0，在下一次执行next()方法调用checkForComodification()会报错。

 

解决办法：

单线程场景：

在Itr类中也给出了一个remove()方法，实际还是调fastRemove(int index)方法，只是它多了一步expectedModCount = modCount;

@Test
    public void ListIter(){
        List<String> list = new ArrayList<>();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("5");
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            String next = iterator.next();
            if ("2".equals(next)){
                iterator.remove();
            }
        }
        for (String s : list) {
            System.out.println(s);
        }
    }

多线程场景：

static List<String> list = new ArrayList<>();

    public static void main(String[] args) {
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("5");

        Thread thread1 = new Thread() {
            public void run() {
                Iterator<String> iterator = list.iterator();
                while (iterator.hasNext()) {
                    String s = iterator.next();
                    System.out.println(s);
                    try {
                        Thread.sleep(100);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
            };
        };
        Thread thread2 = new Thread() {
            public void run() {
                Iterator<String> iterator = list.iterator();
                while (iterator.hasNext()) {
                    String s = iterator.next();
                    if ("2".equals(s))
                        iterator.remove();
                }
            }

            ;
        };
        thread1.start();
        thread2.start();
    }

还是会报上述错误，解决方法：

(1）在使用iterator迭代的时候使用synchronized或者Lock进行同步；
(2）使用并发容器CopyOnWriteArrayList代替`ArrayList和Vector。