背景
在多线程环境下ArrayList是线程不安全的,所以需要使用线程安全的List,我第一时间使用的是Collections.synchronizedList(new Arraylist<>()),但是在实际使用过程中却发生了安全事件。
测试
当前存在一个类IntegerList,该类对象在多线程环境中添加元素和获取获取
public class IntegerList {
final private List<Integer> integerList;
public IntegerList(List<Integer> integerList) {
this.integerList = integerList;
}
/*
* 获取列表中小于integer的所有数
* */
public List<Integer> getLessThanInteger(Integer integer){
List<Integer> result=new ArrayList<>();
for (Integer item : integerList) {
if(item<=integer){
result.add(item);
}
}
return result;
}
private void addInteger(Integer integer){
integerList.add(integer);
}
@Override
public String toString() {
return "IntegerList{" +
"integerList=" + integerList +
'}';
}
}
使用ArrayList 线程不安全会报错ConcurrentModificationException
public static void main(String[] args) {
IntegerList integerList = new IntegerList(new ArrayList<>());
for (int i = 0; i < 100; i++) {
final int i1=i;
new Thread(()->{
//添加元素
integerList.addInteger(i1);
//获取比i1小于等于所有数
List<Integer> lessThanInteger = integerList.getLessThanInteger(i1);
}).start();
}
}
报错原因是在getLessThanInteger中使用增强for循环遍历了列表,集合的增强for循环是使用Iterator实现的,遍历过程中如果发现其他线程有修改列表就会抛异常
编译后Class文件
Iterator next()进行修改检查,如果集合被修改过,就会抛异常
使用线程安全的Collections.synchronizedList 依然会报错
public static void main(String[] args) {
IntegerList integerList = new IntegerList( Collections.synchronizedList(new ArrayList<>()));
for (int i = 0; i < 100; i++) {
final int i1=i;
new Thread(()->{
//添加元素
integerList.addInteger(i1);
//获取比i1小于等于所有数
List<Integer> lessThanInteger = integerList.getLessThanInteger(i1);
}).start();
}
}
为什么线程安全的Collections.synchronizedList在多线程下还是会报错?
原因在于返回的迭代器是线程不安全的,在jdk源码里面注释说明,要用户自己使用同步来控制遍历迭代器
使用同步改造
加入同步代码块,并且锁定的对象是 integerList
成功执行
使用CopyOnWriteArrayList 完美解决迭代过程不安全问题
public static void main(String[] args) {
IntegerList integerList = new IntegerList(new CopyOnWriteArrayList<>());
for (int i = 0; i < 100; i++) {
final int i1 = i;
new Thread(() -> {
//添加元素
integerList.addInteger(i1);
//获取比i1小于等于所有数
List<Integer> lessThanInteger = integerList.getLessThanInteger(i1);
}).start();
}
}
CopyOnWriteArrayList解决线程安全的原因
CopyOnWriteArrayList获取元素的时候使用的是当前数组Array的一个快照,
而修改元素的时候,会复制一份Array再进行修改,修改不会对原本的Array产生影响,修改完后会覆盖原本的Array
修改元素
迭代器
总结
- 我们在使用线程安全的List应该使用CopyOnWriteArrayList,防止在遍历迭代器过程中出现异常
- 缺点是CopyOnWriteArrayList会使用额外的内存空间,但也是值得的吧