ArrayList中多线程的不安全问题

ArrayList中的不安全问题

正常的输出

List<String> list = Arrays.asList("1","2","3");
list.forEach(System.out::println);

• 为什么可以这样输出，是一种函数是接口，我们先过个耳熟

• Arrys.asList是返回一个ArrayList

• 

• 传入的是可多个数量的参数

• T是随意泛型

不安全的输入

List<Integer> list = new ArrayList<>();

for (int i = 0; i < 10; i++) {
    int finalI = i;
    new Thread(() ->{
        list.add(finalI);
        System.out.println(list);
    },String.valueOf(i)).start();
}

多个线程同时去添加ArryList，出现了报错，抛出来异常ConcurrentModificationException 并发修改异常

ConcurrentModificationException

• 通常发生在尝试修改一个正在被另一个线程修改的结构时
• 这种异常常见于使用迭代器遍历集合时尝试修改集合本身的情况。
• 在Java的集合框架中，许多集合类（如ArrayList, HashMap等）的迭代器是快速失败（fail-fast）的。这意味着如果在迭代过程中检测到集合的结构被修改（除了通过迭代器自身的remove方法），那么迭代器会立即抛出ConcurrentModificationException。

产生原因：

ArrayList.add方法是不安全的

解决方案

方案一：List list = new Vector();

• 这个方法是synchronized

• 不推荐

• 因为synchronized是不高效的行为

方案二：List list = Collections.synchronizedList(new ArrayList<>());

• 这样也是安全的

方案三List list = new CopyOnWriteArrayList<>();

• 这个是在JUC包下的

• 写入时复制

• 该方法使用了Lock锁，所以是安全的

• 我们仔细看下源码，可以看出来

  • 先创建了一个Object的数组
  • 得到了数组的长度
  • 将原数组复制给新数组，并且长度+1
  • 在新数组末尾加入新元素
  • 最后将数组插入到list中

• 写入时复制，就是在写入时，先将原数据复制，再将需要的数据插入，最后返回给原数组

• 我们可以了解到Arraylist底层就是数组