集合不安全问题：ArrayList

我们都知道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<>();