文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

怎么理解Java中JUC下的CopyOnWriteArrayList

2024-04-02 19:55

关注

这篇文章主要讲解了“怎么理解Java中JUC下的CopyOnWriteArrayList”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“怎么理解Java中JUC下的CopyOnWriteArrayList”吧!

ArrayList 是我们常用的工具类之一,但是在多线程的情况下,ArrayList 作为共享变量时,并不是线程安全的。主要有以下两个原因:

如果我们想在多线程情况下使用 ArrayList 怎么办?有以下几种办法:

怎么理解Java中JUC下的CopyOnWriteArrayList

先来看看 SynchronizedLis,Collections 其实就是对 ArrayList 进行了一个加锁包装,这个从源码中可以看出;

...部分源码,完整源码请查看 JDK 源码...
public void add(int index, E element) {
   synchronized (mutex) {list.add(index, element);}
}
public E remove(int index) {
   synchronized (mutex) {return list.remove(index);}
}

对于 Collections.SynchronizedList 比较简单,就是锁包装了一下,就不多说了~

CopyOnWriteArrayList 也是 JUC 下面的一个并发容器类。不知道你发现没有,但凡你常用的集合类,在 JUC 下基本上都可以找到一个并发类,比如 hashMap 有对应的 ConcurrentHashMap。

CopyOnWriteArrayList 跟 ArrayList 在整体架构上并没有什么区别,底层都是基于数组实现的。不同的地方大概有两点:

CopyOnWriteArrayList 的加锁操作跟 Collections.SynchronizedList 简单的加锁还不一样,CopyOnWriteArrayList 中的加锁过程还是非常值得学习的。CopyOnWriteArrayList 的加锁过程,大概可以概括为以下四步:

结合源码来深入了解 CopyOnWriteArrayList 的并发实现,我们选择 ArrayList 最简单的将元素新增数组尾部的操作来分析实现过程,源码如下:


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 就是通过加锁来说实现容器安全的,可能你会有疑问,为什么引入一个新数组,数组的拷贝还是消耗时间的,直接在原数组上操作不就好了吗?。主要原因有以下两点:

其他的新增方法就自己去查看源码了,相差不多,基本上是一样的。对数组的删除跟新增都是差不多,不同的地方是在删除了时候,赋值给新数组时会出现不同的选择策略。我把源码贴上:

public E remove(int index) {
   final ReentrantLock lock = this.lock;
   // 加锁
   lock.lock();
   try {
       Object[] elements = getArray();
       int len = elements.length;
       E oldValue = get(elements, index);
       // 先计算出要移动的问题
       int numMoved = len - index - 1;
       // 根据移动的位置选择策略
       if (numMoved == 0)
           setArray(Arrays.copyOf(elements, len - 1));
       else {
           Object[] newElements = new Object[len - 1];
           System.arraycopy(elements, 0, newElements, 0, index);
           System.arraycopy(elements, index + 1, newElements, index,
                            numMoved);
           setArray(newElements);
       }
       return oldValue;
   } finally {
      //解锁
       lock.unlock();
   }
}

感谢各位的阅读,以上就是“怎么理解Java中JUC下的CopyOnWriteArrayList”的内容了,经过本文的学习后,相信大家对怎么理解Java中JUC下的CopyOnWriteArrayList这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是编程网,小编将为大家推送更多相关知识点的文章,欢迎关注!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-前端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯