ConcurrentHashMap底层原理，通过什么来保证线程安全

已于 2024-07-07 16:18:02 修改
阅读量257 收藏
点赞数
分类专栏： java 文章标签： java 数据结构 jvm
于 2023-01-30 23:40:37 首次发布
原文链接：https://blog.csdn.net/qq_21277357/article/details/128810404?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22%2C%22rId%22%3A%22128810404%22%2C%22source%22%3A%22qq_21277357%22%7D
版权

底层使用Node数组，默认长度16；

如果数组某一个位置已经放了数据，那么会在下面放一个链表；

当数组扩容，达到64了，并且链表的长度达到了8了，在往链表后面放数据，就会转成红黑树的结构；

存储结构和HashMap是一样的；

和HashMap的区别就是增加了线程安全的操作；

初始化Node数组的时候才用cas+volatile来保证线程安全;

添加数据和删除的时候通过Synchronized来保证线程安全

currentHashMap说下？怎么做到线程安全的？-CSDN博客

Day113 ConcurrentHashMap底层原理
qq_31707969的博客
06-09 356
ConcurrentHashMap 前言：现在很多会涉及到高并发的应用场景，最常用的双列集合HashMap是线程不安全的，HashTable虽然线程安全但却效率太低，所以就在HashMap的基础上有了并发安全的ConcurrentHashMap。 为什么HashMap线程不安全： 多线程put操作，导致元素丢失。 多线程put操作后，get操作导致死循环。 为什么HashTable线程安全：因为它的remove,put,get都做成了同步方法。 HashTable安全机制的缺点：只有一把锁，效率
ConcurrentHashMap1.8源码解读及如何保证线程安全
qq_41692749的博客
08-24 1259
写在前面的话 不应该在意起点，而要看向将要去到的地方。 继承关系 具体解释可看之前的文章 底层结构 1.8的数据结构 摒弃了分段锁的概念，启用 node + CAS + Synchronized 代替Segment 去掉了HashEntry结构 当前的 table【(n - 1) & hash】 == null 时，采用CAS操作 当产生hash冲突时，采用synchronized关键字 内部结构和HashMap相同，仍然使用： 数组 + 链表 + 红黑树 默认sizeCtl = 16，初始
ConcurrentHashMap原理分析（1.7与1.8）
青鸟飞鱼
05-02 1623
转自：https://www.cnblogs.com/study-everyday/p/6430462.html 前言 以前写过介绍HashMap的文章，文中提到过HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash...
ConcurrentHashMap 扩容机制（源码解析）
最新发布
m0_63208096的博客
12-08 1096
ConcurrentHashMap 扩容机制解析，炒鸡详细
concurrentHashMap底层原理
早起的鸟儿有虫吃的博客
03-29 349
concurrentHashMap默认实现了线程安全性 在JDK1.7及之前的版本，使用的是分段锁 会将一个大数组 数组[0-7]，拆分成多个小数组 数组[0-3] 数组[4-7] -->每个数组对应一个锁 不同的线程请求过来，线程1要put的位置是 数组[1]，线程2要put的位置是 数组[4]，所以线程1和线程2分别属于不同的锁，它们之间互不影响 在JDK1.8及之后，做...
ConcurrentHashMap底层原理？
niceyoo的博客
05-02 496
本文为面试必备系列篇，不深入叙述，具体细节可自行查询。 可能会问的问题 1、用过ConcurrentHashMap吗？2、为什么要用ConcurrentHashMap？3、HashMap与HashTable的区别，引出ConcurrentHashMap…4、HashMap在多线程环境下存在线程安全问题，那你一般都是怎么处理这种情况的？5、能说一下ConcurrentHashMap是...
ConcurrentHashMap 底层原理
OH LEI``
07-16 389
ConcurrentHashMap 实现原理由于 HashMap 是一个线程不安全的容器，主要体现在容量大于总量*负载因子发生扩容时会出现环形链表从而导致死循环。因此需要支持线程安全的并发容器 ConcurrentHashMap 。数据结构如图所示，是由 Segment 数组、HashEntry 数组组成，和 HashMap 一样，仍然是数组加链表组成。ConcurrentHashMap 采用了分...
concurrenthashmap底层原理
03-30
ConcurrentHashMap是一种线程安全的哈希表，底层采用了分段锁技术。 ConcurrentHashMap将整个哈希表分为多个段（Segment），每个段都是一个独立的哈希表，拥有自己的锁。在ConcurrentHashMap中，当一个线程需要访问...
彻底搞懂ConcurrentHashMap底层实现原理(JDK1.8)及源码分析
qq_43253123的博客
04-09 7996
推荐教程 并发编程 JVM Java 微服务实践 视频教程- Spring Cloud ConcurrentHashMap数据结构 ConcurrentHashMap相比HashMap而言，是多线程安全的，其底层数据与HashMap的数据结构相同，数据结构如下: 说明：ConcurrentHashMap的数据结构（数组+链表+红黑树），桶中的结构可能是链表，也可能是红黑树，红黑树是为了提高查...
ConcurrentHashMap底层原理
QYHuiiQ
06-30 2938
在上一篇博客中分析了HashMap是线程不安全的，那么要想使线程安全的一个办法就是加锁，也就是HashTable，在HashTable中的put(),get()方法都加上了synchronized关键字： 但HashTable是对整个HashMap加了锁，作用范围太大，导致性能下降，所以考虑给其中的一部分加锁。也就是对元素进行分组，然后给每一组分别加锁，这样就可以让多个元素共用一把锁（即...
【Java 基础】ConcurrentHashMap 底层原理
激流丶的博客
06-07 5130
ConcurrentHashMap 是线程安全的哈希表，它是 Java 并发包中提供的一种高效的并发 Map 实现。ConcurrentHashMap 底层采用了分段锁的机制，不同的段（Segment）可以被不同的线程同时访问，从而提高了并发性能。
ConcurrentHashMap底层原理是什么
qq_53833546的博客
06-21 394
如果该节点的hash大于等于0，表示此桶是链表，然后对该桶进行遍历（死循环），寻找链表中与put的key的hash值相等，并且key相等的元素，然后进行值的替换，如果到链表尾部都没有符合条件的，就新建一个node，然后插入到该桶的尾部，并终止该循环遍历。根据hash值获取table中该下标对应的节点，如果该节点为空，则根据参数生成新的节点，并以CAS的方式进行更新，并终止死循环。如果该节点的hash小于0，并且节点类型是TreeBin，则走红黑树的插入方式。与HashMap一样采用：数组+链表+红黑树。
ConcurrentHashMap底层原理分析(put方法)
一群专业码农的笔记本
09-04 887
ConcurrentHashMa底层原理分析
ConcurrentHashMap 底层原理详解
qq_43485636的博客
08-24 666
2.首先会判断当前容器是否初始化，如果未初始化，先对其进行初始化，如果已经初始化完成，则通过数组长度减一和上面计算的hash值进行与操作，算出存储的位置，进行了CAS操作对容器进行填充，然后又判断了当前是否在扩容（MOVED == -1）如果正在扩容会进行帮助扩容，之后会对当前hash桶进行加锁，保证线程安全，在该桶中检查是否存在相同的键，如果不存在，则将新的键值对插入到链表或红黑树中（具体取决于当前桶的情况）。CAS 的引入使得在进行插入、更新和删除操作时，减少了锁的使用，提高了性能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值