我们都知道ArrayList是线程不安全的,请给出一个ArrayList不安全的例子,并且给出解决方案
ArrayList底层是什么?数组
什么类型的数组? Object类型的数组,初始长度为10
线程不安全的例子:多线程操作ArrayList集合往里面写数据再读数据,会报java.util.ConcurrentModificationExcepion(并发修改异常)
public static void main(String[] args){
List<String> list = new ArrayList<>();
//java.util.ConcurrentModificationException并发修改异常
for(int i=1;i<=30;i++){
new Thread(()->{
list.add(UUID.randomUUID().toString().substring(0,8));
System.out.println(list);
},String.valueOf(i)).start();
}
}
产生原因:ArrayList底层实现add()方法并没有加同步锁(synchronized)
解决方法1):new Vector();使用Vector替换ArrayList,Vector底层add()方法是加了同步锁的,但是ArrayList是出现在Vector之后的,ArrayList是牺牲了线程安全来实现高并发
List<String> vlist = new Vector<>();
解决方法2):Collections.snychronizedList(newArrayList<>());使用Collections辅助类中的snychronizedList方法,相当于对ArrayList加锁
List<String> clist = Collections.synchronizedList(new ArrayList());
当然Collections集合辅助类中还有给其他类型集合加锁的方法
解决方法3) :new CopyOnWriedArrayList<>();写时复制
原理:CopyOnWriedArrayList<>()中的add()方法首先实例化一个ReetrantLock(实现了Lock和Snychronized接口),然后lock(),读取原来ArrayList数组,复制一个新的数组,扩容,加入新值,set返回新的数组(将原来数组的引用指向新的数组),最后unlock().
这样做的好处是:CopyOnWried本身不需要加锁,这样就允许并发的读操作,因为当前容器并没有添加任何元素,这也是一种读写分离的思想,读和写是操作的不同的数组,即不同的容器
List<String> cwlist = new CopyOnWriteArrayList<>();