讲师中心 微信公众号
AI工具推荐 视频效率加速

Java面试——ConcurrentHashMap如何保证线程安全

阿宇小哥_3543

阿宇小哥_3543

发布时间:2026-03-04 09:26:36

|

784人浏览过

|

来源于php中文网

原创

ConcurrentHashMap线程安全靠细粒度锁:JDK1.7用Segment分段锁,JDK1.8改用synchronized锁单桶+CAS;get无锁依赖volatile和数组引用不可变性,put通过CAS及桶级锁避免覆盖。

java面试——concurrenthashmap如何保证线程安全

ConcurrentHashMap 的线程安全不是靠 synchronized 锁整个 map

它用的是更细粒度的控制:JDK 1.7 中是 Segment 分段锁,JDK 1.8 彻底废弃了 Segment,改用 Node 数组 + synchronized 锁单个桶(bin)+ CAS 操作。这意味着多个线程只要不操作同一个哈希桶,就能完全并发执行。

常见误解是“它内部用了 ReentrantLock”,其实 JDK 1.8 中写操作(如 put、remove)只对目标桶头节点加 synchronized,读操作(如 get)甚至完全无锁——依赖 volatile 语义和数组引用的不可变性保证可见性。

为什么 get 不加锁也能线程安全

get 方法不加锁,但依然能读到最新值,关键在三点:

  • table 数组声明为 transient volatile Node<K,V>[] table,确保数组引用更新对所有线程可见
  • 每个 Node 的 val 和 next 字段都是 volatile,保证链表/红黑树结构变更的可见性
  • 扩容时新老数组并存,get 会先查新表,查不到再查旧表,且迁移过程保证节点不会丢失或重复

注意:get 不保证实时一致性——它可能读到“正在迁移中”的中间状态(比如某个桶刚被迁走但旧引用还没置空),但绝不会读到断裂链表或空指针异常。

JavaStoryDevelop
JavaStoryDevelop

你接手一个需求时,是不是经常这样:"改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续";这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境(JDK、Spring Boot、ORM、数据库、前端框架),记在

下载

立即学习“Java免费学习笔记(深入)”;

put 过程中如何避免并发覆盖

put 的核心逻辑是:定位桶 → 若为空,尝试 CAS 插入;若非空,加锁后遍历链表/树插入。关键点在于:

  • 初始插入用 U.compareAndSwapObject(tab, ((long)i ,失败则重试或加锁
  • 链表转红黑树阈值是 8,但前提是桶数组长度 ≥ 64,否则先扩容而不是树化
  • 多个线程同时触发扩容时,会协作迁移,通过 sizeCtl 控制扩容线程数,避免重复初始化新表
Node<K,V>[] tab; int n;
if ((tab = table) == null || (n = tab.length) == 0)
    n = (tab = initTable()).length;
int hash = spread(key.hashCode());
int i = (n - 1) & hash;
Node<K,V> f = tabAt(tab, i);
if (f == null) {
    if (casTabAt(tab, i, null, new Node<>(hash, key, value, null)))
        break;
}

别把 ConcurrentHashMap 当作“线程安全的 HashMap”来用

它只保证单个操作(put、get、remove)原子,不保证复合操作的线程安全。比如:

  • map.get(key) == null && map.put(key, value) 是竞态的,应改用 map.putIfAbsent(key, value)
  • map.size() 返回的是估算值(可能滞后),高并发下不准;需要精确计数建议用 LongAdder 配合
  • computeIfAbsent 内部会加锁并阻塞其他线程访问该桶,若传入的 mappingFunction 耗时长,会成为性能瓶颈

最常被忽略的一点:迭代器(keySet().iterator())是弱一致性的——它不抛 ConcurrentModificationException,但也不保证反映某一时刻的快照;遍历时可能跳过新插入元素,也可能重复读取已删除节点(取决于迁移时机)。

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
c++中volatile关键字的作用
c++中volatile关键字的作用

本专题整合了c++中volatile关键字的相关内容,阅读专题下面的文章了解更多详细内容。

774

2025.10.23

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

359

2026.04.23

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

4238

2023.08.10

空指针异常处理
空指针异常处理

本专题整合了空指针异常解决方法,阅读专题下面的文章了解更多详细内容。

179

2025.11.16

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

590

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

343

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

513

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

283

2025.11.27

Playwright 测试失败怎么办
Playwright 测试失败怎么办

Playwright测试失败专题汇集超时、定位器匹配、浏览器提前关闭、依赖与插件配置、文件上传、SSL及Docker启动等故障文章,并介绍通过截图、报告和Trace定位错误。

0

2026.10.21

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn