ArrayList为什么不安全

ArrayList和Vector安全问题

前言：
    线程安全：在多线程访问的时候，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能访问直到该线程读取完，其它线程才可以使用，不会出现数据不一致或数据污染。
    线程不安全：不能提供数据保护，有可能多个线程先后更改数据造成所得到的数据是脏数据，数据不一值等，结果不可预料。

为什么ArrayList是不安全的？Vector是安全的？
    List接口下有两个实现，一个是ArrayList,另外一个是Vector。从源码来看，因为Vecto的方法前面加了Synchronized关键字，也就是同步的，所以说它是线程安全的，但是性能不高。ArrayList是高效的，但是线程不安全的。

/**
     * Appends the specified element to the end of this list.
     *
     * @param e element to be appended to this list
     * @return true (as specified by {@link Collection#add})
     */
    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

以上是ArrayList add方法的源码–

elementData[size++] = e;

由此代码片段可以得出两个步骤：
   1.elementData[size] 存放元素。
   2.size=size+1 增大size的值。

• 单线程业务场景：如果size=0,添加一个元素后，此元素在位置0，并且size=1，没有一点问题。
• 多线程业务场景（假设有两个线程）：线程A先把元素存放在位置0上，但是此时CPU调度线程A暂停，线程B得到运行的机会，线程B也向ArrayList添加元素，因为此时size=0,所以线程B 也将元素放在位置0，刚好把A的值给覆盖了，然后线程A和B都继续运行，size增加，这就导致了ArrayList长度为2但是只有位置0有数据，下标1的 位置啥也没有，从而导致空指针异常。所以不安全。