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 <tt>true</tt> (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的 位置啥也没有,从而导致空指针异常。所以不安全。