起源:blog.csdn.net/li_canhui/article/details/91393247
在多线程环境下,要应用线程平安的汇合,比方,ConcurrentHashMap 是线程平安的 HashMap,CopyOnWriteArrayList 是线程平安的 ArrayList。那么 HashSet 对应的线程平安汇合,是什么呢?java 有没有提供默认实现呢?
在 java 的 concurrent 包中,我找到了 CopyOnWriteArraySet,那么它是线程平安的吗?上面是测试代码。
public static void main(String[] args) {Set<String> set = new CopyOnWriteArraySet<>();
ExecutorService service = Executors.newFixedThreadPool(12);
int times = 10000;
AtomicInteger flag = new AtomicInteger(0);
for(int i = 0; i < times; i ++){service.execute(()->{set.add("a" + flag.getAndAdd(1));
});
}
service.shutdown();
try {service.awaitTermination(Long.MAX_VALUE, TimeUnit.DAYS);
}catch (Exception e){e.printStackTrace();
}
System.out.println(set.size());
}
通过屡次执行,后果都是 10000。能够阐明,CopyOnWriteArraySet 是线程平安的 Set。另外,关注公众号 Java 技术栈,在后盾回复:面试,能够获取我整顿的 Java 系列面试题和答案,十分齐全。
那么 CopyOnWriteArraySet 是如何保障写入时的线程平安呢?以下是 CopyOnWriteArraySet 的 add 源码。
public boolean add(E e) {return al.addIfAbsent(e);
}
public boolean addIfAbsent(E e) {Object[] snapshot = getArray();
return indexOf(e, snapshot, 0, snapshot.length) >= 0 ? false :
addIfAbsent(e, snapshot);
}
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) {
final ReentrantLock lock = this.lock;
lock.lock();
try {Object[] current = getArray();
int len = current.length;
if (snapshot != current) {
// Optimize for lost race to another addXXX operation
int common = Math.min(snapshot.length, len);
for (int i = 0; i < common; i++)
if (current[i] != snapshot[i] && eq(e, current[i]))
return false;
if (indexOf(e, current, common, len) >= 0)
return false;
}
Object[] newElements = Arrays.copyOf(current, len + 1);
newElements[len] = e;
setArray(newElements);
return true;
} finally {lock.unlock();
}
}
从源码能够看出,CopyOnWriteArraySet 底层采纳了 CopyOnWriteArrayList 数据结构来实现。在 add 元素时,采纳的是可重入锁来实现线程平安。
近期热文举荐:
1.1,000+ 道 Java 面试题及答案整顿 (2021 最新版)
2. 别在再满屏的 if/ else 了,试试策略模式,真香!!
3. 卧槽!Java 中的 xx ≠ null 是什么新语法?
4.Spring Boot 2.5 重磅公布,光明模式太炸了!
5.《Java 开发手册(嵩山版)》最新公布,速速下载!
感觉不错,别忘了顺手点赞 + 转发哦!