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

本文涉及的产品
容器镜像服务 ACR,镜像仓库100个 不限时长
容器服务 Serverless 版 ACK Serverless,952元额度 多规格
容器服务 Serverless 版 ACK Serverless,317元额度 多规格
简介: 面试官: CopyOnWrite容器有了解过吗? 说说看

前言

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


CopyOnWrite容器

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


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


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


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


CopyOnWriteArrayList

好处与坏处

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


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


如何去使用?

public class CopyOnWriteArrayList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable {...}
复制代码


它实现了List接口,所以使用上差不多

public static void main(String[] args) {
      CopyOnWriteArrayList<Integer> list = new CopyOnWriteArrayList<>();
      list.add(1);
      System.out.println(list.get(0));
}
复制代码


很简单,没少要讲的,我们重点看下它的实现


源码解析

我们先看下它的构造函数

// 默认情况下
 public CopyOnWriteArrayList() {
        setArray(new Object[0]);
  }
// 允许指定集合
  public CopyOnWriteArrayList(Collection<? extends E> c) {
      Object[] elements;
      if (c.getClass() == CopyOnWriteArrayList.class)
          elements = ((CopyOnWriteArrayList<?>)c).getArray();
      else {
          elements = c.toArray();
          if (c.getClass() != java.util.ArrayList.class)
              elements = Arrays.copyOf(elements, elements.length, Object[].class);
      }
      setArray(elements);
  }
  // 包含给定的副本元素
  public CopyOnWriteArrayList(E[] toCopyIn) {
      setArray(Arrays.copyOf(toCopyIn, toCopyIn.length, Object[].class));
  }
复制代码


下面看下 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();
      }
  }
复制代码


final void setArray(Object[] a) {
        array = a;
}
复制代码


我们可以看到在写的过程中,是需要加锁的, 再看下 get()方法

public E get(int index) {
      return get(getArray(), index);
}
private E get(Object[] a, int index) {
        return (E) a[index];
}
复制代码

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


结束语

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

相关文章
|
2月前
|
XML Java 开发者
经典面试---spring IOC容器的核心实现原理
作为一名拥有十年研发经验的工程师,对Spring框架尤其是其IOC(Inversion of Control,控制反转)容器的核心实现原理有着深入的理解。
91 3
|
3月前
|
安全 算法 Java
【Java集合类面试二】、 Java中的容器,线程安全和线程不安全的分别有哪些?
这篇文章讨论了Java集合类的线程安全性,列举了线程不安全的集合类(如HashSet、ArrayList、HashMap)和线程安全的集合类(如Vector、Hashtable),同时介绍了Java 5之后提供的java.util.concurrent包中的高效并发集合类,如ConcurrentHashMap和CopyOnWriteArrayList。
【Java集合类面试二】、 Java中的容器,线程安全和线程不安全的分别有哪些?
|
3月前
|
Java 容器
【Java集合类面试一】、 Java中有哪些容器(集合类)?
这篇文章列出了Java中的四大类集合接口:Set、List、Queue和Map,以及它们的常用实现类,如HashSet、TreeSet、ArrayList、LinkedList、ArrayDeque、HashMap和TreeMap。
【Java集合类面试一】、 Java中有哪些容器(集合类)?
|
4月前
|
Java 应用服务中间件 持续交付
Java面试题:简述Docker等容器化技术的原理及其在Java应用部署中的作用。
Java面试题:简述Docker等容器化技术的原理及其在Java应用部署中的作用。
63 0
|
5月前
|
监控 虚拟化 Docker
【面试宝藏】容器技术详解其二
了解Docker和容器化技术的关键概念:Docker Image是运行容器的基础,由多个只读Layer组成;虚拟化技术在物理硬件上创建虚拟资源;Docker Swarm是集群管理和编排工具;容器比虚拟机轻量级,启动快;Dockerfile中的ONBUILD用于子镜像构建时执行命令;在非Linux系统上,Docker依赖虚拟化技术运行;容器化利用命名空间和Cgroups提供隔离;容器化启动快、扩展性好,但隔离性较弱;虚拟化安全、隔离性强,但资源开销大。通过多阶段构建、环境变量和卷适应不同环境。Docker Compose快速启动服务,依赖服务通过健康检查自我调整。
62 2
|
5月前
|
运维 Devops 持续交付
【面试宝藏】容器技术详解
DevOps是开发(Development)与运维(Operations)的结合,旨在通过自动化流程和持续交付(CI/CD),实现快速、高效的应用程序开发、测试和发布。DevOps的主要需求和好处包括:
72 2
|
6月前
|
XML Java 数据格式
面试题:在spring框架下,创建容器对象的方式有哪些?你做项目的时候,会考虑哪种?
面试题:在spring框架下,创建容器对象的方式有哪些?你做项目的时候,会考虑哪种?
40 0
|
6月前
|
前端开发 Java 测试技术
面试题:Spring容器有哪些功能?
面试题:Spring容器有哪些功能?
36 0
|
6月前
|
存储 安全 算法
Java知识面试题复习(六)集合容器概述
Java知识面试题复习(六)集合容器概述
55 0
|
XML 开发框架 Java
《Spring6核心源码解析》已完结,涵盖IOC容器、AOP切面、AOT预编译、SpringMVC,面试杠杠的!
全网首个全面解析Spring6核心源码的专栏,涵盖:IOC容器、AOP切面、声明式事务、AOT预编译和SpringMVC,让你从根本上彻底掌握Spring6核心技术。
509 1
《Spring6核心源码解析》已完结,涵盖IOC容器、AOP切面、AOT预编译、SpringMVC,面试杠杠的!

热门文章

最新文章