java 中的 hashset 底层基于 hashmap 实现,不是线程安全的。在多线程环境下直接并发修改会导致数据竞争、逻辑错误甚至死循环(jdk 7 及以前)。处理并发的标准做法是使用 collections.synchronizedset() 包装类,或者使用 concurrenthashmap 配合 concurrentskiplistset / 自定义同步块来实现高并发读写。

为什么 HashSet 并发会出问题
HashSet 的线程不安全主要源于其底层 HashMap 的非原子性操作。当多个线程同时调用 add() 方法时,如果发生哈希冲突且位于同一个桶中,线程 A 可能在计算链表/红黑树结构时被线程 B 打断,导致指针丢失或形成环状结构。此外,迭代器在遍历过程中若检测到结构被修改,会抛出 ConcurrentModificationException。这种失败是静默的或异常的,取决于 JDK 版本和具体操作,无法通过简单的重试解决。

import java.util.HashSet;
import java.util.Set;
import java.util.Collections;
public class UnsafeHashSetDemo {
public static void main(String[] args) {
// 非线程安全的 HashSet
Set<string> unsafeSet = new HashSet();
Thread t1 = new Thread(() -> {
for (int i = 0; i {
for (int i = 0; i <h2>如何安全地处理并发 HashSet</h2>
<p>最直接的解决方案是使用 <code>Collections.synchronizedSet()</code>。该方法返回一个线程安全的包装类,所有方法调用都带有内置锁。虽然简单,但在高并发场景下性能较差,因为每次操作都需要获取全局锁。另一种更高效的方案是使用 <code>ConcurrentHashMap</code> 作为底层存储,结合 <code>ConcurrentSkipListSet</code> 或使用 <code>CopyOnWriteArraySet</code>(适用于读多写少且元素较少的场景)。对于大多数需要高并发写入的场景,推荐使用 <code>ConcurrentHashMap.newKeySet()</code>,它利用了 <code>ConcurrentHashMap</code> 的细粒度锁机制,支持更高的吞吐量。</p><div class="aritcle_card flexRow artxards">
<div class="artcardd flexRow">
<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill13713" title="在架构漂移扩散之前,使用 dependency-cruiser 强制执行 JavaScript 和 TypeScript 依赖规则"><img
src="https://img.php.cn/upload/skill/000/000/081/179523547189831.jpg" alt="在架构漂移扩散之前,使用 dependency-cruiser 强制执行 JavaScript 和 TypeScript 依赖规则" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
<div class="aritcle_card_info flexColumn">
<a rel="nofollow" href="/xiazai/skill13713" title="在架构漂移扩散之前,使用 dependency-cruiser 强制执行 JavaScript 和 TypeScript 依赖规则" class="overflowclass">在架构漂移扩散之前,使用 dependency-cruiser 强制执行 JavaScript 和 TypeScript 依赖规则</a>
<p class="overflowclass">在代码库出现结构漂移之前,扫描JS或TS代码库中的禁止导入、循环依赖、孤立模块和其他依赖规则违规情况。</p>
</div>
<a rel="nofollow" href="/xiazai/skill13713" title="在架构漂移扩散之前,使用 dependency-cruiser 强制执行 JavaScript 和 TypeScript 依赖规则" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
</a>
</div>
</div>
<p><img src="https://img.php.cn/upload/article/001/242/473/179523762294788.png?x-oss-process=image/resize,p_40" alt="Java HashSet 线程安全吗怎么处理并发"></p>
<pre class="brush:php;toolbar:false;">import java.util.Set;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.CopyOnWriteArraySet;
public class SafeHashSetDemo {
public static void main(String[] args) {
// 方案一:Collections 包装(简单但慢)
Set<string> syncSet = Collections.synchronizedSet(new HashSet());
// 方案二:ConcurrentHashMap KeySet(推荐,高性能)
Set<string> concurrentSet = ConcurrentHashMap.newKeySet();
// 方案三:CopyOnWriteArraySet(读多写少)
Set<string> cowSet = new CopyOnWriteArraySet();
// 验证并发安全性
Thread t1 = new Thread(() -> {
for (int i = 0; i {
for (int i = 0; i <h2>ConcurrentHashMap.newKeySet() 的具体实现细节</h2>
<p><code>ConcurrentHashMap.newKeySet()</code> 返回的是一个内部类 <code>KeySetView</code> 的实例。它并不创建新的数据结构,而是复用 <code>ConcurrentHashMap</code> 的键集合视图。当调用 <code>add()</code> 时,它实际上调用的是 <code>map.put(key, PRESENT)</code>,其中 <code>PRESENT</code> 是一个静态的 <code>Object</code> 常量。由于 <code>ConcurrentHashMap</code> 的 <code>put</code> 方法是线程安全的,因此 <code>add</code> 操作也是线程安全的。这种设计避免了额外的内存开销,并且利用了 <code>ConcurrentHashMap</code> 的分段锁或 CAS 操作来保证并发性能。需要注意的是,<code>KeySetView</code> 不支持 <code>null</code> 键,这与 <code>ConcurrentHashMap</code> 的限制一致。</p></string></string></string>
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










