Java中不一样容器类是否线程安全

非线程安全	线程安全
ArrayList LinkedList	Vector
HashMap	HashTable
StringBuilder	StringBuffer

区别

容器类线程安全, 非线程安全的区别能够用下面这个例子来表述:

以ArrayList和Vector为例, 同时创建100个线程, 每一个线程都向容器中添加100个元素,
最后统计容器内元素的数量, 对于ArrayList来讲, 最后的量并不必定是10000个, 甚至会出现IndexOutofBoundsException, 可是对于Vector来讲, 最后的量必定是10000个, 且不会出现任何异常. 这即是线程安全与非线程安全的一个直观表现.

非线程安全 != 多线程下不可以使用

非线程安全并不意味着不能够在多线程环境下不可以使用, 上述问题出如今多个线程操做同一个ArrayList对象, 若是一个ArrayList只在一个线程下进行操做, 仍是可使用ArrayList的.

如何使非线程安全容器类变得线程安全

使用List<Object> list = Collections.synchronizedList(new ArrayList<Object>());可使list变得线程安全.

形成非线程安全的缘由

通常来讲, 形成非线程安全主要有两个缘由:
1. 一个操做不是原子性操做
2. 执行过程当中可能被中断

查看ArrayList关于add(E e)的相关源码:

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

private void ensureCapacityInternal(int minCapacity) {
    if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
        minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
    }

    ensureExplicitCapacity(minCapacity);
}

private void ensureExplicitCapacity(int minCapacity) {
    modCount++;

    // overflow-conscious code
    if (minCapacity - elementData.length > 0)
        grow(minCapacity);
}

private void grow(int minCapacity) {
    // overflow-conscious code
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    if (newCapacity - MAX_ARRAY_SIZE > 0)
        newCapacity = hugeCapacity(minCapacity);
    // minCapacity is usually close to size, so this is a win:
    elementData = Arrays.copyOf(elementData, newCapacity);
}

list中含有null的缘由

即便不发生IndexOutofBoundsException异常, 最后的元素总数也不全都是100000个.
问题出如今add(E e)中的elementData[size++] = e;, 这句代码大体会分红如下两步:

1. elementData[size] = e;
2. `size++“

若是线程A执行完第1步中断, 线程B开执行add, 执行到第1步时候由于size还未+1, 因此线程B仍会将e赋值给elementData[size], 以后线程B执行+1操做, 线程A也执行+1操做, 也就意味着,并无对 elementData[size+1]进行赋值, 其值也就为null.

元素总量不符合预期的缘由

根本缘由在于自加操做不是原子性的

线程B可能在线程A执行size++中间就开始同时执行size++, 这可能会使得线程A,B执行之初时size值相同, 致使元素总量小于预期.

IndexOutofBoundsException产生缘由

ArrayList实际上也是一个数组, 只不过能够自动扩容, 出现IndexOutofBoundsException说明在某些状况下, 还未扩容, 就添加元素进去了.

例如,线程A开始执行add(), 执行到ensureExplicitCapacity(int minCapacity)中的条件语句时, 若是此时添加的元素总数==数组的长度-1, 那么并不会执行扩容操做. 可是若是此时, 线程A中断, 线程B开始执行, 此时因为线程A还未添加元素, 元素总数仍==数组的长度-1, 添加元素, 此时若线程A恢复, 开始执行添加元素, 因为此时元素总数==数组的长度, 再向其中添加元素就会抛出IndexOutofBoundsException异常.

Vector

Vector中关于add(E e)的相关源码

public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}