java 中 hashset 的线程安全替代方案是 collections.synchronizedset() 或 concurrenthashmap.newkeyset()。前者通过包装类实现同步,后者利用并发哈希表提供非阻塞读和细粒度锁。选择取决于是否需要高并发读写性能。

Collections.synchronizedSet() 如何保证线程安全
Collections.synchronizedSet() 返回一个包装后的集合,所有方法调用都加锁。迭代时必须手动同步该集合对象,否则可能抛出 ConcurrentModificationException。它适用于低并发场景,因为每次操作都获取全局锁。

import java.util.*;
public class SyncSetDemo {
public static void main(String[] args) {
Set<String> syncSet = Collections.synchronizedSet(new HashSet<>());
syncSet.add("A");
// 迭代必须手动同步
synchronized (syncSet) {
for (String s : syncSet) {
System.out.println(s);
}
}
}
}
ConcurrentHashMap.newKeySet() 如何实现高效并发
ConcurrentHashMap.newKeySet() 基于 ConcurrentHashMap 构建,支持多线程并发读写。它使用分段锁或 CAS 操作,避免全局锁竞争。迭代器具有弱一致性,不会抛出异常,适合高并发环境。
立即学习“Java免费学习笔记(深入)”;

import java.util.Set;
import java.util.concurrent.ConcurrentHashMap;
public class ConcurrentSetDemo {
public static void main(String[] args) {
Set<String> concurrentSet = ConcurrentHashMap.newKeySet();
concurrentSet.add("B");
// 迭代无需同步,但结果可能反映中间状态
for (String s : concurrentSet) {
System.out.println(s);
}
}
}
当输入包含重复元素时两种方案的差异
当向 Collections.synchronizedSet() 和 ConcurrentHashMap.newKeySet() 添加重复元素时,两者行为一致:忽略重复项,只保留唯一值。这是因为底层都是 Set 语义。区别在于并发下的可见性和性能。在多线程同时添加相同元素时,ConcurrentHashMap.newKeySet() 能更好地处理竞争,而 Collections.synchronizedSet() 会因全局锁导致吞吐量下降。实际测试中,若输入为大量重复字符串,两者最终集合大小均为去重后的数量,但 ConcurrentHashMap.newKeySet() 的耗时显著更低。


















