0

0

Java集合框架中的HashMap与线程安全

P粉602998670

P粉602998670

发布时间:2026-01-08 13:03:02

|

699人浏览过

|

来源于php中文网

原创

HashMap不是线程安全的,多线程下put、get或扩容可能引发死循环、数据丢失或NullPointerException;ConcurrentHashMap通过分桶加锁、CAS及volatile实现高并发安全;Collections.synchronizedMap则全局串行化,适用极低并发场景。

java集合框架中的hashmap与线程安全

HashMap在多线程环境下会出什么问题

直接说结论:HashMap 不是线程安全的,多线程同时执行 putget 或扩容操作时,可能触发死循环、数据丢失、甚至 NullPointerException。典型表现是 CPU 占用飙升(JDK 7 中链表成环导致遍历死循环),或返回 null 值(JDK 8 中并发 put 覆盖未同步的节点)。

根本原因在于:内部数组扩容(resize)和节点迁移过程没有同步控制,多个线程同时操作同一桶(bucket)时,链表/红黑树结构会被错误重排。

  • JDK 7:扩容时头插法 + 多线程并发迁移 → 链表成环 → get() 死循环
  • JDK 8:虽改用尾插法避免成环,但 putVal() 中的 CAS 和 synchronized 粒度仅限单个桶,仍无法保证跨桶操作(如 resize 触发全局 rehash)的原子性
  • 即使只读(全 get),若期间发生扩容,也可能读到不一致的中间状态(如新旧 table 并存时未完全迁移的节点)

ConcurrentHashMap 是怎么解决的

ConcurrentHashMap 的设计目标不是“全程加锁”,而是分段控制 + 无锁化优化。JDK 8 起彻底放弃分段锁(Segment),改用更细粒度的 synchronized 锁住单个桶(Node 链表头节点),配合 CAS 操作实现高并发写入。

关键机制包括:

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

  • 初始化时懒加载 table,避免无谓内存占用
  • 扩容时允许多线程协作迁移(transfer()),每个线程负责一部分桶,通过 sizeCtl 控制协调
  • 读操作(get)完全无锁,依赖 volatile 语义保证可见性;写操作仅对冲突桶加锁,不影响其他桶
  • 当链表长度 ≥ 8 且 table.length ≥ 64 时自动转为红黑树,降低查找时间复杂度
ConcurrentHashMap<String, Integer> map = new ConcurrentHashMap<>();
map.put("a", 1); // 锁住 hash 对应的桶头节点
map.get("b");     // 不加锁,直接 volatile 读

什么时候该用 Collections.synchronizedMap

Collections.synchronizedMap(new HashMap<>()) 是最简单的线程安全包装方案,但它把所有方法(putgetsizekeySet().iterator())都串行化了——每次调用都锁住整个 map 对象。

AI小聚
AI小聚

一站式多功能AIGC创作平台,支持AI绘画、AI视频、AI聊天、AI音乐

下载

适用场景非常有限:

  • 读多写少,且并发量极低(比如配置缓存,启动后基本只读)
  • 需要保持 HashMap 的行为兼容性(如允许 null key/value,而 ConcurrentHashMap 不允许 null key 或 value)
  • 迭代时必须保证强一致性(synchronizedMapiterator() 是同步的,而 ConcurrentHashMap 迭代器是弱一致性的)

注意:keySet()values()entrySet() 返回的集合本身不带同步,必须手动同步外部迭代:

Map<String, String> syncMap = Collections.synchronizedMap(new HashMap<>());
// ❌ 错误:迭代时不加锁
for (String key : syncMap.keySet()) { ... }
// ✅ 正确:显式同步整个 map 实例
synchronized (syncMap) {
    for (String key : syncMap.keySet()) { ... }
}

别踩这些坑

很多看似“安全”的写法其实掩盖了并发风险:

  • final 修饰 HashMap 字段 ≠ 线程安全(只是引用不可变,内部状态仍可被并发修改)
  • ConcurrentHashMapcomputeIfAbsent 是原子的,但传入的 mappingFunction 内部若访问共享变量,仍需自行同步
  • size()ConcurrentHashMap 中是估算值(各段计数异步汇总),不能用于条件判断(如 if (map.size() == 0) 应改用 isEmpty()
  • 混合使用 putreplace 时,要注意 replace(key, oldVal, newVal) 的三参数版本才是原子比较并替换,两参数版本不检查旧值

最常被忽略的一点:线程安全只解决数据结构本身的并发问题,不解决业务逻辑的竞态。比如“先查再 put”这种模式,无论用哪种 Map,都必须用 computeIfAbsent 或外部锁兜底。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

254

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1089

2024.03.01

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

847

2023.08.22

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

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

75

2025.10.23

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

549

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

30

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

44

2026.01.06

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

954

2023.09.19

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

76

2026.03.11

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 4.4万人学习

C# 教程
C# 教程

共94课时 | 11.2万人学习

Java 教程
Java 教程

共578课时 | 81.3万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号