Copy-On-Write写时复制机制与Java中CopyOnWriteArrayList容器源码实现

本文主要是介绍Copy-On-Write写时复制机制与Java中CopyOnWriteArrayList容器源码实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 1. Copy-on-Write理解
  • 2. CopyOnWriteArrayList源码解析
  • 3. CopyOnWriteArrayList优缺点
  • 4.CopyOnWriteArrayList使用场景

1. Copy-on-Write理解

Copy-on-Write机制简称COW,是一种并发设计策略,主要应用于需要频繁读取但很少修改的数据结构上。其基本思路是多线程同时共享同一个内容,当某个线程想要修改这个内容的时候,我们不在原有内存块中进行写操作,而是将内存拷贝一份,在新的内存中进行写操作,写完之后呢,就将指向原来内存指针指向新的内存,原来的内存就可以被回收掉了!这个过程其它的线程继续读旧的内容,直到修改完成。这是一种延时懒惰策略。
Copy-on-Write有那么几个应用场景:

  • linux系统中内存的管理和分配。参考:写时复制机制
  • redis快照持久化(bgm)时,会fork出一个子进程进行持久化操作,当主进程接收到写操作时,会copy出一份新的内存,对新的内存进行写操作。
  • jdk1.5引入了juc包下的CopyOnWriteArrayList和CopyOnWriteArraySet。

2. CopyOnWriteArrayList源码解析

我们这里来看下CopyOnWriteArrayList源码。在向ArrayList中添加元素时,是要加锁的,否则多线程写就会Copy出N个副本出来。

public class CopyOnWriteArrayList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable {//写时需要加锁final transient ReentrantLock lock = new ReentrantLock();//在修改之后需要保证其他读线程能立刻读到新数据private transient volatile Object[] array;final Object[] getArray() {return array;}final void setArray(Object[] a) {array = a;}//增加元素时需要加锁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();}}//获取数组中的元素,一律从旧的数组中读public E get(int index) {return get(getArray(), index);}
}

3. CopyOnWriteArrayList优缺点

优点:

  1. 线程安全。CopyOnWriteArrayList是线程安全的,由于写操作对原数据进行复制,因此写操作不会影响读操作,读操作可以不加锁,降低了并发冲突的概率。
  2. 不会抛出ConcurrentModificationException异常。由于读操作遍历的是不变的数组副本,因此不会抛出ConcurrentModificationException异常。

缺点:

  1. 写操作性能较低。由于每一次写操作都需要将元素复制一份,因此写操作的性能较低。
  2. 内存占用增加。由于每次写操作都需要创建一个新的数组副本,因此内存占用会增加,特别是当集合中有大量数据时,内存占用较高。
  3. 数据一致性问题。由于读操作遍历的是不变的数组副本,因此在对数组执行写操作期间,读操作可能读取到旧的数组数据,这就涉及到数据一致性问题。

4.CopyOnWriteArrayList使用场景

● 读多写少。为什么?因为写的时候会复制新集合
● 集合不大。为什么?因为写的时候会复制新集合
● 实时性要求不高。为什么,因为有可能会读取到旧的集合数据

这篇关于Copy-On-Write写时复制机制与Java中CopyOnWriteArrayList容器源码实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1029570

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

hdu1043(八数码问题,广搜 + hash(实现状态压缩) )

利用康拓展开将一个排列映射成一个自然数,然后就变成了普通的广搜题。 #include<iostream>#include<algorithm>#include<string>#include<stack>#include<queue>#include<map>#include<stdio.h>#include<stdlib.h>#include<ctype.h>#inclu

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟&nbsp;开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚&nbsp;第一站:海量资源,应有尽有 走进“智听