ConcurrentHashMap在jdk7和8中的实现原理

最新推荐文章于 2022-02-16 10:49:14 发布
最新推荐文章于 2022-02-16 10:49:14 发布
阅读量311 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31580305/article/details/97560427
版权

jdk7：

  1. 在jdk7中是以数组+分段锁(segement)+链表的方式实现，Segment继承自ReentrantLock

  2. 使用分段锁的方式是将数据分成一块一块的存储，然后给每一块数据配一把锁，当一个线程访问一块数据的时候，其它线程也可以访问其它块的数据，实现并发访问，大大提高并发访问的能力。

 jdk8：

  1. 在jdk8中是以数组+链表+红黑树的方式实现，彻底放弃Segement分段存储
  2. 其中内部大量采用sycronized和CAS操作，key-value值都是用volatile修饰，保证值的并发可见性

 

 

 

 

时光吹老了好男孩
关注
专栏目录
ConcurrentHashMap（JDK8）
Hello World
04-05 587
ConcurrentHashMap和HashMap的区别是什么？ ConcurrentHashMap是HashMap的升级版，HashMap是线程不安全的，而ConcurrentHashMap是线程安全。而其他功能和实现原理和HashMap类似。 JDK8的ConcurrentHashMap和JDK7的ConcurrentHashMap有什么区别？ JDK8中新增了红黑树 JDK7中使用的是头插法，JDK8中使用的是尾插法 JDK7中使用了分段锁，而JDK8中没有使用分段锁了 JDK7中使.
简单了解 ConcurrentHashMap 在 JDK7 和 JDK8 中的区别
个人站点：javatv.net
01-20 1298
在了解 HashMap 的的原理时，对于 jdk7 和 8 的实现是不同的，同样，对于支持并发的 ConcurrentHashMap 来说其实现也不相同。 其主要区别在于两者保证线程安全的机制不同，jdk7 采用的是分段锁的概念，每一个分段都有一把锁，锁内存储的着数据，锁的个数在初始化之后不能扩容。 而 jdk8 的 ConcurrentHashMap 数据结构同 HashMap，通过 Synchronized+CAS 来保证其线程安全。 jdk7 在 jdk7 中，有一个非常重要的概念就是 Segment
Java 8 ConcurrentHashMap的使用原理
yang的博客
05-23 1330
ConcurrnetHashMap是J.U.C包里面提供的一个线程安全并且高效的HashMap，所以ConcurrentHashMap在并发编程的场景中使用的频率比较高。ConcurrentHashMap是Map的派生类，API基本和HashMap类似，主要就是get、put这些方法。接下来基于ConcurrentHashMap的put操作来分析ConcurrentHashMap的源码实现。 JD...
Java集合源码解析-ConcurrentHashMap（JDK8）
JavaEdge全是干货的技术号
07-05 2511
8 为并发而生的 ConcurrentHashMap（Java 8） 8.1 数据结构 Java 7为实现并发访问，引入了Segment这一结构，实现了分段锁，理论上最大并发度与Segment个数相等。 Java 8取消了基于 Segment 的分段锁思想，改用CAS + synchronized 控制并发操作; 在某些方面提升了性能; 并且追随 1.8 版本的 HashMap 底层实现，使用数组+链表+红黑树进行数据存储. 和 HashMap 中的语义一样，代表整个哈希表 这是一个连接表，用
ConcurrentHashMap的JDK7与JDK8对比学习
IT乐知
09-30 268
ConcurrentHashMap是面试的重点，尤其是jdk7与8的对比，这里进行总结对比学习。
详解ConcurrentHashMap及JDK8的优化
全菜工程师小辉的博客
07-07 1万+
由于HashMap在并发中会出现一些问题，所以JDK中提供了并发容器ConcurrentHashMap。有关HashMap并发中的问题和原理，强烈建议查看这篇文章进行复习。 ConcurrentHashMap使用分段锁技术，将整个数据结构分段（默认为16段）进行存储，然后给每一段数据配一把锁（继承ReentrantLock），当一个线程占用锁访问其中一个段的数据的时候，其他段的数据仍然能被其他线...
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8).pdf
11-26
在理解`ConcurrentHashMap`的实现原理之前，我们先来看看哈希表的基本概念。 哈希表是一种键值对存储的数据结构，通过键（key）进行索引，可以高效地查找、插入和删除数据。如果键是整数，我们可以直接用它作为数组...
ConcurrentHashMap在JDK1.7和JDK1.8的实现对比
fangmeng1997的博客
08-05 467
Java 8 中，对于 ConcurrentHashMap 这个常用的工具类进行了很大的升级，对比之前 Java 7 版本在诸多方面都进行了调整和变化。 Java 7 版本的 ConcurrentHashMap Java 8 版本的 ConcurrentHashMap
JDK 8 ConcurrentHashMap
qq_40277163的博客
02-16 1001
初始化 ConcurrentHashMap初始化设置容量时，底层会自动转换为距设置值2倍的最近的2的次幂； 【前后距离相等时选择向后转换：如3 * 2 = 6距离4和8相等，选择向后转换为8】 jdk8的版本实际上最多可以同时扩容的线程数是：hash桶的个数/16 get方法 get方法利用了volatile特性，实现了无锁读。 查找value的过程如下： 根据key定位hash桶，通过tabAt的volatile读，获取hash桶的头结点。 通过头结点Node的volatile属性next，遍历Node链
ConcurrentHashMap源码解析(JDK8)
Arthur_Lees的博客
04-18 263
什么是ConcurrentHashMap 首先要了解java的java.util.concurrent包，这是java在1.5之后提供的一个功能，官方api文档描述Utility classes commonly useful in concurrent programming.用于并发编程的实用类。 在Class Summary列表中我们可以找到今天的主角ConcurrentHashM...
ConcurrentHashMap源码分析（JDK8版本）
热门推荐
惟愿无事
08-26 5万+
注：本文源码是JDK8的版本，与之前的版本有较大差异 ConcurrentHashMap是conccurrent家族中的一个类，由于它可以高效地支持并发操作，以及被广泛使用，经典的开源框架Spring的底层数据结构就是使用ConcurrentHashMap实现的。与同是线程安全的老大哥HashTable相比，它已经更胜一筹，因此它的锁更加细化.
ConcurrentHashMap源码分析（jdk8）
WangYangXiang的博客
08-15 188
前言 ​ 数组+链表+红黑树 CHM是一个线程安全的Map集合。 这里主要分析以下内容。 初始化Map 插入元素 扩容机制 链表转红黑树 元素统计 读前 ​ 首先了解一下用到的几个ConcurrentHashMap几个内部类。 Node 链表节点 TreeNode 红黑树节点 CounterCell 用于计算元素个数 ForwardingNode 用于扩容时占位 SIZECTL SIZECTL ==-1 表示有线程正在初始化Map SIZECTL < -1 表示有线程正在扩容
Java集合-ConcurrentHashMap工作原理和实现JDK8
wuyangyang555的博客
09-20 529
概述 本文主要介绍ConcurrentHashMap在JDK8中的源码实现和原理。在JDK8中，开发人员几乎把ConcurrentHashMap的源码重写了一遍，源码由之前的2000多行增加到了6300行左右，因此实现也就复杂很多。在学习之前，最好先了解下如下知识： 1、ReentrantLock的实现和原理。 2、Synchronized的实现和原理。 3、硬件对并发支持的CAS操作及JV...
jdk8的ConcurrentHashMap实现
cwjbeyond的专栏
05-25 331
ConcurrentHashMap在jdk7的使用的是分段锁（ReentrantLock），而jdk8则改为使用synchronized。同时jdk8的ConcurrentHashMap和HashMap一样的引入红黑树（解决hash冲撞时的操作效率），并且在扩容过程中像ForkJoinPool一样可以自动多线程协作（提高扩容效率，并且解决HashMap的扩容时并发问题……PS：请慎用jdk8的ParallelStream，因为它底层默认调用的是公共的ForkJoinPool）。整个代码的逻辑和HashMap
不止JDK7的HashMap，JDK8的ConcurrentHashMap也会造成CPU 100%
朱小厮的博客
12-09 2080
大家可能都听过JDK7中的HashMap在多线程环境下可能造成CPU 100%的现象，这个由于在扩容的时候put时产生了死链，由此会在get时造成了CPU 100%。这个问题在JDK8中的HashMap获得了解决。其实JDK7中的HashMap在多线程环境下不止只有CPU 100%这一共怪异现象，它还可能造成插入的数据丢失，有兴趣的读者可以自行了解下。 对于HashMap多线程的问题，我们通常会这...
JDK8 ConcurrentHashMap源码解析
我就是我的博客
01-24 696
文章目录常见属性释义常用小方法解析spread方法tableSizeFortabAt、casTabAt、setAtConcurrentHashMap(int initialCapacity)构造方法initTableForwardingNode构造函数put操作helpTransferaddCount()get操作 常见属性释义 //散列表数据最大容量 private static final int MAXIMUM_CAPACITY = 1 << 30; //散列表容量
ConcurrentHashMap原理，jdk7和jdk8版本的区别
最新发布
08-22
答：ConcurrentHashMap是JDK5推出的一种并发容器，它通过使用“分段锁”（segment locking）来实现高效的读写操作，从而在多线程环境下更加安全。jdk7和jdk8版本的区别是， jdk7中ConcurrentHashMap仅支持单线程模式，而jdk8中ConcurrentHashMap支持多线程模式，可以同时多线程访问和更新数据。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值