从源码看concurrentHashMap如何实现线程安全的

最新推荐文章于 2024-07-15 14:44:57 发布
最新推荐文章于 2024-07-15 14:44:57 发布
阅读量578 收藏 1
点赞数
分类专栏： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43253123/article/details/83508282
版权
本文探讨了ConcurrentHashMap如何在JDK1.5中通过引入"分段锁"实现线程安全，避免了HashMap在多线程环境下的问题。详细解释了其内部结构，将Map拆分为多个Segment，并举例说明了并发put操作时的锁机制，展示了其在保证安全的同时提高效率的设计思想。
摘要由CSDN通过智能技术生成

从JDK1.2起，就有了HashMap，正如前一篇文章所说，HashMap不是线程安全的，因此多线程操作时需要格外小心。

在JDK1.5中，伟大的Doug Lea给我们带来了concurrent包，从此Map也有安全的了。

推荐 Spring Boot/Cloud /Redis视频：

在这里插入图片描述

ConcurrentHashMap具体是怎么实现线程安全的呢，肯定不可能是每个方法加synchronized，那样就变成了HashTable。

从ConcurrentHashMap代码中可以看出，它引入了一个“分段锁”的概念，具体可以理解为把一个大的Map拆分成N个小的HashTable，根据key.hashCode()来决定把key放到哪个HashTable中。

在ConcurrentHashMap中，就是把Map分成了N个Segment，put和get的时

最低0.47元/天 解锁文章
趁你未老
关注
专栏目录
【Java并发】-- ConcurrentHashMap如何实现高效地线程安全（jdk1.8）
十年磨一剑，沉淀……
07-21 2679
1.传统集合框架并发编程中Map存在的问题？ 2.早期改进策略 HashTable HashTable相比HashMap是线程安全的，因为HashTable所有的方法都是加了synchronized的，锁的是整个hashMap，也就是我们说的锁的粒度比较大，由于最基本的put,set操作都加了互斥锁，造成的结果就是同一时间点只能由一个线程put或只能get，并发操作时所有的put,get操作都...
ConcurrentHashMap源码分析
IT瘾君子的博客
10-12 211
ConcurrentHashMap线程安全的具体实现方式/底层具体实现 JDK1.7 首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问。 ConcurrentHashMap 是由 Segment 数组结构和 HashEntry 数组结构组成。 Segment 实现了 ReentrantLock,所以 Segment 是一...
Java中的ConcurrentHashMap是如何实现线程安全的？
最新发布
牧夏的个人博客
07-15 209
通过多种并发控制机制（包括分段锁、CAS、同步器、无锁操作、锁降级等）的综合运用，实现了高效的线程安全哈希表，使得在并发环境下能够高效地进行数据的插入、删除、查找等操作。在 Java 中是一个专为并发环境设计的哈希表，它实现了。
HashMap、HashTable与ConcurrentHashMap区别
日拱一卒，功不唐捐
04-24 1872
详细讲解HashMap、HashTable与ConcurrentHashMap的区别
concurrentHashmap的实现,如何实现线程安全的
weixin_43115433的博客
06-28 208
concurrentHashMap最主要特点是采用了分段锁技术，并发效果要比hashtable好一点。它的底层是一个segment数组，每个segment又链接了一个同hashmap类似的数据结构（1.7和1.8同样采用了不同的结构），由于segment继承了ReentrantLock，所以每个segment都可以加锁。 它与hashmap的一些差异 1.entry有一定的差异性，HashEntr...
ConcurrentHashMap线程安全的具体实现方式/底层具体实现
Carlos的博客
05-11 610
JDK1.7 首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他线程访问。 ConcurrentHashMap 是由 Segment 数组结构和 HashEntry 数组结构组成。Segment 实现了 ReentrantLock,所以 Segment 是一种可重入锁，扮演锁的角色。HashEntry 用于存储键值对数据。 一个 ConcurrentHashMap 里包含一个 Segment 数组。Segment 的结构和HashMap类
【Java集合】HashMap（1.7）源码解析&线程安全问题
周二Show
06-25 341
本文基于JDK 1.7，认识HashMap。 一、HashMap起步 1. 数据结构 HashMap是一个基于哈希表的 Map 接口的实现，以 key-value 的形式存储数据，从而达到高效地存储与获取数据元素。在 Java 中，HashMap 实现了 Map 接口，继承了 AbstractMap 抽象类： public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K.
ConcurrentHashMap实现线程安全的原理结合源码分析
04-07
ConcurrentHashMap是线程安全的哈希表实现，它的线程安全是基于分段锁的思想实现的。在ConcurrentHashMap中，哈希表被分成了多个Segment，每个Segment都是一个独立的哈希表，它们之间是互相独立的，可以并发地进行...
ConcurrentHashMap 线程安全的具体实现方式
weixin_41563161的博客
03-28 1187
ConcurrentHashMap 线程安全的具体实现方式 ConcurrentHashMap 是 Java 并发包中提供的一个线程安全且高效的 HashMap 实现，以弥补 HashMap 不适合在并发环境中操作使用的不足，本文就来分析下 ConcurrentHashMap 的实现原理，并对其实现原理进行分析！ 一、摘要 在之前的集合文章中，我们了解到 Hash...
ConcurrentHashMap1.8源码解读及如何保证线程安全
qq_41692749的博客
08-24 1216
写在前面的话 不应该在意起点，而要看向将要去到的地方。 继承关系 具体解释可看之前的文章 底层结构 1.8的数据结构 摒弃了分段锁的概念，启用 node + CAS + Synchronized 代替Segment 去掉了HashEntry结构 当前的 table【(n - 1) & hash】 == null 时，采用CAS操作 当产生hash冲突时，采用synchronized关键字 内部结构和HashMap相同，仍然使用： 数组 + 链表 + 红黑树 默认sizeCtl = 16，初始
HashMap1.8与ConcurrentHashMap1.8线程安全比较
Java笔记虾
06-05 5101
HashMap大家再熟悉不过了，它是java专门用来存储K-V类型的集合框架，它是线程不安全的，同时它的底层原理也是面试必问，但是ConcurrentHashMap大家对他了解多少呢？大家可能只知道它是线程安全的，但它的底层是怎么实现的呢？它在HashMap的基础之上做了什么优化呢？我今天就带大家来了解一下HashMap与ConcurrentHashMap的不同之处。 1、HashMap初始化时...
源码解析 HashMap 的线程安全问题
Royal_lr的博客
11-21 8031
我们经常在面试中会遇到这个问题： Q：HashMap是线程安全的吗？ A：不是 Q：为什么？ A：因为Hashmap 在多线程的情况下扩容会造成死循环的问题 上述回答并不准确, 因为在jdk1.7 和 jdk1.8 中的Hashmap是不...
HashMap 1.8 源码解析以及非线程安全分析
u011196623的专栏
01-08 443
程序员们，在北上广你还能买房吗？ &gt;&gt;&gt;    ...
ConcurrentHashMap是如何保证线程安全的
qq_46130027的博客
04-24 2914
ConcurrentHashMap相当于HashMap的多线程版本。它的功能本质上和HashMap没有什么区别，但HashMap在并发操作的时候会出现各种问题，比如死循环、数据覆盖等问题。而这些问题只要使用ConcurrentHashMap就能得到完美的解决。ReentrantLock（重入锁）是Java中提供的一种同步机制，用于实现多线程之间的互斥访问。它是一种独占锁，也就是说，在任何时候只能有一个线程持有该锁，并且其他线程必须等待锁的释放才能获取它。
万字长文，图文详解。从HashMap到ConcurrentMap，如何一步步实现线程安全。
2301_76607156的博客
04-14 263
定义Map是一个用于存储 Key-Value 键值对的集合类，也就是一组键值对的映射，在 Java 中Map是一个接口，是和Collection接口同一等级的集合根接口；存储结构上图看起来像是数据库中的关系表，有类似的两个字段，KeySet（键的集合）和 Values（值的集合），每一个键值对都是一个Entry；特点没有重复的 key；key 用set保存，所以 key 必须唯一；Map基本上是通过 key 来获取 value，如果有两个相同的 key，计算机将不知道取哪个值，如果put。
为什么ConcurrentHashMap是线程安全的？
wdjnb的博客
01-24 4658
ConcurrentHashMap 是 HashMap 的多线程版本，HashMap 在并发操作时会有各种问题，比如死循环问题、数据覆盖等问题。而这些问题，只要使用 ConcurrentHashMap 就可以完美解决了，那问题来了，ConcurrentHashMap 是如何保证线程安全的？它的底层又是如何实现的？接下来我们一起来看。 JDK 1.7 底层实现 ConcurrentHashMap 在不同的 JDK 版本中实现是不同的，在 JDK 1.7 中它使用的是数组加链表的形式实现的，而数组又分为：大
面试官：ConcurrentHashMap是如何保证线程安全的？
zjjcchina的博客
07-25 845
1.因为粒度降低了，在相对而言的低粒度加锁方式，synchronized并不比ReentrantLock差，在粗粒度加锁中ReentrantLock可能通过Condition来控制各个低粒度的边界，更加的灵活，而在低粒度中，Condition的优势就没有了。处理Node之外，Node的一个子类ForwardingNodes也是一个重要的结构，它主要作为一个标记，在处理并发时起着关键作用，有了ForwardingNodes，也是ConcurrentHashMap有了分段的特性，提高了并发效率。
线程安全使用 HashMap 的四种技巧
2301_76658140的博客
05-19 1140
这篇文章，笔者总结了四种线程安全的使用 HashMap 的技巧。1、方法内部：每个线程使用单独的 HashMap这是我们使用最普遍，也是非常可靠的方式。每个线程在方法体内部创建HashMap实例，在多线程环境下，不需要对HashMap进行任何同步操作。2、 配置数据：初始化写，后续只提供读中间件在启动时，会读取配置文件，将配置数据写入到 HashMap 中，主线程写完之后，以后不会再有写入操作，其他的线程可以读取，不会产生线程安全问题。3、读写锁：写时阻塞，并行读，读多写少场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值