java.util.concurrent.CopyOnWriteArraySet

最新推荐文章于 2024-02-20 11:09:48 发布

还是很孤独很沉默

最新推荐文章于 2024-02-20 11:09:48 发布

阅读量1.4k

点赞数

分类专栏： java基础

本文链接：https://blog.csdn.net/shichaosong/article/details/8804784

版权

java基础专栏收录该内容

56 篇文章 0 订阅

订阅专栏

CopyOnWriteArraySet

CopyOnWriteArraySet是基于CopyOnWriteArrayList的，如果你看他的contain()和remove方法就知道了。可以知道set是不容许重复数据的，因此add操作和CopyOnWriteArrayList有所区别，他是调用CopyOnWriteArrayList的addIfAbsent方法。

 
     
    public boolean addIfAbsent(E e) {
final ReentrantLock lock = this.lock;
lock.lock();
try {
// Copy while checking if already present.
// This wins in the most common case where it is not present
Object[] elements = getArray();
int len = elements.length;
Object[] newElements = new Object[len + 1];
for (int i = 0; i < len; ++i) {
if (eq(e, elements[i])) //如果存在，直接返回！
return false; // exit, throwing away copy
else
newElements[i] = elements[i];
}
newElements[len] = e;
setArray(newElements);
return true;
} finally {
lock.unlock();
}
} 
    
 
   

由此可见，addIfAbsent需要每次都遍历，在add方面，CopyOnWriteArraySet效率要比CopyOnWriteArrayList低一点。