[Java知识库]Java集合的并发修改异常问题及解决方案

从集合中的一批元素中找出某些数据并删除，如何操作？是否存在问题呢 ？
问题引出：当我们从集合中找出某个元素并删除的时候可能出现一种并发修改异常问题， 如下图所示：
集合的哪些遍历存在问题？

1、迭代器遍历集合且直接用集合删除元素的时候可能出现。
2、增强for循环遍历集合且直接用集合删除元素的时候可能出现。

集合的哪种遍历且删除元素不出问题

1、迭代器遍历集合但是用迭代器自己的删除方法操作可以解决。
2、使用for循环遍历并删除元素不会存在这个问题。

验证如下：
1、迭代器遍历集合且直接用集合删除元素的时候可能出现并发修改异常，但是用迭代器自己的删除方法操作可以解决

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

public class TestDemo {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("黑马");
        list.add("Java");
        list.add("Java");
        list.add("赵敏");
        list.add("赵敏");
        list.add("速速");
        System.out.println(list);

        // 删除全部的java信息
        // [黑马, Java, Java, 赵敏, 赵敏, 速速]
        //         it：出错的原因在于用list.remove("Java")进行删除第一个Java后，it向后移动，直接指到赵敏的位置
        // 没有进行完全删除, 而使用迭代器自带的it.remove()在进行并发操作的时候进行删除向后退一个
        // 1. 使用迭代器进行删除
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String ele = it.next();
            if("Java".equals(ele)){
                // 删除Java
                //list.remove(ele);  // ConcurrentModificationException并发修改异常
                it.remove();  // 使用迭代器自在的删除可以成功, 因为执行成功后会自动进行减1操作
            }
        }
        System.out.println(list);
    }
}

2、增强for循环/foreach/lambda遍历集合且直接用集合删除元素的时候可能出现

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

public class TestDemo {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("黑马");
        list.add("Java");
        list.add("Java");
        list.add("赵敏");
        list.add("赵敏");
        list.add("速速");
        System.out.println(list);

        // 2. foreach、增强for循环删除(会出现问题，这种无法解决的，foreach不能边遍历边删除，会出bug)
        for(String s : list){
            if("Java".equals(s)){
                list.remove(s);  // ConcurrentModificationException
            }
        }

        // 3. lambda表达式(会出现问题，这种无法解决的，Lambda遍历不能边遍历边删除，会出bug)
        list.forEach(s -> {
            if("Java".equals(s)){
                list.remove(s); // ConcurrentModificationException
            }
        });
    }
}

3、使用for循环遍历并删除元素可以解决并发修改异常问题
方法1：指针回退
方法2：倒数遍历删除