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不冲 突,就不会产生并发 , 效率得到提升

相关文章
|
4月前
|
SQL 算法 关系型数据库
【MySQL】锁机制:InnoDB行锁/表锁、间隙锁、临键锁、记录锁、乐观锁/悲观锁、死锁排查与防范
本文系统梳理InnoDB锁机制全貌,涵盖锁分类、S/X锁与意向锁、表锁/行锁、记录锁/间隙锁/临键锁/插入意向锁、悲观锁与乐观锁对比、各隔离级别锁行为差异、死锁原理与实战排查防范,以及常见误区辨析,助你深入掌握并发控制核心。
|
6月前
|
安全 Cloud Native Java
Java 8→21 全链路架构升级指南:核心特性、底层演进与生产级兼容避坑全解
本文全面解析Java从8到21四个LTS版本的演进路线,重点剖析各版本的核心架构升级与兼容性问题。Java8到11完成了模块化革命和GC优化,Java11到17强化了云原生适配和安全性,Java21则引入了虚拟线程等革命性特性。文章详细拆解了各版本的关键升级点,包括模块系统、密封类、模式匹配、ZGC等,并提供了大量可运行的代码示例。同时总结了升级过程中的常见坑点及解决方案,给出分阶段升级建议和生产环境最佳实践,帮助企业平滑迁移到Java21这一最新LTS版本。
1424 2
|
10月前
|
应用服务中间件 Shell nginx
七、Docker核心技术:深入理解网络模式 (Bridge, Host, None, Container)
容器不仅仅是孤立的运行环境,它们需要相互通信,也需要与外部世界进行交互。理解 Docker 的不同网络模式,是构建和部署复杂多容器应用的关键。本节将深入探讨 Docker 原生提供的四种网络模式以及强烈推荐使用的自定义网络。要让它们通信,需要将其中一个容器也连接到另一个网络上。默认 bridge 网络不支持容器名DNS解析,只能通过IP地址通信。容器没有自己的独立IP地址,它共享宿主机的IP。网络模式启动一个容器后,如何查看该容器的IP地址?时,该容器默认会连接到哪个网络?模式运行,并且其内部的应用监听。
1495 4
|
算法 Java 数据库连接
2025 最新 Java 面试资料及详细答案整理
这是一份全面的Java面试资料整合,涵盖基础到进阶技术知识点,包括Java核心语法、面向对象编程、异常处理、集合框架、JVM原理、多线程与并发编程、网络编程等。同时深入解析主流框架如Spring、MyBatis,以及项目实战经验分享。资料结合实例辅助理解,助你高效备考,提升面试竞争力。资源地址:[点击获取](https://pan.quark.cn/s/14fcf913bae6)。
1731 6
|
11月前
|
Java Spring 容器
Spring 核心注解 @Autowired 详解:告别 new,拥抱依赖注入!
本文深入解析Spring核心注解@Autowired,涵盖字段、构造器、Setter注入方式,详解@Qualifier、@Primary、required等高级特性,结合@Value、泛型、条件注解的应用场景,提供最佳实践与性能优化建议,助你掌握依赖注入精髓,提升代码可维护性与可测试性。
938 7
太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
Redis分布式锁在高并发场景下是重要的技术手段,但其实现过程中常遇到五大深坑:**原子性问题**、**连接耗尽问题**、**锁过期问题**、**锁失效问题**以及**锁分段问题**。这些问题不仅影响系统的稳定性和性能,还可能导致数据不一致。尼恩在实际项目中总结了这些坑,并提供了详细的解决方案,包括使用Lua脚本保证原子性、设置合理的锁过期时间和使用看门狗机制、以及通过锁分段提升性能。这些经验和技巧对面试和实际开发都有很大帮助,值得深入学习和实践。
太惨痛: Redis 分布式锁 5个大坑,又大又深, 如何才能 避开 ?
|
11月前
|
数据处理 Python
Python编程:类型转换与输入输出
本教程介绍Python中输入输出与类型转换的基础知识,涵盖input()和print()的使用,int()、float()等类型转换方法,并通过综合示例演示数据处理、错误处理及格式化输出,助你掌握核心编程技能。
820 3
|
存储 算法 Java
JVM学习日志(十三) G1垃圾回收流程 及 垃圾回收器总结
G1垃圾回收流程 及 垃圾回收器 总结 简述
729 0
JVM学习日志(十三) G1垃圾回收流程 及 垃圾回收器总结
|
缓存 Java 索引
2025 年 Java 面试必备最常见 200 + 面试题及答案解析
这是一份针对Java面试的综合技术方案与应用实例文档,涵盖Java基础(JDK/JRE、字符串、IO流)、容器(ArrayList/LinkedList、HashMap)、多线程(线程创建、同步、线程池)、数据库(MySQL索引、Redis缓存穿透)及Spring框架(IOC容器、热部署)等核心模块。通过详细解析常见面试题,帮助读者深入理解并掌握Java核心技术,为应对面试提供全面指导。此外,还涉及反射、设计模式、JVM调优等进阶内容,助力开发者全面提升技能。代码示例可从提供的链接下载。
1621 6

热门文章

最新文章