0

0

Java面试之HashMap为什么线程不安全

畫卷琴夢

畫卷琴夢

发布时间:2026-03-10 06:59:30

|

172人浏览过

|

来源于php中文网

原创

hashmap多线程put必然导致数据丢失或结构损坏,因resize时多线程覆盖新数组、链表转树并发异常、get依赖被破坏结构而返回null或死循环;concurrenthashmap通过分段锁(jdk7)或cas+synchronized单桶锁(jdk8)及volatile字段保障安全。

java面试之hashmap为什么线程不安全

HashMap put 时的多线程竞态会导致数据丢失

多个线程同时执行 put,可能在扩容判断、节点插入、链表转红黑树等环节发生覆盖或跳过。典型现象是:明明 put 了 1000 个键值对,最终 size() 小于 1000,甚至为 0。

  • transient Node<k>[] table</k> 是共享的,但 resize() 过程中多个线程都可能新建新数组并赋值给 table,后执行的线程会直接覆盖前者的成果
  • 当两个线程同时发现需要扩容(size > threshold),都调用 resize(),各自生成新数组,最终只有一个生效,另一个中已 rehash 的节点彻底丢失
  • 在 JDK 7 中还存在“头插法”导致的环形链表问题,JDK 8 改为尾插但仍无法避免并发修改结构引发的 ConcurrentModificationException 或静默错误

get 操作在并发写入时可能无限循环或返回 null

这不是因为 get 本身加锁,而是它依赖的底层结构被其他线程正在破坏。最典型的是 JDK 7 中的环形链表:一个线程正在扩容重哈希并用头插法迁移节点,另一个线程恰好执行 get,遍历链表时陷入死循环。

  • JDK 8 虽改用尾插法避免成环,但若在 putTreeVal(向红黑树插入)和 treeifyBin(链表转树)之间发生并发,可能导致树节点未完全初始化就被读取,get 返回 null 或抛出 NullPointerException
  • 即使没崩溃,get 也可能读到过期的 table 引用(因缺乏 volatile 语义保障),查不到刚由其他线程写入的键

ConcurrentHashMap 是怎么解决的

不是靠全局锁,而是分段 + CAS + volatile + synchronized 局部化。

SumiNote
SumiNote

一款服务留学生的AI学习神器

下载
  • JDK 7 使用 Segment[] 分段锁,每段独立加锁;JDK 8 彻底移除 Segment,改用 Node[] 数组 + synchronized 锁单个桶(即链表头节点或红黑树根节点)
  • 关键字段如 sizeCtlnextTable 均为 volatile,保证扩容状态可见;tabAt/casTabAt 等 Unsafe 操作确保数组元素更新的原子性
  • 扩容时允许多线程协助迁移(helpTransfer),且每个线程只负责自己分配的桶范围,不互相阻塞

别拿 Collections.synchronizedMap 化解面试陷阱

它只是对所有 public 方法加了 synchronized(this),看似线程安全,实则掩盖了复合操作的漏洞。

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

  • if (!map.containsKey(key)) map.put(key, value); 在 synchronizedMap 中仍是非原子的:两次方法调用之间可能被其他线程插入相同 key
  • 迭代器仍会抛 ConcurrentModificationException,因为内部 modCount 检查未同步保护
  • 性能比 ConcurrentHashMap 差很多,尤其高并发读场景下,读操作也被串行化
Map<String, Integer> unsafe = new HashMap<>();
Map<String, Integer> safe = new ConcurrentHashMap<>(); // 正确选择
// Map<String, Integer> wrong = Collections.synchronizedMap(new HashMap<>()); // 面试时慎提

真正要注意的是:HashMap 的线程不安全不是“偶尔出错”,而是“只要并发写就必然不可预测”。哪怕只有一处 put 和一处 get 同时发生,也可能触发底层结构损坏——这正是面试官想确认你是否理解其底层实现而非背结论的地方。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

阿里巴巴推出的全能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语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

253

2023.09.22

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

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

1089

2024.03.01

if什么意思
if什么意思

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

846

2023.08.22

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

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

75

2025.10.23

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

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

764

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

376

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

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

27

2026.01.21

C++多线程相关合集
C++多线程相关合集

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

28

2026.01.21

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

59

2026.03.06

热门下载

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

精品课程

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

共23课时 | 4.2万人学习

C# 教程
C# 教程

共94课时 | 11万人学习

Java 教程
Java 教程

共578课时 | 79.3万人学习

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

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