ConcurrentHashMap 底层具体实现

简介: ConcurrentHashMap 是一种线程安全的高效Map集合底层数据结构:● JDK1.7的 ConcurrentHashMap 底层采用 分段的数组+链表 实现,● JDK1.8 采用的数据结构跟HashMap1.8的结构一样,数组+链表/红黑二叉树。JDK1.7首先将数据分为一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段 数据时,其他段的数据也能被其他线程访问。在JDK1.7中,ConcurrentHashMap采用Segment + HashEntry的方式进行实现一个 ConcurrentHashMap 里包含一个 Segment 数组。S

ConcurrentHashMap 是一种线程安全的高效Map集合
底层数据结构:
● JDK1.7的 ConcurrentHashMap 底层采用 分段的数组+链表 实现,
● JDK1.8 采用的数据结构跟HashMap1.8的结构一样,数组+链表/红黑二叉树。
JDK1.7
首先将数据分为一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段 数据时,其他段的数据也能被其他线程访问。
在JDK1.7中,ConcurrentHashMap采用Segment + HashEntry的方式进行实现
一个 ConcurrentHashMap 里包含一个 Segment 数组。Segment 的结构和HashMap类似,是一 种数组和链表结构,一个 Segment 包含一个 HashEntry 数组,每个 HashEntry 是一个链表结构 的元素,每个 Segment 守护着一个HashEntry数组里的元素,当对 HashEntry 数组的数据进行修 改时,必须首先获得对应的 Segment的锁。
Segment 是一种可重入的锁 ReentrantLock,每个 Segment 守护一个HashEntry 数组里得元 素,当对 HashEntry 数组的数据进行修改时,必须首先获得对应的 Segment 锁。
JDK1.8
在JDK1.8中,放弃了Segment臃肿的设计,取而代之的是采用Node + CAS + Synchronized来保 证并发安全进行实现,synchronized只锁定当前链表或红黑二叉树的首节点,这样只要hash不冲 突,就不会产生并发 , 效率得到提升

相关文章
|
1月前
|
SQL 算法 关系型数据库
【MySQL】锁机制:InnoDB行锁/表锁、间隙锁、临键锁、记录锁、乐观锁/悲观锁、死锁排查与防范
本文系统梳理InnoDB锁机制全貌,涵盖锁分类、S/X锁与意向锁、表锁/行锁、记录锁/间隙锁/临键锁/插入意向锁、悲观锁与乐观锁对比、各隔离级别锁行为差异、死锁原理与实战排查防范,以及常见误区辨析,助你深入掌握并发控制核心。
|
3月前
|
安全 Cloud Native Java
Java 8→21 全链路架构升级指南:核心特性、底层演进与生产级兼容避坑全解
本文全面解析Java从8到21四个LTS版本的演进路线,重点剖析各版本的核心架构升级与兼容性问题。Java8到11完成了模块化革命和GC优化,Java11到17强化了云原生适配和安全性,Java21则引入了虚拟线程等革命性特性。文章详细拆解了各版本的关键升级点,包括模块系统、密封类、模式匹配、ZGC等,并提供了大量可运行的代码示例。同时总结了升级过程中的常见坑点及解决方案,给出分阶段升级建议和生产环境最佳实践,帮助企业平滑迁移到Java21这一最新LTS版本。
978 2
|
算法 Java 数据库连接
2025 最新 Java 面试资料及详细答案整理
这是一份全面的Java面试资料整合,涵盖基础到进阶技术知识点,包括Java核心语法、面向对象编程、异常处理、集合框架、JVM原理、多线程与并发编程、网络编程等。同时深入解析主流框架如Spring、MyBatis,以及项目实战经验分享。资料结合实例辅助理解,助你高效备考,提升面试竞争力。资源地址:[点击获取](https://pan.quark.cn/s/14fcf913bae6)。
1575 6
太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
Redis分布式锁在高并发场景下是重要的技术手段,但其实现过程中常遇到五大深坑:**原子性问题**、**连接耗尽问题**、**锁过期问题**、**锁失效问题**以及**锁分段问题**。这些问题不仅影响系统的稳定性和性能,还可能导致数据不一致。尼恩在实际项目中总结了这些坑,并提供了详细的解决方案,包括使用Lua脚本保证原子性、设置合理的锁过期时间和使用看门狗机制、以及通过锁分段提升性能。这些经验和技巧对面试和实际开发都有很大帮助,值得深入学习和实践。
太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
|
缓存 Java 索引
2025 年 Java 面试必备最常见 200 + 面试题及答案解析
这是一份针对Java面试的综合技术方案与应用实例文档,涵盖Java基础(JDK/JRE、字符串、IO流)、容器(ArrayList/LinkedList、HashMap)、多线程(线程创建、同步、线程池)、数据库(MySQL索引、Redis缓存穿透)及Spring框架(IOC容器、热部署)等核心模块。通过详细解析常见面试题,帮助读者深入理解并掌握Java核心技术,为应对面试提供全面指导。此外,还涉及反射、设计模式、JVM调优等进阶内容,助力开发者全面提升技能。代码示例可从提供的链接下载。
1509 6
|
机器学习/深度学习 人工智能 NoSQL
JAVA接入DeepSeek大模型接口开发---阿里云的百炼模型
随着大模型的越来越盛行,现在很多企业开始接入大模型的接口,今天我从java开发角度来写一个demo的示例,用于接入DeepSeek大模型,国内的大模型有很多的接入渠道,今天主要介绍下阿里云的百炼模型,因为这个模型是免费的,只要注册一个账户,就会免费送百万的token进行学习,今天就从一个简单的可以执行的示例开始进行介绍,希望可以分享给各位正在学习的同学们。
2500 3
JAVA接入DeepSeek大模型接口开发---阿里云的百炼模型
|
存储 算法 Java
JVM学习日志(十三) G1垃圾回收流程 及 垃圾回收器总结
G1垃圾回收流程 及 垃圾回收器 总结 简述
675 0
JVM学习日志(十三) G1垃圾回收流程 及 垃圾回收器总结
|
消息中间件 NoSQL Java
2024年高频Java面试题集锦(含答案),让你的面试之路畅通无阻!
或许这份面试题还不足以囊括所有 Java 问题,但有了它,我相信你一定不会“败”的很惨,因为有了它,足以应对目前市面上绝大部分的 Java 面试了,因为这篇文章不论是从深度还是广度上来讲,都已经囊括了非常多的知识点了。
|
人工智能 搜索推荐 算法
《AI赋能自由职业:开启竞争力提升新征程》
在数字化时代,AI为自由职业者带来巨大机遇。通过自动化任务处理、智能日程管理优化工作流程;借助AI工具提升写作、设计、翻译等专业技能和服务质量;利用数据分析和精准营销拓展业务与客户群体;并通过个性化学习路径和虚拟导师实现自我提升。积极拥抱AI,自由职业者能在竞争中脱颖而出,取得更大成功。
833 8

热门文章

最新文章