ConcurrentHashMap

已于 2023-04-19 15:10:55 修改
阅读量891 收藏
点赞数
分类专栏： java 文章标签： java
于 2022-12-01 16:13:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47414034/article/details/128132391
版权
本文深入解析了ConcurrentHashMap的工作原理，包括其在JDK1.7和1.8中的实现差异。介绍了ConcurrentHashMap通过分段锁和CAS+Synchronized机制保证线程安全，并解释了在不同JDK版本下其内部数据结构的特点。
摘要由CSDN通过智能技术生成

我们说ConcurrentHashMap是用在多并发场景下的HashMap

 

 JDK1.7

ConcurrentHashMap是由多个HashMap组成，一个HashMap(一个HashMap对应一个元素是链表的数组)对应一个Segment数组中的元素，所以Segment数组中有多少个元素，就代表这个ConcurrentHashMap由多少个HashMap组成，Segment数组长度默认是16，表示ConcurrentHashMap默认支持16个线程并发访问

分段锁：每一把锁只锁Segment数组中的一个Segment，而且这把锁是ReentrantLock可重入锁

 这个部分其实就是HashMap，所以相对于HashMap，ConcurrentHashMap就是多了一个segment数组，segment数组中的每个元素对应一个HashMap

put一条key-value进ConcurrentHashMap的流程：

根据key算出这条key-value应该插入到Segment数组中哪个编号的Segment，然后就跟插入HashMap的流程一样

 JDK1.8的ConcurrentHashMap已经和HashMap的底层数据结构很相似了        

Node数组+链表/红黑树

当数组的长度扩容到64了，而且链表长度达到8之后，再往链表中放元素就会将链表变成红黑树，

链表长度降到6又会退化成链表

对Node数组中的Node结点进行上锁，那对这个结点下面挂的链表或者红黑树进行操作就是线程安全的

如何保证线程安全：CAS+Synchronized

先不上锁，采用cas插入这个key-value，如果插入成功，说明node数组这个位置不存在元素，如果插入失败，说明这个位置已经插入了元素，因此需要用synchronized锁住node数组这个位置的链表头节点，然后进行插入

ConcurrentHashMap、synchronized与线程安全
我想跟代码谈谈
01-04 2万+
最近做的项目中遇到一个问题：明明用了ConcurrentHashMap，可是始终线程不安全 除去项目中的业务逻辑，简化后的代码如下： public class Test40 { public static void main(String[] args) throws InterruptedException { for (int i = 0; i < 10; i
synchronized锁和ConcurrentHashMap
咕噜噜的博客
02-22 1456
synchronized锁的基本使用和ConcurrentHashMap的一些分析
ConcurrentHashMap原理
最新发布
weixin_65696001的博客
12-03 913
是 Java 中专门为多线程环境设计的高效线程安全哈希表。它通过一系列优化技术，如分段锁、CAS（Compare-And-Swap）操作和锁分桶等，实现了高并发性能。
Java并发Concurrent包——ConcurrentHashMap原理分析
在梅边的专栏
03-07 328
ConcurrentHashMap 和 HashMap 的底层实现都是 数组+链表或红黑树 构成的。 HashMap 的源码分析见：Java集合框架——HashMap源码分析ConcurrentHashMap 相比 HashMap 支持多线程下的操作。 而与 HashTable 相比，虽然 HashTable 也是线程安全的，但是其大量使用的是 synchronized 关键字，锁的粒度比较大，
synchronized锁和ConcurrentHashMap锁
qq_38978882的博客
06-17 256
synchronized锁和ConcurrentHashMap锁
concurrentHashMap
feiyuciuxun的博客
12-03 99
HashMap线程不安全 concurrentHashMap是线程安全的，HashMap默认是数组(16个)+链表，concurrentHashMap有一个分段锁的概念，即对数组的每一个格子进行加锁，这样同时可以有16个线程访问，并且各自加锁后是线程安全的。 ...
ConCurrentHashMap
Carlos的博客
02-13 221
ConcurrentHashMap使用了锁分段技术来提供更高的并发性和伸缩性。锁分段技术就是说容器里有多把锁，每一把锁用于锁容器其中一部分数据，当多线程访容器里不同数据段的数据时，线程间就不会存在锁竞争，从而可以有效提高并发效率。在CurrentHashMap中，首先将数据分成一段一段的存储，然后给每段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。 可重...
Synchronized锁原理及 ConcurrentHashMap
buhuisuanfa的博客
01-13 2624
如果其他的线程很快的释放锁，那么我们的自旋锁是非常合适的，因为并没有阻塞等待，而且一直尝试获取锁，但是如果其他线程长时间占用锁，那么我们自旋是十分的浪费CPU资源的，大概率我们Synchronized在自旋过程中，内部有一个计数器来记录我们自旋了多少次，自旋达到一次的次数我们就会升级为重量级锁。我们过年在房间吃花生，会剥皮，但是垃圾桶在客厅，我们现在有两种方案，第一种，剥一个花生，就去客厅扔一下皮，第二种，我们先把皮放在卫生纸上，等积攒一部分再去客厅扔，我们扔皮这个操作就相当于加锁。
concurrentHashMap 到底采取了什么措施使得它比synchronized(HashMap)好
iteye_11584的博客
10-23 439
免锁容器背后的通用策略： 1使用Lock机制 而不是synchronized 2 对容器的修改可以与读取操作同时发生，只要读取者只能看到完成修改的结果即可。（volatile） 3 修改是在容器数据结构的某一部分的一个单独副本上执行的，这样就能避免锁住整个容器 Java Memory Model中，Memory分为两类， main memory和working memory，mai...
并发容器ConcurrentHashMap与synchronized联合使用达到线程安全
11-13 978
换句话说，上面的代码中，可以采用任何一个常量，或者每个线程都共享的变量，或者MyTask类的静态变量，来代替map。当线程A执行map.get的时候，其它线程可能正在执行map.put，这样一来当线程A执行到map.put的时候，线程A的值就已经是脏数据了，然后脏数据覆盖了真值，导致线程不安全。修饰方法时，锁上的是调用这个方法的对象，即this；查了一些资料后发现，原来ConcurrentHashMap的线程安全指的是，它的每个方法单独调用（即原子操作）都是线程安全的，但是代码总体的互斥性并不受控制。
Java---并发容器之ConcurrentHashMap
qq_41653753的博客
02-22 216
一.概述 HashMap线程不安全，而Hashtable是线程安全，但是它使用了synchronized进行方法同步，插入、读取数据都使用了synchronized，当插入数据的时候不能进行读取（相当于把整个Hashtable都锁住了，全表锁），当多线程并发的情况下，都要竞争同一把锁，导致效率极其低下。而在JDK1.5后为了改进Hashtable的痛点，ConcurrentHashMap应运而生。 ConcurrentHashMap不支持null键和null值，当存在null时，会报空指针异常！！！（因
concurrenthashmap是什么锁_ConcurrentHashMap分析
weixin_34847099的博客
12-11 581
在学习ConcurrentHashMap之前需要了解一些基础知识，如synchronize、volatile、cas、以及红黑树等0x01、基础1、原子性，指令有序性，线程可见性原子性：和事务原子性一样，对于一个操作或者多个操作，要么都执行，要么都不执行。指令有序性：保证上下不关联的语句不会被指令重排序。指令重排序是指处理器为了优化性能，改变代码的执行顺序。线程可见性：指一个线程修改了某个变量，其...
SynchronizedMap和ConcurrentHashMap同步方式比较
weixin_30642267的博客
04-23 566
在开始之前，先介绍下Map是什么？ javadoc中对Map的解释如下： An object thatmaps keys to values. A mapcannot contain duplicate keys; each key can map to at most one value. This interface takes the place of th...
java并发编程-ConcurrentHashMap的基本原理和使用
zg_hover的专栏
02-02 472
概述 本文介绍ConcurrentHashMap的原理，并通过例子讲解如何在多线程环境下使用ConcurrentHashMap。 ConcurrentHashMap要点 与Hastable或synchronizedMap会锁住整个map来保证线程安全，而ConcurrentHashMap允许读线程和写线程的并发地进行操作。 也就是说，ConcurrentHashMap允许同时有一些线程修改map...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值
>