迭代遍历的快速失败

参考资料

前言

当我使用迭代器对集合进行遍历的时候，一不小心出现了ConcurrentModificationException异常。究其本质，还是我对迭代遍历的原理不够了解。今有所收获，有慨而记之。

快速失败案例

假如正好出现了如下的情况（此时具体情况具体分析，不考虑换种解决方法），看起来可以代码逻辑似乎没有问题。但是一运行就会报错。

    @Test
    public void test1() {
        ArrayList<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        
        list.forEach(x -> {
            if (x.equals("a")) {
                list.remove(x);
            }
        });
        list.forEach(x -> {
            System.out.print(x + " ");
        });
    }

异常：java.util.ConcurrentModificationException
at java.util.ArrayList.forEach(ArrayList.java:1252)
at com.songxl.jdk8.TestLamda.test1(TestLamda.java:23)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)

快速失败的定义：遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出Concurrent Modification Exception。
在java.util包下面的所有的集合类都是快速失败的，比如Hashmap、ArrayList。

解决方案

方法一：使用for下标遍历

如何需要删除、修改集合中的元素可以考虑使用。代码及图片如下：

@Test
    public void test(){
        ArrayList<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        for (int i=0;i<list.size();i++){
            list.remove("b");
        }
        list.forEach(result-> System.out.println(result));
    }

注意：如果是添加，就会出现java.lang.OutOfMemoryError: Java heap space异常。如下图所示：

方法二：使用iterator修改集合的值

因为iterator会建立一个集合副本，当我们修改iterator时，不会产生快速失败。如下所示：

    @Test
    public void test5() {
        HashMap<String, String> map = new HashMap<>();
        map.put("a", "aa");
        map.put("b", "bb");
        map.put("c", "cc");

        Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator();
        while (iterator.hasNext()) {
            if(iterator.next().getKey().equals("a")){
                iterator.remove();
            }
        }
        map.forEach((k, v) -> System.out.println(k + "--" + v));
    }

注意：在iterator迭代遍历中，不要直接修改集合中的数据。

方法三：使用java.util.concurrent包下的集合类

而java.util.concurrent包下面的所有的类都是安全失败的。代码如下：

 @Test
    public void test4(){
        ConcurrentHashMap<String, String> map = new ConcurrentHashMap<>();
        map.put("a","aa");
        map.put("b","bb");
        map.put("c","cc");

        map.forEach((k,v)->{
            if (k.equals("a")) {
            	//此时，put、remove操作均不会报错
                map.remove(k);
            }
        });

        map.forEach((k,v)-> System.out.println(k+"--"+v));
    }

运行结果：

参考博客

• Java基础之——快速失败&安全失败（最全的总结）
• Java的快速失败和安全失败

4、总结

本文只是对问题的产生提供一些解决方案，至于问题产生的根本原因，由于时间等问题并未总结。LZ借鉴了他人的博客，加上自己的理解、测试，整理了这篇文章。在上文已经贴出原文地址，若果有错误，万望l留言指正；如果涉及侵权，请联系本人删除。