CopyOnWriteArrayList 源码分析
CopyOnWriteArrayList
CopyOnWriteArrayList 能解决什么问题?什么时候使用 CopyOnWriteArrayList?
1)CopyOnWriteArrayList 是 ArrayList 的一个线程安全版本,其中所有可变操作(add、set等)
都是通过对底层数组进行一次新的复制来实现的,CopyOnWriteArrayList 的写性能是很低的,
随着元素个数的增长,写性能持续下降。
2)CopyOnWriteArrayList 读取元素时不需要加锁处理,只有在写入操作时才需要获取独占锁,并发读取性能非常高。
如何使用 CopyOnWriteArrayList?
1)当并发读取操作远远超过并发写入操作时,才应该使用 CopyOnWriteArrayList,CopyOnWriteArrayList 读取时不需要加锁,读性能高。
使用 CopyOnWriteArrayList 有什么风险?
1)新增元素时会导致内存中出现两个相同内容的数组,数组元素越多越浪费内存,
写入完毕后,旧的数组需要被垃圾回收,无形中给 GC 增加了压力。
2)CopyOnWriteArrayList 只能保证最终一致性,并不能保证写入的元素立刻就能读取,
只有当底层新数组更新后才能读取。
CopyOnWriteArrayList 核心操作的实现原理?
- 创建实例
/**
* 保护并发访问的锁,优先使用对象的内置监视器 (We have a mild preference
* for builtin monitors over ReentrantLock when either will do.)
*/
final transient Object lock = new Object();
/** 底层存储元素的对象数组,只通过 getArray/setArray 访问. */
private transient volatile Object[] array;
/**
* 创建一个空的 CopyOnWriteArrayList 实例
*/
public CopyOnWriteArrayList() {
setArray(new Object[0]);
}
/**
* 基于指定的对象数组创建 CopyOnWriteArrayList 实例
*/
public CopyOnWriteArrayList(E[] toCopyIn) {
setArray(Arrays.copyOf(toCopyIn, toCopyIn.length, Object[].class));
}
/**
* 基于指定的集合创建 CopyOnWriteArrayList 实例
*/
public CopyOnWriteArrayList(Collection<? extends E> c) {
Object[] elements;
if (c.getClass() == CopyOnWriteArrayList.class) {
elements = ((CopyOnWriteArrayList<?>)c).getArray();
} else {
elements = c.toArray();
// defend against c.toArray (incorrectly) not returning Object[]
// (see e.g. https://bugs.openjdk.java.net/browse/JDK-6260652)
if (elements.getClass() != Object[].class) {
elements = Arrays.copyOf(elements, elements.length, Object[].class);
}
}
setArray(elements);
}
- 写入元素
/**
* 将指定的元素添加到此列表的尾部
*/
@Override
public boolean add(E e) {
// 基于synchronized 实现线程安全
synchronized (lock) {
// 读取对象数组
final Object[] elements = getArray();
// 读取长度
final int len = elements.length;
// 执行一次数组拷贝,容量增加 1
final Object[] newElements = Arrays.copyOf(elements, len + 1);
// 写入尾部元素
newElements[len] = e;
// 写入对象数组
setArray(newElements);
return true;
}
}
- 如果不存在,则写入元素
/**
* 如果目标元素没有在当前 CopyOnWriteArrayList 实例中,则将其添加到尾部
*/
public boolean addIfAbsent(E e) {
final Object[] snapshot = getArray();
return CopyOnWriteArrayList.indexOf(e, snapshot, 0, snapshot.length) >= 0 ? false :
addIfAbsent(e, snapshot);
}
/**
* 获取目标元素 o 在对象数组 elements 中的索引,起始查找索引为 index,结束索引为 fence-1
*/
private static int indexOf(Object o, Object[] elements,
int index, int fence) {
if (o == null) {
for (int i = index; i < fence; i++) {
if (elements[i] == null) {
return i;
}
}
} else {
for (int i = index; i < fence; i++) {
if (o.equals(elements[i])) {
return i;
}
}
}
return -1;
}
private boolean addIfAbsent(E e, Object[] snapshot) {
synchronized (lock) {
final Object[] current = getArray();
final int len = current.length;
// 检查元素索引期间,其他线程并发修改此 CopyOnWriteArrayList
if (snapshot != current) {
// Optimize for lost race to another addXXX operation
final int common = Math.min(snapshot.length, len);
for (int i = 0; i < common; i++) {
// 如果指定索引处的元素发生了变更,则判断其是否和目标元素一致
if (current[i] != snapshot[i]
&& Objects.equals(e, current[i])) {
// 其他线程已经将目标元素加入到此 CopyOnWriteArrayList 实例中,则直接返回。
return false;
}
}
// 再次检查元素是否已经存在
if (CopyOnWriteArrayList.indexOf(e, current, common, len) >= 0) {
return false;
}
}
// 写入元素到尾部
final Object[] newElements = Arrays.copyOf(current, len + 1);
newElements[len] = e;
setArray(newElements);
return true;
}
}
- 批量将集合中的元素添加到 CopyOnWriteArrayList 的尾部
/**
* 批量将集合中的元素添加到 CopyOnWriteArrayList 的尾部
*/
@Override
public boolean addAll(Collection<? extends E> c) {
// 读取对象数组
final Object[] cs = c.getClass() == CopyOnWriteArrayList.class ?
((CopyOnWriteArrayList<?>)c).getArray() : c.toArray();
// 目标集合为空
if (cs.length == 0) {
return false;
}
synchronized (lock) {
final Object[] elements = getArray();
final int len = elements.length;
// 当前 CopyOnWriteArrayList 为空,并且集合的元素类型是 Object
if (len == 0 && cs.getClass() == Object[].class) {
// 直接写入对象数组
setArray(cs);
} else {
// 拷贝源数组
final Object[] newElements = Arrays.copyOf(elements, len + cs.length);
// 拷贝新增数组
System.arraycopy(cs, 0, newElements, len, cs.length);
// 写入对象数组
setArray(newElements);
}
return true;
}
}
- 读取元素
/**
* 读取指定索引处的元素
*/
@Override
public E get(int index) {
return CopyOnWriteArrayList.elementAt(getArray(), index);
}
- 替换指定索引处的元素,并返回旧值
/**
* 替换指定索引处的元素,并返回旧值
*/
@Override
public E set(int index, E element) {
synchronized (lock) {
final Object[] elements = getArray();
final E oldValue = CopyOnWriteArrayList.elementAt(elements, index);
// 新值和旧值不一致时才需要更新
if (oldValue != element) {
final int len = elements.length;
final 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;
}
}
- 移除指定索引处的元素,并返回其值
/**
* 移除指定索引处的元素,并返回其值
*/
@Override
public E remove(int index) {
synchronized (lock) {
final Object[] elements = getArray();
final int len = elements.length;
final E oldValue = CopyOnWriteArrayList.elementAt(elements, index);
final int numMoved = len - index - 1;
// 1)目标索引在数组尾部,则优化处理
if (numMoved == 0) {
setArray(Arrays.copyOf(elements, len - 1));
} else {
// 通过两次数组拷贝实现元素迁移
final Object[] newElements = new Object[len - 1];
System.arraycopy(elements, 0, newElements, 0, index);
System.arraycopy(elements, index + 1, newElements, index,
numMoved);
setArray(newElements);
}
// 返回旧值
return oldValue;
}
}
- 其他常用方法
/**
* 读取元素总数
*/
@Override
public int size() {
return getArray().length;
}
/**
* 此 CopyOnWriteArrayList 实例是否为空
*/
@Override
public boolean isEmpty() {
return size() == 0;
}
/**
* 此 CopyOnWriteArrayList 实例是否包含指定元素 o
*/
@Override
public boolean contains(Object o) {
final Object[] elements = getArray();
return CopyOnWriteArrayList.indexOf(o, elements, 0, elements.length) >= 0;
}
/**
* 目标元素在此 CopyOnWriteArrayList 实例中第一次出现的索引,不存在时返回 -1
*/
@Override
public int indexOf(Object o) {
final Object[] elements = getArray();
return CopyOnWriteArrayList.indexOf(o, elements, 0, elements.length);
}
/**
* 目标元素在此 CopyOnWriteArrayList 实例中最后一次出现的索引,不存在时返回 -1
*/
@Override
public int lastIndexOf(Object o) {
final Object[] elements = getArray();
return CopyOnWriteArrayList.lastIndexOf(o, elements, elements.length - 1);
}
/**
* 读取底层的对象数组
*/
@Override
public Object[] toArray() {
final Object[] elements = getArray();
// 通过数组拷贝实现复制
return Arrays.copyOf(elements, elements.length);
}
/**
* 清空此 CopyOnWriteArrayList 实例
*/
@Override
public void clear() {
synchronized (lock) {
setArray(new Object[0]);
}
}
/**
* 顺序消费此 CopyOnWriteArrayList 实例中的每一个元素
*/
@Override
public void forEach(Consumer<? super E> action) {
Objects.requireNonNull(action);
for (final Object x : getArray()) {
@SuppressWarnings("unchecked")
final E e = (E) x;
action.accept(e);
}
}
/**
* 对此 CopyOnWriteArrayList 实例中的元素进行排序
* created by ZXD at 3 Dec 2018 T 20:18:28
* @param c
*/
@Override
public void sort(Comparator<? super E> c) {
synchronized (lock) {
sort(c, 0, getArray().length);
}
}
@SuppressWarnings("unchecked")
void sort(Comparator<? super E> c, int i, int end) {
final Object[] es = getArray().clone();
Arrays.sort(es, i, end, (Comparator<Object>)c);
setArray(es);
}
CopyOnWriteArrayList 源码分析的更多相关文章
- CopyOnWriteArrayList 源码分析 基于jdk1.8
CopyOnWriteArrayList 源码分析: 1:成员属性: final transient ReentrantLock lock = new ReentrantLock(); //内部是 ...
- CopyOnWriteArrayList源码分析
基于jdk1.7源码 一.无锁容器 CopyOnWriteArrayList是JDK5中添加的新的容器,除此之外,还有CopyOnWriteArraySet.ConcurrentHahshMap和Co ...
- Java并发编程笔记之CopyOnWriteArrayList源码分析
并发包中并发List只有CopyOnWriteArrayList这一个,CopyOnWriteArrayList是一个线程安全的ArrayList,对其进行修改操作和元素迭代操作都是在底层创建一个拷贝 ...
- 死磕 java集合之CopyOnWriteArrayList源码分析
欢迎关注我的公众号"彤哥读源码",查看更多源码系列文章, 与彤哥一起畅游源码的海洋. 简介 CopyOnWriteArrayList是ArrayList的线程安全版本,内部也是通过 ...
- 【JUC】8.CopyOnWriteArrayList源码分析
CopyOnWriteArrayList 解决脏读问题:牺牲写的效率,提高读的效率 CopyOnWriteArrayList是一种读写分离的思想体现的ArrayList: 它将读写的操作对象分离开来: ...
- 多线程十之CopyOnWriteArrayList源码分析
目录 简介 类结构 源码解析 构造方法 add(E e) add(int index, E element) get(int index) remove(int index) 迭代器Iterator遍 ...
- 【JUC】JDK1.8源码分析之CopyOnWriteArrayList(六)
一.前言 由于Deque与Queue有很大的相似性,Deque为双端队列,队列头部和尾部都可以进行入队列和出队列的操作,所以不再介绍Deque,感兴趣的读者可以自行阅读源码,相信偶了Queue源码的分 ...
- 死磕 java集合之CopyOnWriteArraySet源码分析——内含巧妙设计
问题 (1)CopyOnWriteArraySet是用Map实现的吗? (2)CopyOnWriteArraySet是有序的吗? (3)CopyOnWriteArraySet是并发安全的吗? (4)C ...
- 并发-CopyOnWrite源码分析
CopyOnWrite源码分析 参考: https://blog.csdn.net/linsongbin1/article/details/54581787 http://ifeve.com/java ...
随机推荐
- Redis : 为什么我们做分布式使用 Redis ?(转)
绝大部分写业务的程序员,在实际开发中使用 Redis 的时候,只会 Set Value 和 Get Value 两个操作,对 Redis 整体缺乏一个认知.这里对 Redis 常见问题做一个总结,解决 ...
- some problem
CF1257F Make Them Similar $solution:$ 折半搜索后考虑如何维护两个数组的和,可以将 $A$ 中每个数减 $A_1$ ,$B$ 中每个数被减 $B_1$ ,$map$ ...
- SpringBoot_04springDataJPA
说明:底层使用Hibernate 一.springDataJPA和mybatisPlus的使用区别 第一步: 把mybatisPlus的依赖.配置删除 包括:实体类的注解.引导类的mapperScan ...
- iOS之Run Loop详解
转自标哥的技术博客(www.henishuo.com) 前言 做了一年多的IOS开发,对IOS和Objective-C深层次的了解还十分有限,大多还停留在会用API的级别,这是件挺可悲的事情.想学好一 ...
- ResultEntity
就是封装的一个map集合 省时省力好用 package com.ujy.utils; import java.util.HashMap; import java.util.Map; public c ...
- 一、.net core 集成vue
一.npm安装WebPack (这种情况就会出现在项目外部,只不过借用VS的程序包管理器控制台获取而已) 右击新建项目创建webpack
- Navicat连接阿里云服务器MSQL数据库
新买了台服务器Navicat老是连接不上数据库,查找一圈找到解决办法.So Easy 一.shell远程登录,进入数据库 mysql -uroot -p 二.输入以下命令进行授权: GRANT ALL ...
- Effective C++条款05:了解C++默默编写并调用哪些函数
class Empty{}; class Empty{ Empty(){}; Empty(const Empty& rhs){}; ~Empty(){}; Empty& operato ...
- 继承父类的注入Bean
Bcontroller 继承了 Acontroller ,Acontroller注入了一个API,通过API实现了一个功能“方法X”.在Bcontroller中调用 Acontroller 的“方法X ...
- [ByteCTF 2019]EZCMS
题目复现链接:https://buuoj.cn/challenges 参考链接:ByteCTF_2019&XNUCA_2019部分web题复现 一.知识点 1.源码泄露 访问www.zip获取 ...