CopyOnWriteArrayList源碼add加鎖的意義

源碼

/**
* 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操做覆蓋掉，以下圖