上一篇我们分析了CopyOnWriteArrayList,基本的原理就是在写操作的时候进行复制。那么根据经验,估计也是基于volitle的set集合吧。那么看看源码都是是怎么样的。
看到源码之后,我们发现不是我们想的那样,CopyOnWriteArraySet底层还是维护的是CopyOnWriteArrayList,我感觉有点偷换概念的嫌疑。我们先看看CopyOnWriteArraySet的接本结构吧。
因为是维护的CopyOnWriteArrayList,因此代码量很少。都是去用CopyOnWriteArrayList的方法。
/**
* Creates an empty set.
*/
public CopyOnWriteArraySet() {
al = new CopyOnWriteArrayList<E>();
}
/**
* Creates a set containing all of the elements of the specified
* collection.
* @param c the collection of elements to initially contain
* @throws NullPointerException if the specified collection is null
*/
public CopyOnWriteArraySet(Collection<? extends E> c) {
if (c.getClass() == CopyOnWriteArraySet.class) {
@SuppressWarnings("unchecked") CopyOnWriteArraySet<E> cc =
(CopyOnWriteArraySet<E>)c;
al = new CopyOnWriteArrayList<E>(cc.al);
}
else {
al = new CopyOnWriteArrayList<E>();
al.addAllAbsent(c);
}
}
发现传入集合的情况下最终调用的是addAllAbsent
public int addAllAbsent(Collection<? extends E> c) {
Object[] cs = c.toArray();
if (cs.length == 0)
return 0;
final ReentrantLock lock = this.lock;
lock.lock();
try {
Object[] elements = getArray();
int len = elements.length;
int added = 0;
// uniquify and compact elements in cs
for (int i = 0; i < cs.length; ++i) {
Object e = cs[i];
if (indexOf(e, elements, 0, len) < 0 &&
indexOf(e, cs, 0, added) < 0)
cs[added++] = e;
}
if (added > 0) {
Object[] newElements = Arrays.copyOf(elements, len + added);
System.arraycopy(cs, 0, newElements, len, added);
setArray(newElements);
}
return added;
} finally {
lock.unlock();
}
}
这块的添加也主要是通过判断是否有重复的元素。因为set是一个集合,集合是不能出现重复元素的。
所以这块代码也没啥了。主要还是对去重了重复的list的操作了。其本质还是操作的CopyOnWriteArrayList。
总结:
CopyOnWriteArraySet就是去重的CopyOnWriteArrayList,在项目并发量比较大和读多写少的情况下,并且需要去除重复元素的list的话,可以使用CopyOnWriteArraySet