我们都知道ArrayList是一个线程不安全的容器,哪在高并发多线程的情况下可能导致程序错误,可能出现的有三种情况,我们一一来分析一下.
static ArrayList list = new ArrayList(1000);
@Override
public void run() {
for (int i = 0;i< 1000; i++ ){
list.add(i);
}
System.out.println(list.size());
}
public static void main(String[] args) throws InterruptedException {
Thread t1 = new Thread(new A());
Thread t2 = new Thread(new A());
t1.start();
t2.start();
Thread.sleep(1000);
System.out.println("我们期待的值:" + list.size());
}
这里我简单的模拟一下,线程抢占资源的情况,两个线程同时对一个ArrayList进行add操作.可能会出现三种情况
1.运气过分好,什么异常也没有抛出,也得到我们的期待值系统输出的值为2000.
2.抛出索引越界异常:
1367
Exception in thread "Thread-1" java.lang.ArrayIndexOutOfBoundsException: 750
at java.util.ArrayList.add(ArrayList.java:463)
at com.zto.test.A.run(ArraysListTest.java:18)
at java.lang.Thread.run(Thread.java:748)
我们来分析一下为什么会出现这个情况,我们知道ArrayList底层是数组,在创建的时候会申请一块连续的内存的空间,在每次自动扩容的时候也会重新申请一块内存空间,简单的理解就是每次扩容的时候等于new了一个新的长度更大的ArrayList再把旧的数据回填.
之所以会出现这个异常,内部的一致性遭到破坏,由于没有锁,另外一个线程访问到了不一样的内存状态.简单来说是因为此时我们是多线程的,两个线程同时读取到我现在要添加的元素为ArrayList的最后一个,第一个线程申请自动扩容,此时自动扩容流程还未完成,而第二个线程执行add方法,就会出现索引越界异常.
3.不抛出异常,输出的值小于我们期待的值.
我们期待的值:1972
显然这也是一个多线程问题,两个线程同时访问到相同位置,后一个线程将前一个线程覆盖.所以导致最后得到的值远远小于我们期待的值.
这是一个隐蔽且最讨厌的错误.我们系统正常运行,得到值不正确,又不抛出异常,此时就需要我们开发人员凭借自己的丰富的经验去检查,如果此时系统过于庞大逻辑过于复杂,可能这个小错误,需要你好几天的时间.
解决ArrayList线程安全的方法也很多.改成线程安全的vector数组.这样当然效率很低. 或者上锁.最好的情况还是保证单一线程的修改
