并发容器之CopyOnWrite

CopyOnWrite容器

什么是CopyOnWrite容器呢?CopyOnWrite容器是一个写时复制的容器。在向容器中添加元素时,不会直接向当前容器中添加,而是将当前容器进行copy,复制出一个新的容器,然后往新的容器中添加元素,添加完元素之后,再将容器的引用指向新的容器。使得我们可以对CopyOnWrite容器进行并发的读而不需要加锁,采用了读写分离的思想,写时复制的策略

使用的场景是读多写少的时候使用,如redis、Linux的文件管理系统等

基本思路

  • 当读取共享数据时,直接读取,不需要有其他操作
  • 当写共享数据时,将旧数据复制出来一份作为新数据,只修改新数据,修改完新数据后将新数据的引用赋值给原来数据的引用,在写数据的过程中,所有读取共享数据都是读的旧数据

以CopyOnWriteArrayList为例

CopyOnWriteArrayList

CopyOnWriteArrayList是同步List的并发替代品,是java并发包java.util.concurrent中提供的用于并发操作且线程安全的ArrayList,可以提供更好的并发性,并且避免了在迭代期间对容器加锁和复制,在每次修改的时,会创建一个新的容器拷贝,以此来实现可变性

java 复制代码
// 存放具体的元素
private transient volatile Object[] array;
// 独占锁用来保证同时只有一个线程对array进行修改
final transient ReentrantLock lock = new ReentrantLock();

实际是对底层数组的复制操作

java 复制代码
    public E set(int index, E element) {
      // 获取独占锁,写入时加锁,保证只有一个线程在写,防止多线程时copy多份副本
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
          // 获取array
            Object[] elements = getArray();
            E oldValue = get(elements, index);
						// 值修改时
            if (oldValue != element) {
                int len = elements.length;
              	// 根据原来的数组拷贝一个新的数组
                Object[] newElements = Arrays.copyOf(elements, len);
              	// 对新的数组调整赋值
                newElements[index] = element;
              	// 原数组的引用指向新数组,替换掉之前的数组
                setArray(newElements);
            } else {// 值没有修改
                // Not quite a no-op; ensures volatile write semantics
                setArray(elements);
            }
            return oldValue;
        } finally {
            lock.unlock();
        }
    }

每次容器改变对于基础数组的复制也是有一定开销的,特别是当容器较大时,所以该种方式比较适合于读取操作的次数远大于修改操作的次数时才适用

但是对于获取操作并不会进行加锁,而是直接进行获取

java 复制代码
final Object[] getArray() {
  return array;
}

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

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

所以可能在进行读取的时候获取到的数据并不准确,这是写时复制策略产生的弱一致性问题

优缺点

优点

  • 效率高,读写操作不是同一份数据,在进行读和写时不需要阻塞其他来读取的线程
  • 保证最终一致性,读和写操作的不是同一份数据,可以保证读数据的操作不会读到写了一半的数据

缺点

  • 数据实时性差,在写操作完成之前之前都是读取旧数据
  • 内存占用大,有复制操作,将旧数据复制出来一份作为新数据,会占用两份内存,以时间换空间

zhhll.icu/2021/多线程/并发...

本文由mdnice多平台发布

相关推荐
Seven978 分钟前
【Guava】IO工具
java
独行soc13 分钟前
2025年渗透测试面试题总结-某腾某讯-技术安全实习生升级(题目+回答)
java·python·安全·web安全·面试·职场和发展·红蓝攻防
用键盘当武器的秋刀鱼32 分钟前
springBoot统一响应类型3.5.3版本
java·spring boot·spring
qq_4315101638 分钟前
tomcat组件概览
java·tomcat
栗筝i1 小时前
Spring 核心技术解析【纯干货版】- XVII:Spring 网络模块 Spring-WebFlux 模块精讲
java·网络·spring
工业互联网专业1 小时前
基于springcloud微服务架构的巡游出租管理平台
java·vue.js·spring cloud·微服务·毕业设计·源码·课程设计
cwtlw1 小时前
Spring相关面试题总结
java·笔记·后端·spring
漫天转悠1 小时前
Java8 到 Java21 系列之 Lambda 表达式:函数式编程的开端(Java 8)
java·开发语言
yiridancan1 小时前
深入浅出:Spring Bean 的初始化流程详解
java·开发语言·后端·spring
苏格拉没有底_coder1 小时前
【Easylive】convertVideo2Ts 和 union 方法解析
java