CopyOnWriteArrayList源码add加锁的意义

Posted 2022-03-20 ming-szu

源码

/**
* Appends the specified element to the end of this list.
*
* @param e element to be appended to this list
* @return @code true (as specified by @link Collection#add)
*/
public boolean add(E e) 
    final ReentrantLock lock = this.lock;
    lock.lock();
    try 
        Object[] elements = getArray();
        int len = elements.length;
        Object[] newElements = Arrays.copyOf(elements, len + 1);

        newElements[len] = e;
        setArray(newElements);
        return true;
     finally 
        lock.unlock();
    

 

网上看到的解释

网上关于CopyOnWriteArrayList的文章大多拷贝自http://ifeve.com/java-copy-on-write/ ，原文对这个疑问的解释如下：

 

我的理解

这里我觉得这原文的解释不太合理，我的思考是：add的流程“是复制当前数组获得新数组 -> 将元素放到新数组末尾 -》更新数组引用，将其指向新的内存”，如果没有加锁，那么多个线程并发add的时候拿的容器数组不一定是最新的，导致的结果是有些线程add的结果被紧随其后的线程add操作覆盖掉，如下图