JUC 一 CopyOnWriteArrayList 和 CopyOnWriteArraySet
Posted loveer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JUC 一 CopyOnWriteArrayList 和 CopyOnWriteArraySet相关的知识,希望对你有一定的参考价值。
java.util.concurrent;
CopyOnWriteArrayList
是一个线程安全的ArrayList
,通过内部的volatile数组
和显式锁ReentrantLock
来实现线程安全。
CopyOnWriteArraySet
是线程安全的Set
,它是由CopyOnWriteArrayList
实现,内部持有一个CopyOnWriteArrayList
引用,所有的操作都是由CopyOnWriteArrayList
来实现的,区别就是CopyOnWriteArraySet
是无序的,并且不允许存放重复值。
适用场景
- 适合元素比较少,并且读取操作高于更新(add/set/remove)操作的场景
- 由于每次更新需要复制内部数组,所以更新操作开销比较大
- 内部的迭代器 iterator 使用了“快照”技术,存储了内部数组快照, 所以它的 iterator 不支持remove、set、add操作,但是通过迭代器进行并发读取时效率很高。
源码
/**
* 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();
/** The array, accessed only via getArray/setArray. */
private transient volatile Object[] array;
/**
* Appends the specified element to the end of this list.
*/
public boolean add(E e)
synchronized (lock)
Object[] es = getArray();
int len = es.length;
es = Arrays.copyOf(es, len + 1);
es[len] = e;
setArray(es);
return true;
以上是关于JUC 一 CopyOnWriteArrayList 和 CopyOnWriteArraySet的主要内容,如果未能解决你的问题,请参考以下文章