（八）线程不安全的容器：ArrayList

ArrayList这个集合在实际开发中我们经常用到，但是在多线程中我们是不可以使用的，这也正是因为他是一个线程不安全的容器，同时还有HashMap（看下一篇文章），这里我们先说一下ArrayList。

解决方法：

改进的方法很简单，如程序上的注释行一样，使用线程安全的 Vector 代替 ArrayList 即可。

package com.zmkj.admin.test;

import java.util.ArrayList;

/**
 * 线程不安全的容器：ArrayList
 *
 * ArrayList 在多线程中，是不安全的，可能会导致程序出错。
 * 这里我们探究一下 为什么会出错
 * @author sunminghao
 */
public class ArrayListMultiThread {
    static ArrayList<Integer> list = new ArrayList<Integer>(10);
//    static Vector<Integer> list = new Vector<Integer>(10);

    public static class AddThread implements Runnable {
        @Override
        public void run() {
            for (int i = 0; i < 1000000; i++) {
                list.add(i);
            }
        }
    }

    public static void main(String[] args) throws InterruptedException {
        Thread t1 = new Thread(new AddThread());
        Thread t2 = new Thread(new AddThread());

        t1.start();
        t2.start();
        t1.join();
        t2.join();
        System.out.println(list.size());
    }

    /**
     * 在执行过程中 其实可能会出现三种结果
     *
     * 一、程序正常结束，ArrayList 的最终结果确实是200W 。这说明即使并行程序有问题，也未必会每次都变现出来。
     * 二、程序抛出异常：
     * Exception in thread "Thread-1" java.lang.ArrayIndexOutOfBoundsException: 4164
     * 	at java.util.ArrayList.add(ArrayList.java:463)
     * 	at com.zmkj.admin.test.ArrayListMultiThread$AddThread.run(ArrayListMultiThread.java:20)
     * 	at java.lang.Thread.run(Thread.java:748)
     * 1001008
     *
     * 这是因为ArrayList 在扩容过程中，内部一致性被破坏，但由于没有锁的保护，另外一个线程访问到了不一致的内部状态，导致出现越界的问题。
     *
     * 三、出现了一个非常隐蔽的错误，比如打印如下值作为ArrayList 的大小。输出如下：
     * 1793758
     *
     * 这是由于线程访问冲突，是的保存容器大小的变凉被多线程不正常的访问，同时两个线程也对ArrayList 中的同一个位置进行赋值导致的。
     * 如果出现这种问题，那么很不幸，你就的得到了一个没有错误提示的错误。并且也是未必可以复现的。
     *
     *
     *  TODO 注意： 改进的方法很简单，如程序上的注释行一样，使用线程安全的 Vector 代替 ArrayList 即可。
     */
}