ConcurrentHashMap

已于 2023-04-19 15:10:55 修改
阅读量875 收藏
点赞数
分类专栏： java 文章标签： java
于 2022-12-01 16:13:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47414034/article/details/128132391
版权

我们说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数组这个位置的链表头节点，然后进行插入

Pr Young
关注
专栏目录
热门ConcurrentHashMap面试题，解答思路与实践案例详解
用文字记录下每一个瞬间的感动和每一次思考的火花
03-12 11万+
Java7的内部结构是由一组桶（segments）组成的，每个桶本质上是一个独立的哈希表。Java8不再使用Segment数组，而是采用了与HashMap类似的节点数组加链表和红黑树的结构，但增加了并发控制的机制。利用节点数组和精心设计的哈希值计算与定位策略，实现了高效的并发读写操作。这种设计既保证了快速访问速度，又通过动态结构转换（如链表转红黑树）来优化长链表带来的性能问题，确保了在不同场景下的高性能表现。的并发控制机制是其支持高效并发访问的关键。
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 1434
synchronized锁的基本使用和ConcurrentHashMap的一些分析
什么是ConcurrentHashMap？实现原理是什么？
最新发布
我从不打没有准备的仗！
08-23 904
什么是ConcurrentHashMap？实现原理是什么？
Java并发Concurrent包——ConcurrentHashMap原理分析
在梅边的专栏
03-07 314
ConcurrentHashMap 和 HashMap 的底层实现都是 数组+链表或红黑树 构成的。 HashMap 的源码分析见：Java集合框架——HashMap源码分析ConcurrentHashMap 相比 HashMap 支持多线程下的操作。 而与 HashTable 相比，虽然 HashTable 也是线程安全的，但是其大量使用的是 synchronized 关键字，锁的粒度比较大，
Synchronized锁原理及 ConcurrentHashMap
buhuisuanfa的博客
01-13 2576
如果其他的线程很快的释放锁，那么我们的自旋锁是非常合适的，因为并没有阻塞等待，而且一直尝试获取锁，但是如果其他线程长时间占用锁，那么我们自旋是十分的浪费CPU资源的，大概率我们Synchronized在自旋过程中，内部有一个计数器来记录我们自旋了多少次，自旋达到一次的次数我们就会升级为重量级锁。我们过年在房间吃花生，会剥皮，但是垃圾桶在客厅，我们现在有两种方案，第一种，剥一个花生，就去客厅扔一下皮，第二种，我们先把皮放在卫生纸上，等积攒一部分再去客厅扔，我们扔皮这个操作就相当于加锁。
Java中遍历ConcurrentHashMap的四种方式详解
08-25
Java中遍历ConcurrentHashMap的四种方式详解 Java中遍历ConcurrentHashMap的四种方式详解是Java开发中一个非常重要的知识点。ConcurrentHashMap是Java中一种高效且线程安全的HashMap实现，它提供了高效的读写操作...
Java并发系列之ConcurrentHashMap源码分析
08-27
Java并发系列之ConcurrentHashMap源码分析 ConcurrentHashMap是Java中一个高性能的哈希表实现，它解决了HashTable的同步问题，允许多线程同时操作哈希表，从而提高性能。 1. ConcurrentHashMap的成员变量： ...
concurrentHashMap 到底采取了什么措施使得它比synchronized(HashMap)好
iteye_11584的博客
10-23 421
免锁容器背后的通用策略： 1使用Lock机制 而不是synchronized 2 对容器的修改可以与读取操作同时发生，只要读取者只能看到完成修改的结果即可。（volatile） 3 修改是在容器数据结构的某一部分的一个单独副本上执行的，这样就能避免锁住整个容器 Java Memory Model中，Memory分为两类， main memory和working memory，mai...
并发容器ConcurrentHashMap与synchronized联合使用达到线程安全
11-13 888
换句话说，上面的代码中，可以采用任何一个常量，或者每个线程都共享的变量，或者MyTask类的静态变量，来代替map。当线程A执行map.get的时候，其它线程可能正在执行map.put，这样一来当线程A执行到map.put的时候，线程A的值就已经是脏数据了，然后脏数据覆盖了真值，导致线程不安全。修饰方法时，锁上的是调用这个方法的对象，即this；查了一些资料后发现，原来ConcurrentHashMap的线程安全指的是，它的每个方法单独调用（即原子操作）都是线程安全的，但是代码总体的互斥性并不受控制。
synchronized锁和ConcurrentHashMap锁
qq_38978882的博客
06-17 230
synchronized锁和ConcurrentHashMap锁
Java---并发容器之ConcurrentHashMap
qq_41653753的博客
02-22 197
一.概述 HashMap线程不安全，而Hashtable是线程安全，但是它使用了synchronized进行方法同步，插入、读取数据都使用了synchronized，当插入数据的时候不能进行读取（相当于把整个Hashtable都锁住了，全表锁），当多线程并发的情况下，都要竞争同一把锁，导致效率极其低下。而在JDK1.5后为了改进Hashtable的痛点，ConcurrentHashMap应运而生。 ConcurrentHashMap不支持null键和null值，当存在null时，会报空指针异常！！！（因
ConcurrentHashMap(JDK1.8) 为什么是synchronized，而不是可重入锁
chuxi8272的博客
08-02 1411
https://blog.csdn.net/mian_csdn/article/details/70185104 1. 减少内存开销 假设使用可重入锁来获得同步支持，那么每个节点都需要通过继承AQS来获得同步支持。但并不是每个节点都需要获得同步支持的，只有链表的头节点（红黑树的根节点）需要...
concurrenthashmap是什么锁_ConcurrentHashMap分析
weixin_34847099的博客
12-11 562
在学习ConcurrentHashMap之前需要了解一些基础知识，如synchronize、volatile、cas、以及红黑树等0x01、基础1、原子性，指令有序性，线程可见性原子性：和事务原子性一样，对于一个操作或者多个操作，要么都执行，要么都不执行。指令有序性：保证上下不关联的语句不会被指令重排序。指令重排序是指处理器为了优化性能，改变代码的执行顺序。线程可见性：指一个线程修改了某个变量，其...
SynchronizedMap和ConcurrentHashMap同步方式比较
weixin_30642267的博客
04-23 552
在开始之前，先介绍下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 463
概述 本文介绍ConcurrentHashMap的原理，并通过例子讲解如何在多线程环境下使用ConcurrentHashMap。 ConcurrentHashMap要点 与Hastable或synchronizedMap会锁住整个map来保证线程安全，而ConcurrentHashMap允许读线程和写线程的并发地进行操作。 也就是说，ConcurrentHashMap允许同时有一些线程修改map...
ConcurrentHashmap的读操作为什么不加synchronized
zj57356498318的博客
12-06 1253
ConcurrentHashmap的读操作为什么不加synchronized 去看ConcurrentHashmap的putVal源码会发现在putVal内部使用了Synchronized关键词保证了线程安全 但是看get源码的时候发现根本没有用synchronized关键字，那么get方法是如何保证线程安全的呢？ 源码如下 public V get(Object key) { Nod...
concurrenthashmap
08-21
ConcurrentHashMap是Java中的一个线程安全的哈希表实现。它是HashMap的一个并发版本，用于在多线程环境下进行安全的操作。 与普通的HashMap不同，ConcurrentHashMap中的各个操作是并发安全的，可以被多个线程同时...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值