源码
/*** 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的文章大多拷贝自 ,原文对这个疑问的解释如下:
我的理解
这里我觉得这原文的解释不太清晰或不太合理,我的思考是:
add的流程“是复制当前数组获得新数组 -> 将元素放到新数组末尾 -》更新数组引用,将其指向新的内存”
如果没有加锁,那么多个线程并发add的时候拿的容器数组不一定是最新的,导致的结果是有些线程add的结果被紧随其后的线程add操作覆盖掉,如下图