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