关键词:
CopyOnWriteArrayList并发List容器源码解析
备注:下面的源码拷贝自JDK11
类结构
实现的接口
- Serializable:支持对象的序列化
- Cloneable:支持对象的复制
- RandomAccess:支持通过索引的随机访问
- List:支持List的所有操作
核心数据结构
由下面的源码实现上来看,内部还是使用和ArrayList相同的普通对象数组。而且可以看到,相较于ArrayList增加了一个对象的实例锁lock
,使用synchronized
关键字给增删改上锁,后面的源码样例可以更加详细的看到
public class CopyOnWriteArrayList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable
/** The array, accessed only via getArray/setArray. */
private transient volatile Object[] array;
/**
* The lock protecting all mutators. (We have a mild preference
* for builtin monitors over ReentrantLock when either will do.)
*/
final transient Object lock = new Object();
public CopyOnWriteArrayList()
setArray(new Object[0]);
内部类
COWIterator
CopyOnWriteArrayList的内部迭代器类
static final class COWIterator<E> implements ListIterator<E>
/** Snapshot of the array */
private final Object[] snapshot;
/** Index of element to be returned by subsequent call to next. */
private int cursor;
COWIterator(Object[] es, int initialCursor)
cursor = initialCursor;
snapshot = es;
//.........
// CopyOnWriteArrayList的iterator方法返回一个迭代器实例就是COWIterator类的实例
public Iterator<E> iterator()
return new COWIterator<E>(getArray(), 0);
COWSubList
CopyOnWriteArrayList内部子列表视图
用于返回内部某一个时刻的数组的一个字视图,子列表视图的部分的,增删改查都用到了CopyOnWriteArrayList的实例锁
private class COWSubList implements List<E>, RandomAccess
private final int offset;
private int size;
private Object[] expectedArray;
COWSubList(Object[] es, int offset, int size)
// assert Thread.holdsLock(lock);
expectedArray = es;
this.offset = offset;
this.size = size;
//.........
// 可以看到子列表的改操作用到实例锁
public E set(int index, E element)
synchronized (lock)
rangeCheck(index);
checkForComodification();
E x = CopyOnWriteArrayList.this.set(offset + index, element);
expectedArray = getArray();
return x;
// 读操作用到实例锁
public E get(int index)
synchronized (lock)
rangeCheck(index);
checkForComodification();
return CopyOnWriteArrayList.this.get(offset + index);
// 读操作用到实例锁
public int size()
synchronized (lock)
checkForComodification();
return size;
// 加操作用到实例锁
public boolean add(E element)
synchronized (lock)
checkForComodification();
CopyOnWriteArrayList.this.add(offset + size, element);
expectedArray = getArray();
size++;
return true;
// 删操作用到了实例锁
public E remove(int index)
synchronized (lock)
rangeCheck(index);
checkForComodification();
E result = CopyOnWriteArrayList.this.remove(offset + index);
expectedArray = getArray();
size--;
return result;
//.........
COWSubListIterator
子列表视图迭代器,可以看到实现了ListIterator接口,作用和COWIterator类似,用于迭代访问数组某一个时刻的切片
private static class COWSubListIterator<E> implements ListIterator<E>
private final ListIterator<E> it;
private final int offset;
private final int size;
COWSubListIterator(List<E> l, int index, int offset, int size)
this.offset = offset;
this.size = size;
it = l.listIterator(index + offset);
读写线程安全的实现原理
先给出语言描述,CopyOnWriteArrayList线程安全的实现原理简单来说就是:当进行增删改操作时候,通过synchronized
修饰操作方法中的对象锁lock。然后对原数组进行复制,复制出一份和原数组一模一样的拷贝,然后在拷贝上进行增删改操作。操作完成后用新的拷贝代替原数组。然后解锁,就实现了多线程间安全的操作同一个List实例。
对于读操作,不上锁,随便读。这就是CopyOnWriteArrayList适合读多写少的场景的原因
读操作源码
可以看到,对于读操作是最简单的实现。没有上任何的锁机制
public E get(int index)
return elementAt(getArray(), index);
final Object[] getArray()
return array;
// 没错就是你看到的这么简单,直接通过索引读取对应位置的元素
@SuppressWarnings("unchecked")
static <E> E elementAt(Object[] a, int index)
return (E) a[index];
增加操作源码
public boolean add(E e)
// 使用synchronized对lock对象锁上锁,所以多线程的修改操作都是互斥的。同时也避免了多线程写时复制出多个副本出来
synchronized (lock)
// 1.取原数组
Object[] es = getArray();
int len = es.length;
// 2.拷贝一份新的数组实例,长度+1
es = Arrays.copyOf(es, len + 1);
// 3.将新的元素放在数组的最后面
es[len] = e;
// 4.用新的数组代替老数组
setArray(es);
return true;
final void setArray(Object[] a)
array = a;
替换操作源码
替换操作的逻辑和增加操作是一样的,只是做了一定的优化。先判断被替换的元素和新元素是不是一样。如果一样就没必要替换了
public E set(int index, E element)
synchronized (lock)
Object[] es = getArray();
E oldValue = elementAt(es, index);
// 如果老元素和新元素是同一个,就没必要替换了
if (oldValue != element)
// 拷贝一份新的数组
es = es.clone();
// 替换对应位置的元素
es[index] = element;
setArray(es);
return oldValue;
删除操作源码
替换操作相对复杂一点,涉及到元素的两次拷贝
public E remove(int index)
synchronized (lock)
// 取原数组
Object[] es = getArray();
// 原数组长度
int len = es.length;
// 要移除位置的元素
E oldValue = elementAt(es, index);
// 删除位置元素之后的剩余数组右侧需要复制的长度
int numMoved = len - index - 1;
// 新的空数组
Object[] newElements;
// 移除的是原始数组的最后一个元素
if (numMoved == 0)
// 直接复制到倒数第二个元素
newElements = Arrays.copyOf(es, len - 1);
else
// 长度减1的新空数组
newElements = new Object[len - 1];
// 将原始数组从0开始复制index个元素到新数组从0位置开始的数组中
System.arraycopy(es, 0, newElements, 0, index);
// 将原始数组跳过要移除的元素复制numMoved个元素到新数组从index开始的数组中
System.arraycopy(es, index + 1, newElements, index, numMoved);
setArray(newElements);
return oldValue;
CopyOnWriteArrayList的特点
- 同时读读不加锁:读高性能
- 同时写写互斥:写同步
- 同时读写不阻塞:读写分离,互相不干预
- 没有像ArrayList一样的扩容机制:因为所有的修改操作都是进行对象的复制,所以没有必要引入扩容机制
CopyOnWriteArrayList 使用场景以及注意点
从CopyOnWriteArrayList的源码实现中可以看出,为了提高列表的读写性能,对读操作是不加锁的,可以任意读。换句话说,其实多线程读同一个元素,也没必要加锁。而对增删改操作使用实例的对象锁,进行操作的同步,只需要写入和写入之间需要同步,提高整体的读写性能。
但是从实现机理上也能看出,每次的写操作都会进行数组的复制操作。如果数组长度很大的化,效率会降低。
适合的应用场景
- 读多写少的情况
- 列表规模不大的情况
参考
java并发编程:并发容器之copyonwritearraylist(转载)
Java并发编程(十):并发容器之CopyOnWriteArrayList(转载) 原文链接: http://ifeve.com/java-copy-on-write/ Copy-On-Write简称COW,是一种用于程序设计中的优化策略。其基本思路是,从一开始大家都在共享同一个内容,当某... 查看详情
copyonwritearraylist并发容器源码解析(代码片段)
CopyOnWriteArrayList并发List容器源码解析备注:下面的源码拷贝自JDK11类结构实现的接口Serializable:支持对象的序列化Cloneable:支持对象的复制RandomAccess:支持通过索引的随机访问List:支持List的所有操作核心数据结构由下面的源码... 查看详情
高并发容器copyonwritearraylist原理解析(代码片段)
CopyOnWriteArrayList实现arraylist多线程数据安全的方式jdk提供的Collections.SynchronizedList()所有方法进行添加synchronized块publicvoidadd(intindex,Eelement)synchronized(mutex)list.add(index,element);使用reentrantLock自己对add时& 查看详情
并发容器之copyonwritearraylist分析
今天介绍的主角是CopyOnWriteArrayList类,是jdk1.5才加入的一个并发集合类,它是ArrayList的Thread-safe的变体,属于COW的一种,COW系列的还有CopyOnWriteArraySet集合。COW是一种用于程序设计中的优化策略。其基本思路是,... 查看详情
java常见并发容器总结(代码片段)
Java常见并发容器总结ConcurrentHashMapCopyOnWriteArrayListCopyOnWriteArrayList简介CopyOnWriteArrayList是如何做到的?CopyOnWriteArrayList读取和写入源码简单分析CopyOnWriteArrayList读取操作的实现CopyOnWriteArrayList写入操作的实现Concurrent 查看详情
多线程并发容器copyonwritearraylist
原文链接: http://ifeve.com/java-copy-on-write/ Copy-On-Write简称COW,是一种用于程序设计中的优化策略。其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成一... 查看详情
并发容器之copyonwritearraylist(转载)
原文链接: http://ifeve.com/java-copy-on-write/ Copy-On-Write简称COW,是一种用于程序设计中的优化策略。其基本思路是,从一开始大家都在共享同一个内容,当某个人想要修改这个内容的时候,才会真正把内容Copy出去形成... 查看详情
并发容器非阻塞队列的并发容器(代码片段)
??本文将介绍除了阻塞队列外的并发容器:ConcurrentHashMap、CopyOnWriteArrayList、CopyOnWriteArraySet、ConcurrentSkipListMap、ConcurrentSkipListSet、ConcurrentLinkedQueue;1.CopyOnWriteArrayList是ArrayList的线程安全的实现,同时也可用于代替Vector 查看详情
003copyonwritearraylist原理(代码片段)
...包里提供了两个使用CopyOnWrite机制实现的并发容器,它们是CopyOnWriteArrayList和CopyOnWriteArraySet。CopyOnWrite容器非常有用,可以在非常多的并发场景中使用到。什么是CopyOnWrite容器CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往... 查看详情
copyonwritearraylist实现原理及源码分析
CopyOnWriteArrayList是Java并发包中提供的一个并发容器,它是个线程安全且读操作无锁的ArrayList,写操作则通过创建底层数组的新副本来实现,是一种读写分离的并发策略,我们也可以称这种容器为"写时复制器",Java并发包中类... 查看详情
剑指copyonwritearraylist(代码片段)
...?并发情况下应该用什么List嘞?接下来就是咋们的主角CopyOnWriteArrayList登场。简介首先咋们先看名字,比ArrayList多了个CopyOnWrite。CopyOnWrite啥意思?写时拷贝!OK,CopyOnWriteArrayList精髓你已经知道了,就是写时拷贝!很easy是把。贴... 查看详情
copyonwritearraylist学习
CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候,不直接往当前容器添加,而是先将当前容器进行Copy,复制出一个新的容器,然后新的容器里添加元素,添加完元素之后,再将原容器的引用指向... 查看详情
16.并发容器之copyonwritearraylist
1.CopyOnWriteArrayList的简介java学习者都清楚ArrayList并不是线程安全的,在读线程在读取ArrayList的时候如果有写线程在写数据的时候,基于fast-fail机制,会抛出ConcurrentModificationException异常,也就是说ArrayList并不是一个线程安全的... 查看详情
copyonwritearraylist介绍(代码片段)
...());publicclassDriverManager//ListofregisteredJDBCdriversprivatefinalstaticCopyOnWriteArrayList<DriverInfo>registeredDrivers=newCopyOnWriteArrayList<>();查看该类所在位置:?CopyOnWriteArrayList位于java.util.concurrent包下,可知:该类为并发而设计。看示例:publ... 查看详情
111
CopyOnWriteArrayList是Java并发包中提供的一个并发容器,它是个线程安全且读操作无锁的ArrayList,写操作则通过创建底层数组的新副本来实现,是一种读写分离的并发策略,我们也可以称这种容器为"写时复制器",Java并发包中类似的... 查看详情
134并发容器类~listsetqueue
...组, ensureCapcityInternal判断是否数组扩容 copyonwritearraylist: copyonwrite机制: 当进行资源写入时,系统生成资源副本进行修改。保证写入原子性。写入加锁 hashset: &nbs... 查看详情
copyonwritearraylist可以用于什么应用场景?
CopyOnWriteArrayList(免锁容器)的好处之一是当多个迭代器同时遍历和修改这个列表时,不会抛出ConcurrentModificationException。在CopyOnWriteArrayList中,写入将导致创建整个底层数组的副本,而源数组将保留在原地,使得复制的数组在被修... 查看详情
copyonwritearraylist源码---jdk1.8
CopyOnWriteArrayList:通过copy一份以前元素的快照,是一种读写分离的并发策略,我们也可以称这种容器为"写时复制器"。该集合适合读多写少的场景(读没有加锁,其他更新操作均有加锁)。 /**Thelockprotectingallmutators*/finaltransien... 查看详情