集合的并发修改异常问题

集合的并发修改异常问题

当我们从集合中找出某个元素并删除的时候可能出现一种并发修改异常问题

集合的哪些遍历存在问题？

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循环遍历并删除元素不会存在这个问题。

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
            }
        });
    }
}
        // 4.1 for循环(可以一边遍历一边进行删除)
		for(int i = 0; i < list.size(); i++) {
            if("Java".equals(list.get(i))) {
                list.remove(i) // 根据索引进行删除
                i--; // 指针回退防止并发修改异常问题
            }
        }
		System.out.println(list);

		// 4.2 倒序删除法，这种方式就不会出现并发修改异常问题
		for(int i = list.size() - 1; i >= 0; i--) {
            if("Java".equals(list.get(i))) {
                list.remove(i) // 根据内容进行删除
            }
        }
		System.out.println(list);