ConcurrentHashMap在JDK 7和8之间的区别

于 2023-01-13 17:00:51 发布
阅读量213 收藏
点赞数
文章标签： java 数据结构 哈希算法
原文链接：https://blog.csdn.net/aijson_update/article/details/127162781
版权

1 JDK7 :

数据结构: ReentrantLock + Segment + HashEntry, 一个Segment中包含一个HashEntry数组,每个HashEntry又是一个链表结构

元素查询: 二次hash,第一次定位Segment,第二次定位元素所在的链表的头部

锁 : Segment分段锁, Segment继承了ReentrantLock ,锁定操作的Segment,其他的Segment不受影响,并发度为Segment的个数,

可以通过构造函数指定,数组扩容不会影响其他的segment,get无需加锁,volatile保证内存可见性
在这里插入图片描述

2 JDK8 :

数据结构: Synchronized + CAS +Node +红黑树.Node的val和next都用volatile保证,保证可见性,查找,替换,赋值操作都使用CAS

为什么在有Synchronized 的情况下还要使用CAS

因为CAS是乐观锁,在一些场景中(并发不激烈的情况下)它比Synchronized和ReentrentLock的效率要高,当CAS保障不了线程安全的情况下(扩容或者hash冲突的情况下)转成Synchronized 来保证线程安全,大大提高了低并发下的性能.

锁 : 锁是锁的链表的head的节点（HashEntry首节点）,不影响其他元素的读写,锁粒度更细,效率更高,扩容时,阻塞所有的读写操作(因为扩容的时候使用的是Synchronized锁,锁全表),并发扩容.

在这里插入图片描述

参考：
ConcurrentHashMap原理,以及在jdk7和jdk8版本的区别
ConcurrentHashMap1.7实现原理
ConcurrentHashMap1.8原理详解

Master_Shifu_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8).pdf
11-26
哈希表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查 找的值即 key，即可查找到其对应的值。 哈希的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数 组来实现：将键作为索引...
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
11-15
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)，并说明了在jdk1.7与jdk1.8的不同实现原理
简单了解 ConcurrentHashMap 在 JDK7 和 JDK8 中的区别
个人站点：javatv.net
01-20 1192
在了解 HashMap 的的原理时，对于 jdk7 和 8 的实现是不同的，同样，对于支持并发的 ConcurrentHashMap 来说其实现也不相同。 其主要区别在于两者保证线程安全的机制不同，jdk7 采用的是分段锁的概念，每一个分段都有一把锁，锁内存储的着数据，锁的个数在初始化之后不能扩容。 而 jdk8 的 ConcurrentHashMap 数据结构同 HashMap，通过 Synchronized+CAS 来保证其线程安全。 jdk7 在 jdk7 中，有一个非常重要的概念就是 Segment
ConcurrentHashMap在JDK7和JDK8中的不同实现原理
keep12moving的博客
10-22 109
https://blog.csdn.net/woaiwym/article/details/80675789
ConcurrentHashMap原理，jdk7和jdk8版本的区别
qq_38969734的博客
04-06 980
jdk7(分段锁)： 数据结构：ReentrantLock+Segment+HashEntry，一个Segment中包含一个HashEntry数组，每个 HashEntry又是一个链表结构 元素查询：二次hash，第一次Hash定位到Segment，第二次Hash定位到元素所在的链表的头部 锁：Segment分段锁 Segment继承了ReentrantLock，锁定操作的Segment，其他的Segment不受影 响，并发度为segment个数，可以通过构造函数指定，数组扩容不会影响其他的segment。
ConcurrentHashMap总结
weixin_33881050的博客
05-16 3970
为什么80%的码农都做不了架构师？>>> ...
（2021最新版）Java后端面试题|Java基础部分
程序员追风的博客
04-07 4983
前言 很多朋友问，如何短时间突击 Java 通过面试？ 面试前还是很有必要针对性的刷一些题，很多朋友的实战能力很强，但是理论比较薄弱，面试前不做准备是很吃亏的。这里整理了很多面试常考的一些面试题，希望能帮助到你面试前的复习并且找到一个好的工作，也节省你在网上搜索资料的时间来学习。 整理的这些Java面试题，包括Java基础、Java多线程与并发编程、spring、spring mvc、spring boot、mybatis。MySQL、Redis、消息中间件MQ、分布式与微服务。持续更新中… 完整版Java
JDK1.8中ConcurrentHashMap中computeIfAbsent死循环bug问题
08-24
主要介绍了JDK1.8中ConcurrentHashMap中computeIfAbsent死循环bug,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
一文让你彻底理解JavaHashMap和ConcurrentHashMap
02-24
众所周知HashMap底层是基于数组+链表组成的，不过在jdk1.7和1.8中具体实现稍有不同。1.7中的数据结构图：先来看看1.7中的实现。这是HashMap中比较核心的几个成员变量；看看分别是什么意思？初始化桶大小，因为底层是...
第二章 ConcurrentHashMap源码分析（JDK8版本）1
08-04
ConcurrentHashMap源码分析（JDK8版本）注：本文源码是JDK8的版本，与之前的版本有较大差异ConcurrentHashMap是conccur
ConCurrentHashMap在JDK7和JDK8对比（结构、初始化、Size和添加元素）
致宁的大博客！
08-20 475
推荐阅读：https://www.jianshu.com/p/e694f1e868ec 0.特点 ConcurrentHashMap在java.util.Concurrent包下，最大的特点是安全、性能较同样安全的HashTable更高。 它的设计与实现非常精巧，大量的利用了volatile，final，CAS等lock-free技术来减少锁竞争对于性能的影响。 ConcurrentHas...
volatile关键字
summer_fish的专栏
05-23 369
使用 volatile 修饰共享变量后，每个线程要操作变量时会从主内存中将变量拷贝到本地内存作为副本，当线程操作变量副本并写回主内存后，会通过 CPU 总线嗅探机制告知其他线程该变量副本已经失效，需要重新从主内存中读取。 volatile 保证了不同线程对共享变量操作的可见性，也就是说一个线程修改了 volatile 修饰的变量，当修改后的变量写回主内存时，其他线程能立即看到最新值。 接下来我们就聊聊一个比较底层的知识点：总线嗅探机制。 总线嗅探机制 在现代计算机中，CPU 的速度是极高的，如.
Java面试题(十二)：ConcurrentHashMap原理，jdk7和jdk8版本的区别
chinaherolts2008的博客
07-13 142
1.ConcurrentHashMap原理，jdk7和jdk8版本的sql教程区别 jdk7： 数据结构：ReentrantLock+HashEntry，一个Segment中包含一个HashEntry数组，每个HashEntry又是一个链表结构。 元素查询：二次Hash，第一次Hash定java基础教程位到Segment，第二次Hash定位到元素所在的链表的头部。 锁：Segment分段锁Segment继承了ReentrantLock，锁定python基础教程操作的Segment，其他的Segm..
jdk7和jdk8HashMap主要的区别
w4xj的博客
02-05 3636
1.在上篇HashMap博客中，已经提到jdk7使用的是数组+链表来实现，而jdk8使用数组+链表+红黑树实现，那为什么要引入红黑树呢，原因就是哪怕将hash的碰撞降到最低，也不能避免链表会越来越长。 [1].链表属于插入快，遍历慢的数据结构 [2].完全二叉树插入慢，遍历快 [3].红黑树插入和查询都较快 [4].jdk7中的put方法 public V put(K key, V v...
【Java】深入源码讲HashMap在JDK7与JDK8的区别
我的博客
08-14 1028
HashMap在JDK7与JDK8的区别以及在源码中解释众多关于HashMap的常见问题
【Java面试】ConcurrentHashMap再JDK7和8中的区别以及ConcurrentHashMap底层实现
最新发布
Zhangsama1的博客
11-30 1535
在多线程环境下，使用 HashMap 进行 put 操作时存在丢失数据的情况，为了避免这种bug的隐患，强烈建议使用 ConcurrentHashMap 代替 HashMap ，为了对更深入的了解，本文将对JDK1.7和1.8的不同实现进行分析。组的大小 cap ，并初始化 Segment 数组的第一个元素；2、如果相应位置的 Node 不为空，且当前该节点不处于移动状态，则对该节点加 synchronized 锁，如果该节点的 hash 不小于0，则遍历链表更新节点或插入新节点；
ConcurrentHashMap在jdk1.7和jdk1.8中的不同；
热门推荐
qq_41884976的博客
04-26 4万+
原博客： https://www.cnblogs.com/lujiango/p/7580558.html http://www.importnew.com/28263.html CouncurrentHashMap 线程安全 一、CouncurrentHashMap<jdk1.7> 1、底层： （1）底层数据结构： <jdk1.7>：数组（Segment） + 数组（H...
ConcurrentHashMap原理，jdk7和jdk8的区别 -- java面试
滕青山博客
09-09 765
JDK1.7版本的CurrentHashMap的实现原理 在JDK1.7中ConcurrentHashMap采用了数组+Segment+分段锁的方式实现。 1.Segment(分段锁) ConcurrentHashMap中的分段锁称为Segment，它是类似于HashMap的结构，即内部拥有一个Entry数组，数组中的每个元素又是一个链表,同时又是一个ReentrantLock（Segment继承了ReentrantLock）。 2.内部结构 ConcurrentHashMap使用分段锁技术，将数据分成一段
ConcurrentHashMap原理,jdk7和jdk8版本的区别
abaidaye的博客
01-06 583
ConcurrentHashMap原理,jdk7和jdk8版本的区别 jdk7: 数据结构: ReentrantLock+Segment+HashEntry，一个Segment中包含一个类似于HashMap的结构，数组+链表 元素查询:二次hash，第一次Hash定位到Segment，第二次Hash定位到元素所在的链表的头部 锁: Segment分段锁Segment继承了ReentrantLock，锁定操作的Segment，其他的Segment不受影响，并发度为segment个数，可以通过构

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值