CopyOnWriteArrayList,一个面试中经常问到的冷门容器

本文涉及的产品
容器服务 Serverless 版 ACK Serverless,952元额度 多规格
容器镜像服务 ACR,镜像仓库100个 不限时长
容器服务 Serverless 版 ACK Serverless,317元额度 多规格
简介: 话说这个容器都说比较冷门,我自己也确实是没用过,但是在看各种面经的时候却经常见到。因此这篇文章适合正载找工作的你。

一、简介


1、ArrayList非线程安全的缺陷


说到这个容器,从名字就可以看出,不得不说另外一个容器,也就是ArrayList。ArrayList是非线程安全的,也就是说在多个线程下进行读写,会出现异常。先举一个简单地例子,看看会出现什么问题,再来理解:


public class ArrayListTest {
    private static List<String> list = new ArrayList<>();
    public static void main(String[] args) {
        list.add("1");list.add("2");list.add("3");
        final Iterator<String> it = list.iterator();
        ExecutorService service = Executors.newFixedThreadPool(10);
        //10个线程读
        for (int i = 0; i < 10; i++) {
            service.execute(new Runnable() {
                @Override
                public void run() {
                    while (it.hasNext()) {
                        System.err.println(it.next());
                    }
                }
            });
        }
        //10个线程写
        for (int i = 0; i < 10; i++) {
            service.execute(new Runnable() {
                @Override
                public void run() {
                    list.add("愚公");
                }
            });
        }
    }
}

我们运行一下就会出现错误:


v2-62b1cb1190fa6a7c394b48dd09d08d22_1440w.jpg

这里我们可以看到会抛出ConcurrentModificationException,这个异常是基于 fast-fail 机制的。不知道的可以私下了解一下。


上面这个案例说明了ArrayList使用的局限性,既然是非线程安全,那我们就使用一些机制把他变安全不就好了。变安全的方法有很多。比如说替换成Vector,再或者是使用 Collections,可以将 ArrayList 包装成一个线程安全的类。不过这两种方法也有很大的缺点,那就是他们使用的都是独占锁,独占式锁在同一时刻只有一个线程能够获取,效率太低。于是CopyOnWriteArrayList 应用而生了。


2、CopyOnWriteArrayList 介绍


(1)独占锁效率低:采用读写分离思想解决


既然独占锁的效率低下,那我们可以换一种方式,采用读写分离式的思想将读操作和写操作进行分开即可。


读操作不加锁,所有线程都不会阻塞。写操作加锁,线程会阻塞。


(2)写线程获取到锁,其他线程包括读线程阻塞


但是这时候又出现了另外一个问题了:写线程获取到锁之后,其他的读线程会陷入阻塞。


(3)复制思想:解决问题2


这咋办呢?我们可以再转化一下思想:


当我们往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行 Copy,复制出一个新的容器,然后新的容器里添加元素,添加完元素之后,再将原容器的引用指向新的容器。


这时候会抛出来一个新的问题,也就是数据不一致的问题。如果写线程还没来得及写会内存,其他的线程就会读到了脏数据。


这就是CopyOnWriteArrayList 的思想和原理。就是拷贝一份写。所以使用条件也很局限,那就是在读多写少的情况下比较好。


二、源码分析(基于JDK1.8)


既然CopyOnWriteArrayList 主要是针对的读写操作,我们可以看看这两个方法的源码是如何实现的。


1、get方法


public E get(int index) {
      return get(getArray(), index);
}
//这个方法很简单,没有加锁:主要是通过getArray()来实现的
final Object[] getArray() {
      return array;
}

整个读的过程没有添加任何锁,就是普通的数组获取。


2、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();
     }
}

写操作添加了一个锁ReentrantLock,这个锁我们可以决定在什么时候加锁和释放更加灵活。保证了写操作线程安全。能够体现Copy的思想代码是 Arrays.copyOf(elements, len + 1);也就是数组复制了一份,最后setArray回去。


三、总结


这个容器很简单,虽然是采用了读写分离的思想,但是却有很大不同,不同之处在于copy。


1、读写锁


读线程具有实时性,写线程会阻塞。解决了数据不一致的问题。但是读写锁依然会出现读线程阻塞等待的情况


2、CopyOnWriteArrayList


读线程具有实时性,写线程会阻塞。不能解决数据不一致的问题。但是CopyOnWriteArrayList 不会出现读线程阻塞等待的情况


OK,今天的文章先写到这。因为简单比较短。

相关文章
|
2月前
|
安全 Java 容器
【Java集合类面试二十七】、谈谈CopyOnWriteArrayList的原理
CopyOnWriteArrayList是一种线程安全的ArrayList,通过在写操作时复制新数组来保证线程安全,适用于读多写少的场景,但可能因内存占用和无法保证实时性而有性能问题。
|
8天前
|
XML Java 开发者
经典面试---spring IOC容器的核心实现原理
作为一名拥有十年研发经验的工程师,对Spring框架尤其是其IOC(Inversion of Control,控制反转)容器的核心实现原理有着深入的理解。
30 3
|
2月前
|
安全 算法 Java
【Java集合类面试二】、 Java中的容器,线程安全和线程不安全的分别有哪些?
这篇文章讨论了Java集合类的线程安全性,列举了线程不安全的集合类(如HashSet、ArrayList、HashMap)和线程安全的集合类(如Vector、Hashtable),同时介绍了Java 5之后提供的java.util.concurrent包中的高效并发集合类,如ConcurrentHashMap和CopyOnWriteArrayList。
【Java集合类面试二】、 Java中的容器,线程安全和线程不安全的分别有哪些?
|
2月前
|
Java 容器
【Java集合类面试一】、 Java中有哪些容器(集合类)?
这篇文章列出了Java中的四大类集合接口:Set、List、Queue和Map,以及它们的常用实现类,如HashSet、TreeSet、ArrayList、LinkedList、ArrayDeque、HashMap和TreeMap。
【Java集合类面试一】、 Java中有哪些容器(集合类)?
|
3月前
|
Java 应用服务中间件 持续交付
Java面试题:简述Docker等容器化技术的原理及其在Java应用部署中的作用。
Java面试题:简述Docker等容器化技术的原理及其在Java应用部署中的作用。
55 0
|
3月前
|
设计模式 并行计算 安全
Java面试题: 如何使用装饰器模式来增强ConcurrentHashMap的功能?在什么情况下应该使用CopyOnWriteArrayList而不是ArrayList?
Java面试题: 如何使用装饰器模式来增强ConcurrentHashMap的功能?在什么情况下应该使用CopyOnWriteArrayList而不是ArrayList?
27 0
|
4月前
|
监控 虚拟化 Docker
【面试宝藏】容器技术详解其二
了解Docker和容器化技术的关键概念:Docker Image是运行容器的基础,由多个只读Layer组成;虚拟化技术在物理硬件上创建虚拟资源;Docker Swarm是集群管理和编排工具;容器比虚拟机轻量级,启动快;Dockerfile中的ONBUILD用于子镜像构建时执行命令;在非Linux系统上,Docker依赖虚拟化技术运行;容器化利用命名空间和Cgroups提供隔离;容器化启动快、扩展性好,但隔离性较弱;虚拟化安全、隔离性强,但资源开销大。通过多阶段构建、环境变量和卷适应不同环境。Docker Compose快速启动服务,依赖服务通过健康检查自我调整。
55 2
|
4月前
|
运维 Devops 持续交付
【面试宝藏】容器技术详解
DevOps是开发(Development)与运维(Operations)的结合,旨在通过自动化流程和持续交付(CI/CD),实现快速、高效的应用程序开发、测试和发布。DevOps的主要需求和好处包括:
61 2
|
5月前
|
存储 算法 C++
C++容器STL相关面试问题
C++容器STL相关面试问题
|
5月前
|
XML Java 数据格式
面试题:在spring框架下,创建容器对象的方式有哪些?你做项目的时候,会考虑哪种?
面试题:在spring框架下,创建容器对象的方式有哪些?你做项目的时候,会考虑哪种?
34 0
下一篇
无影云桌面