面试官: CopyOnWrite容器有了解过吗? 说说看

前言

目前正在出一个Java多线程专题长期系列教程,从入门到进阶含源码解读, 篇幅会较多, 喜欢的话,给个关注❤️ ~

CopyOnWrite容器

承接上文,我们继续探讨并发容器,本节主要给大家讲一下CopyOnWrite容器。其实呢,它是程序设计中的一种优化策略,从字面意思讲是写入时复制的思想。

什么意思呢❓就是计算机在执行并发调用的时候,比如需要对某个数据进行修改,它不会直接修改原数据,而是将原数据复制出来进行修改。

再理解CopyOnWrite容器就好理解了,意思也是一样的,讲当前容器中的数据复制出来,即副本容器,对其进行修改,达到读写分离的目的,最后再讲原容器的引用执行新的容器。

这么设计的好处很明显,读操作不需要频繁的加锁,JAVA也给我们提供了比较好用的类opyOnWriteArrayList和CopyOnWriteArraySet, 本节主要针对opyOnWriteArrayList进行讲解。

CopyOnWriteArrayList

好处与坏处

CopyOnWriteArrayList经常被用到读多写少的场景,由于它不需要等同步方案,在读的场景下性能比较好。

但是它也有缺点,因为它的实现需要拷贝一份数据,所以如果数据量特别大的情况下,内存压力会比较大,很容易引发FULL GC。另外,由于读写都是作用在新的容器上,在写操作时,读不会被阻塞,有时候会发生读到老数据。

如何去使用?

public E get(int index) {
      return get(getArray(), index);
}

private E get(Object[] a, int index) {
        return (E) a[index];
}

可以看出此过程并没有加锁,所以从源码看CopyOnWriteArrayList适合读多写少的场景

结束语

有兴趣的同学可以继续研究一下它的源码,相对来讲不难.大家也可以举一反三,试着通过CopyOnWrite机制写一个CopyOnWriteMap,可以参考CopyOnWriteArrayList实现。下节给大家介绍几个并发工具类 ~

往期内容推荐

项目源码(源码已更新 欢迎star⭐️)

  • java-thread-all

  • 地址: https://github.com/qiuChengleiy/java-thread-all.git

推荐 SpringBoot & SpringCloud (源码已更新 欢迎star⭐️)


本篇文章来源于微信公众号: 程序员皮卡秋



微信扫描下方的二维码阅读本文

此作者没有提供个人介绍
最后更新于 2023-06-27