ArrayList之线程不安全

一、为什么是线程不安全

我个人认为原因主要有两个：
1、我们先来看看JDK源码中的插入源码

    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!! 验证是否能被插入
        elementData[size++] = e; //2
        return true;
    }

从第二行可以看到，索引是自增型的，在单线程的环境中，这个是没有问题的，但是到了多线程的环境中，这个就会出现不安全的问题。

	elementData[size++] = e;
	可以拆分为：
	elementData[size] = e;
	size++;
	现在来模仿以下情形:
	1、线程A进行插入操作，执行到elementData[size] = e这一步，线程挂起，此时elementData[0]=a.
	2、线程B也进行插入操作，执行到elementData[size] = e这一步，发现此时的索引仍然为0，则进行插入elementData[0]=b,继续向下执行size++，此时size=1
	3、线程A重新获得CPU使用权，此时发现size=1，那么就会在这个基础上累加，此时size=2

通过上面的情景，我们可以得到一个结果，那就是索引为1的位置是为空的，并不是我们想要的结果，因此是线程不安全的。

2、在扩容的方面

    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!! 验证是否能被插入
        elementData[size++] = e; //2
        return true;
        
        同样地，我们模仿一个场景
        前提背景：默认初始大小为10，当前已经有9个元素
        1、A线程进来准备插入，刚好执行ensureCapacityInternal(size + 1)，发现不需要扩容，然后线程挂起。
        2、B线程进来准备插入，同样执行ensureCapacityInternal(size + 1)，发现不需要刚好满足，不需要扩容，则在第九个位置插入数据，同时size=10
        3、CPU回到A线程手里，此时size=10，当A线程尝试去插入的时候，此时就会报数组越界的异常

二、解决方案

JDK提供了多种解决方案
	1、暴力的将ArrayList换成Vector
	2、使用synchronized关键字
	3、使用Collections.synchronizedList()
	4、使用CopyOnWriteArrayList()代替ArrayList