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 ...
随机推荐
- React事件绑定的几种方式对比
React事件绑定 由于类的方法默认不会绑定this,因此在调用的时候如果忘记绑定,this的值将会是undefined.通常如果不是直接调用,应该为方法绑定this.绑定方式有以下几种: 1. 在构 ...
- TMS320F28335——IO控制/定时计操作
一.实现GPIO控制 1.硬件连接 从电路原理图上看来,LED灯是接在GPIO34 上的. 2.IO设置 2.1设置功能 GPXMUX1/2:功能选择寄存器 GPXMUX1/2 每组 IO 一般 ...
- how to install protobuff python
当前环境: operate system: Ubuntu 14.04.1 LTS protoc --version: libprotoc 2.5.0 protocol-buffers versi ...
- Solr知识点摘录
1.Solr和Lucene区别: 2.Solr的下载与安装 3. 4. 5. 6.Solr基础 7. 8.Solr索引操作 9. 10.
- java中数组的数组问题
int[] arr = new int[10]; int[] arr2 = arr; arr[1] = 10; arr2[1] = 20; System.out.println(arr[1]); 上面 ...
- 统计学习方法——第二章的c++实现
1.东西搞丢了,只写一部分 2.算法那收敛性 证明逻辑: a.γ是yi*(wopt*Xi)最小值 b.R是Xi最小值 c.k<=(R/γ)^2 难打公式,直接说,Wk由Wk-1迭代而来,所以事实 ...
- 几个有关FPGA的概念
<数字设计——原理和实践>(John F.Wakerly)的书 FPGA同步时钟设计 简单说就是 一个系统中(或系统中的一部分)都采用同一个时钟触发.系统中的(D)触发器全部都连接到一个时 ...
- Thinkphp5 手册
thinkphp5 手册 https://www.kancloud.cn/manual/thinkphp5/118003
- Navicat连接阿里云服务器MSQL数据库
新买了台服务器Navicat老是连接不上数据库,查找一圈找到解决办法.So Easy 一.shell远程登录,进入数据库 mysql -uroot -p 二.输入以下命令进行授权: GRANT ALL ...
- Myabtis中批量更新update多字段
在mybatis中批量更新多个字段 推荐使用如下操作: 方式1:在Dao层接口中: void updateBatch(@Param("list")List<Student&g ...