0

0

什么是Java中的并发容器_ConcurrentHashMap与Hashtable的锁粒度与性能对比

P粉602998670

P粉602998670

发布时间:2026-03-14 10:01:01

|

926人浏览过

|

来源于php中文网

原创

ConcurrentHashMap通过分段锁(1.7)或CAS+synchronized单节点锁(1.8+)实现细粒度并发控制,读操作无锁,写操作仅锁冲突桶;Hashtable则全局同步,读写互斥。

什么是java中的并发容器_concurrenthashmap与hashtable的锁粒度与性能对比

ConcurrentHashMap 的分段锁和 CAS 是怎么工作的

ConcurrentHashMap 不是靠整个 Map 加锁来保证线程安全的,它把数据分成多个 Segment(1.7)或用 Node 数组 + volatile + CAS(1.8+),锁只落在具体桶(bucket)上。这意味着读操作几乎无锁,写操作也只锁住冲突的那一小片区域。

常见错误是以为 ConcurrentHashMap 对所有操作都“完全无锁”——其实 putIfAbsentcomputeIfAbsent 这类复合操作仍需加锁或重试,尤其在高并发下可能因 CAS 失败而自旋多次。

  • 1.7 版本:默认 16 个 Segment,锁粒度 ≈ 数组长度 / 16;可通过构造参数 concurrencyLevel 调整,但只是估算值,不是硬限制
  • 1.8+ 版本:去掉 Segment,改用 synchronized 锁单个 Node 链表头或红黑树根,配合 Unsafe.compareAndSwapObject 做初始化和扩容控制
  • 扩容时采用“多线程协助扩容”机制:第一个触发扩容的线程建新表,后续线程若发现正在扩容,会主动帮着迁移部分桶,而不是排队等待

Hashtable 为什么一写就卡住所有读

Hashtable 所有 public 方法都用 synchronized 修饰,等价于对整个对象加锁。哪怕你只 put 一个 key,其他线程想 get 任意 key 都得等——锁粒度是整个实例,不是某个桶,也不是某个 key。

典型误用场景:用 Hashtable 存配置项,但频繁调用 get,结果发现 QPS 上不去,CPU 却不高,其实是大量线程在锁池里阻塞等待。

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

  • containsKeyget 都要抢同一把锁,无法并发读
  • 迭代器 Enumeration 是 fail-fast 的,且遍历时锁住整个表,期间任何写操作都会被阻塞
  • 不支持 null key 或 value,抛 NullPointerException,这点和 ConcurrentHashMap 一致,但错误时机不同:前者在 put 时就报,后者允许 null value(JDK 1.8+)

什么时候该选 ConcurrentHashMap 而不是 Hashtable

除非你在维护一段 JDK 1.4 的老代码,否则没有理由选 Hashtable。它的设计目标是“线程安全”,但实现方式早已过时,性能差、扩展性弱、API 陈旧。

Otter.ai
Otter.ai

一个自动的会议记录和笔记工具,会议内容生成和实时转录

下载

真实项目中,选 ConcurrentHashMap 的核心依据是:读多写少 + 需要高吞吐 + 不能接受全局阻塞。

  • Web 应用缓存用户 session ID → 用 ConcurrentHashMap,因为 get 极频繁,put 较少且分散
  • 统计接口调用量(按 path 分桶计数)→ 用 ConcurrentHashMap,每个 path 的计数互不干扰
  • 需要强一致性遍历(比如 dump 全量状态)→ ConcurrentHashMapentrySet().iterator() 不保证反映某一时刻快照,此时得自己加外部锁或用 CopyOnWriteArrayList 配合

ConcurrentHashMap 的 size() 和 isEmpty() 为什么不准

size() 在 1.8+ 中返回的是一个估算值:它累加每个 bin 的 baseCount,再结合 counterCells 数组的增量,但不加锁也不阻塞。所以并发修改时,可能漏计或重复计数。

这不是 bug,是设计取舍——为了不牺牲并发性能,放弃绝对精确的大小统计。

  • isEmpty() 同样是估算:只检查 baseCount == 0 且所有 bin 都为空,但中间可能有线程刚插入又还没更新计数
  • 如果业务逻辑依赖“是否为空”做分支(比如空则初始化),别直接用 isEmpty(),应改用 computeIfAbsent 或先 get 再判断
  • size() 在扩容过程中可能短暂翻倍或归零,日志里看到 “size=2000, then size=0, then size=4000” 属正常现象

真正难处理的从来不是“怎么选容器”,而是当你的业务逻辑隐含了对容器行为的强假设(比如认为 size() 可靠、或 put 后立刻能被所有线程 get 到),这些地方最容易出竞态问题,而且很难复现。

热门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

session失效的原因
session失效的原因

session失效的原因有会话超时、会话数量限制、会话完整性检查、服务器重启、浏览器或设备问题等等。详细介绍:1、会话超时:服务器为Session设置了一个默认的超时时间,当用户在一段时间内没有与服务器交互时,Session将自动失效;2、会话数量限制:服务器为每个用户的Session数量设置了一个限制,当用户创建的Session数量超过这个限制时,最新的会覆盖最早的等等。

336

2023.10.17

session失效解决方法
session失效解决方法

session失效通常是由于 session 的生存时间过期或者服务器关闭导致的。其解决办法:1、延长session的生存时间;2、使用持久化存储;3、使用cookie;4、异步更新session;5、使用会话管理中间件。

776

2023.10.18

cookie与session的区别
cookie与session的区别

本专题整合了cookie与session的区别和使用方法等相关内容,阅读专题下面的文章了解更详细的内容。

97

2025.08.19

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

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

76

2025.10.23

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

1960

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

658

2025.10.17

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

26

2026.03.13

热门下载

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

精品课程

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

共23课时 | 4.4万人学习

C# 教程
C# 教程

共94课时 | 11.3万人学习

Java 教程
Java 教程

共578课时 | 81.5万人学习

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

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