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操作覆盖掉,如下图

 

全部评论

相关推荐

霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
听说改名字就能收到offer哈:Radis写错了兄弟
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务