list、map、set遍历中删除出现 Java.util.ConcurrentModificationException

分析如下代码

public class Test {
    public static void main(String[] args) {
        //List测试
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(1);
        System.out.println(list.toString()); //1 2 3 1
//        for (int i = 0; i < list.size(); i++) {
//            if (list.get(i) == 1)
//                list.remove(i);
//        }
        //无法删除 会出现异常
//        for (Integer ls : list) {
//            if (ls == 1)
//                list.remove(ls);
//            //break;
//        }
        Iterator<Integer> itList = list.iterator();
        while (itList.hasNext()){
            int tmp = itList.next();
            if (tmp == 1)
                itList.remove();
                //list.remove(tmp);  使用该方式删除元素，也会出现异常
        }
        System.out.println(list.toString());  // 2 3
        //Map测试
        HashMap<String, String> map = new HashMap<>();    //键值不能重复，后面的会覆盖前面的
        map.put("1ab","a");
        map.put("3aab", "c");
        map.put("2ad", "aa");
        Set<Map.Entry<String , String>> entries = map.entrySet();
        for (Map.Entry<String, String> entry : entries) {
            if (entry.getKey() == "1ab")
                //map.remove(entry.getKey());    会出现异常
                entry.setValue("tmp");     //不改变key值，只改变value值不会报错
            System.out.println(entry.getKey() + ":" + entry.getValue());
        }

        Iterator<String> itMap = map.keySet().iterator();
        while (itMap.hasNext()){
            String key = itMap.next();
            if (key == "1ab")
                itMap.remove();
        }
        //Set测试
        Set<Integer> set = new HashSet<>();
        set.add(1);
        set.add(9);
        set.add(10);
        set.add(1);
        System.out.println(set.toString());  // 1 9 10
        //同理不能使用增强for循环删除对应元素
        Iterator<Integer> itSet = set.iterator();
        while (itSet.hasNext()){
            Integer s = itSet.next();
            if (s == 1)
                itSet.remove();
        }
        System.out.println(set.toString());  // 9 10
    }
 }

使用增强for循环遍历（底层通过迭代器模式实现）List、Map、Set时，for循环中不能对集合进行增删操作，如果要在遍历中对集合中的元素进行删除，可以使用iterator()进行迭代，并使用迭代器对象的remove方法，删除元素，而不是使用集合自身的remove方法。

集合每次循环都会比较 modCount(修改次数) 和expectedModCount 是否相等，初始的时候会将modCount赋值给expectedModCount ，在使用迭代器时使用集合自身的add和remove方法，只会改变modCount的值，不会改变expectedModCount 的值，当第二次迭代时，比较两个值不相等就会抛出异常，但是使用迭代器自身的remove方法时，同样调用了集合自身的remove方法，调用之后会重新将modCount赋给expectedModCount 。
Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象（当前值对象已经被删除，无法通过当前对象找到其后一个对象），所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。

List、Map、Set不是线程安全的，在iterator时，不允许迭代的对象被改变，删除对象只能使用迭代器自身的remove方法，迭代器自身没有增加对象的方法。