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底层就是数组
