ArrayList线程不安全举例及解决

最新推荐文章于 2023-07-07 15:16:20 发布

原创

最新推荐文章于 2023-07-07 15:16:20 发布 · 7.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#ArrayList线程安全问题

本文通过分析ArrayList的部分源码，揭示了其在多线程环境下进行add操作时可能出现的线程安全问题，包括数组越界和数据不一致异常。为解决此问题，文章提到了CopyOnWriteArrayList作为替代方案，并解释了其线程安全的实现原理。同时，对比了ArrayList和LinkedList在性能和适用场景上的差异，强调在关注线程安全的同时，也要考虑效率问题。

ArrayList部分源码

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
   
   
    /**
     * 列表元素集合数组
     * 如果新建ArrayList对象时没有指定大小，那么会将EMPTY_ELEMENTDATA赋值给elementData，
     * 并在第一次添加元素时，将列表容量设置为DEFAULT_CAPACITY 
     */
    transient Object[] elementData; 

    /**
     * 列表大小，elementData中存储的元素个数
     */
    private int size;
}

add方法

public boolean add(E e) {

    /**
     * 添加一个元素时，做了如下两步操作
     * 1.判断列表的capacity容量是否足够，是否需要扩容
     * 2.真正将元素放在列表的元素数组里面
     */
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

ArrayList线程不安全的表现
在多个线程进行add操作时可能会导致elementData数组越界。

public static void main(String[] args) throws InterruptedException {
   
   
      
        final List<Integer> list = new ArrayList<Integer>();

        // 线程A将0-1000添加到list
        new Thread(() -> {
   
   
            for (int i = 0; i