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

如何区分 Hashtable 的全表锁与 ConcurrentHashMap(JDK 8)的 CAS+Node 锁性能

夜萱姑娘_2202

夜萱姑娘_2202

发布时间:2026-04-25 13:27:17

|

725人浏览过

|

来源于php中文网

原创

Hashtable采用全表锁,所有操作串行化;ConcurrentHashMap(JDK8)按桶加锁,读操作无锁、写操作仅锁冲突桶头节点,并通过CAS优化无竞争场景,显著提升并发性能。

如何区分 hashtable 的全表锁与 concurrenthashmap(jdk 8)的 cas+node 锁性能

全表锁意味着所有操作串行化

Hashtable 的每个 public 方法(如 put、get、remove)都用 synchronized 修饰,等价于对整个 Map 实例加同一把锁。哪怕只是读一个 key,也要抢这把锁;两个线程分别操作 "user1" 和 "order99",也必须排队执行。这种设计导致:
– 任意时刻最多一个线程在执行任何操作
– 读写互相阻塞,无法并发读
– 高并发下大量线程堆积在锁池,CPU 利用率低但响应延迟高

JDK 8 ConcurrentHashMap 的锁是“按需锁定单个桶”

它不再有 Segment 或全局锁,底层是 Node[] table 数组,每个桶(数组元素)独立管理:
– 读操作完全无锁:靠 volatile Node[] table 和 volatile V val 保证可见性,多个线程可同时读不同 key
– 写操作只锁冲突桶的头节点:比如 key 哈希到索引 5,就只对 table[5] 的链表头或红黑树根加 synchronized
– CAS 用于无竞争场景:插入空桶、更新 sizeCtl、初始化新桶等,直接原子完成,不进锁

性能差异体现在三个典型场景

纯读密集型(如配置缓存)
– Hashtable:QPS 随线程数增加几乎不变,甚至下降(锁争用加剧)
– ConcurrentHashMap:QPS 线性增长,16 线程可接近单线程的 16 倍

读多写少(如会话管理)
– Hashtable:每次 put 都让所有 get 等待,平均延迟飙升
– ConcurrentHashMap:get 不受影响,put 只影响同桶 key,整体吞吐稳定

jinn-node
jinn-node

在Jinn网络为自主项目工作赚取代币奖励,让闲置的OpenClaw代理开始工作。

下载

写冲突集中(如计数器 key 固定为 "total")
– 两者都会在该桶/该表上竞争,但 ConcurrentHashMap 仍占优:
 • CAS 失败后才加锁,减少锁进入频率
 • synchronized 锁的是轻量级 Node 对象,不是整个 Map 实例
 • 支持扩容时多线程协助迁移,避免长时间阻塞

一个直观对比:线程等待行为

假设 10 个线程同时执行 map.get("x"):
– Hashtable:9 个线程立即进入 BLOCKED 状态,等待第 1 个释放锁
– ConcurrentHashMap:10 个线程全部并行执行,无等待

再假设 10 个线程同时执行 map.put("k", v),且哈希后落在 3 个不同桶(比如桶 2、7、13):
– Hashtable:全部串行,总耗时 ≈ 10 × 单次 put 时间
– ConcurrentHashMap:最多 3 组并发执行(每组内若桶相同则仍需串行),实际耗时接近 4~5 × 单次 put 时间

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

WorkBuddy

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

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

DeepSeek

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

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

豆包大模型

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

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

相关专题

更多
C语言变量命名
C语言变量命名

c语言变量名规则是:1、变量名以英文字母开头;2、变量名中的字母是区分大小写的;3、变量名不能是关键字;4、变量名中不能包含空格、标点符号和类型说明符。php中文网还提供c语言变量的相关下载、相关课程等内容,供大家免费下载使用。

2769

2023.06.20

c语言入门自学零基础
c语言入门自学零基础

C语言是当代人学习及生活中的必备基础知识,应用十分广泛,本专题为大家c语言入门自学零基础的相关文章,以及相关课程,感兴趣的朋友千万不要错过了。

2168

2023.07.25

c语言运算符的优先级顺序
c语言运算符的优先级顺序

c语言运算符的优先级顺序是括号运算符 > 一元运算符 > 算术运算符 > 移位运算符 > 关系运算符 > 位运算符 > 逻辑运算符 > 赋值运算符 > 逗号运算符。本专题为大家提供c语言运算符相关的各种文章、以及下载和课程。

1140

2023.08.02

c语言数据结构
c语言数据结构

数据结构是指将数据按照一定的方式组织和存储的方法。它是计算机科学中的重要概念,用来描述和解决实际问题中的数据组织和处理问题。数据结构可以分为线性结构和非线性结构。线性结构包括数组、链表、堆栈和队列等,而非线性结构包括树和图等。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

1078

2023.08.09

c语言random函数用法
c语言random函数用法

c语言random函数用法:1、random.random,随机生成(0,1)之间的浮点数;2、random.randint,随机生成在范围之内的整数,两个参数分别表示上限和下限;3、random.randrange,在指定范围内,按指定基数递增的集合中获得一个随机数;4、random.choice,从序列中随机抽选一个数;5、random.shuffle,随机排序。

1296

2023.09.05

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

1998

2023.09.20

c语言get函数的用法
c语言get函数的用法

get函数是一个用于从输入流中获取字符的函数。可以从键盘、文件或其他输入设备中读取字符,并将其存储在指定的变量中。本文介绍了get函数的用法以及一些相关的注意事项。希望这篇文章能够帮助你更好地理解和使用get函数 。

3080

2023.09.20

c数组初始化的方法
c数组初始化的方法

c语言数组初始化的方法有直接赋值法、不完全初始化法、省略数组长度法和二维数组初始化法。详细介绍:1、直接赋值法,这种方法可以直接将数组的值进行初始化;2、不完全初始化法,。这种方法可以在一定程度上节省内存空间;3、省略数组长度法,这种方法可以让编译器自动计算数组的长度;4、二维数组初始化法等等。

13495

2023.09.22

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebSocket手册
WebSocket手册

共0课时 | 0人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 10.7万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 28万人学习

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

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