Java 1.7与1.8的ConcurrentHashMap的区别

最新推荐文章于 2022-09-29 14:17:16 发布
最新推荐文章于 2022-09-29 14:17:16 发布
阅读量1.2k 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38425719/article/details/117926466
版权

【1.7】
1.结构：Segment+hashEntry
2.先找Segment然后上锁再找hashEntry，如果Segment被锁了就先自旋，一定次数转互斥锁
3.通过UNSAFE.getObjectVolatile()保证Segment之间的可见性
4.求size()：不上锁执行三次计算size，如果相邻两次修改次数相同，则返回；如果三次都不同则锁住所有segment计算
5.初始16个segment
6.节点是hashEntry
7.Segment通过继承ReentrantLock实现对Segment上锁

【1.8】
1.结构：数组+链表
2.链表长度大于8转红黑树
3.如果key对应的数组为null则通过CAS进行设置当前值，如果不为null则通过synchronized申请锁
4.数组被volatile修饰实现可见性，通过UNSAFE.getObjectVolatile()保证可见性
5.求size()：有一个由addCount方法维护的size
6.节点是Node

这可真叫人头秃
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
HashMap ConcurrentHashMap 在1.7 与1.8 的区别
厚积薄发的博客
03-26 1785
HashMap 1.7 底层使用的数据结构是数组+链表，链表是为了解决hash碰撞的，相同的值插入，链表的插入采用的是头插法。 HashMap 1.8 底层使用的数据结构是数组+链表+红黑树，链表是为了解决hash碰撞的，红黑树是解决链表长度过长的查询问题。 此处链表的插入采用的是尾插法。 使用源码证明： java1.7 HashMap 常量 static final int DEF...
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 1.7与1.8的区别
乐乐的博客
07-08 1万+
1.锁结构不同 在JDK1.7中，ConcurrentHashMap基于Segment+HashEntry数组实现的。Segment是Reentrant的子类，而其内部也维护了一个Entry数组，这个Entry数组和HashMap中的Entry数组是一样的。所以说Segment其实是一个锁，可以锁住一段哈希表结构，而ConcurrentHashMap中维护了一个Segment数组，所以是基于分段锁实现的。 而JDK1.8中，ConcurrentHashMap摒弃了Segment，而是采用synchroniz
ConcurrentHashMap1.7 和 1.8的区别
xuxinyuan的博客
04-24 3796
一、ConcurrentHashMap 1.7 1、数据结构：Segment数组 + 多个HashEntry组成、Segment数组又是由多个Segment元素组成，每个Segment元素又是由一个HashEntry数组和链表组成； 2、put操作 第一次计算key的hash，找到Segment元素的位置； 判断当前Segment元素是否初始化，若没有初始化，则通过CAS进行初始化； ...
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)
11-15
ConcurrentHashMap的实现原理(JDK1.7和JDK1.8)，并说明了在jdk1.7与jdk1.8的不同实现原理
一文让你彻底理解JavaHashMap和ConcurrentHashMap
02-24
众所周知HashMap底层是基于数组+链表组成的，不过在jdk1.7和1.8中具体实现稍有不同。1.7中的数据结构图：先来看看1.7中的实现。这是HashMap中比较核心的几个成员变量；看看分别是什么意思？初始化桶大小，因为底层是...
jdk1.8_64.7z
11-03
解压缩版，不是安装版 jdk1.8 中对集合的底层结构做了调整。 如HashMap从1.7的数据+链表的形式调整为数据+链表+红黑树。 ConcurrentHashMap从分段机制+数组+链表+红黑树...这里先简要记录，后续会详解Map的原理与区别。
大厂真题之蚂蚁金服-Java高级.zip
最新发布
06-06
jdk1.7 到 jdk1.8 Map 发生了什么变化(底层)? 1.8 之后 hashMap 的数据结构发生了变化，从之前的单纯的数组+链表结构变成...解决方案是 jdk 的 ConcurrentHashMap，位于 java.util.concurrent 下，专门 解决并发问题。
java社招二面面试题有哪些
12-07
ConcurrentHashMap怎么实现的，1.7和1.8的区别 执着,怎么解决一个问题 线程的五种状态 sleep和wait的区别 collection和map的区别 集合哪些是排序的 List的Conllections.sort()底层怎么实现的 Comapeble和compartor ...
ConcurrentHashMap！你居然不知道1.7和1.8可不一样？！
燕然一勒的博客
12-17 642
参考文章 ConcurrentHashMap底层实现原理(JDK1.7 & 1.8) HashMap？ConcurrentHashMap？相信看完这篇没人能难住你！ 0. 先上图 对比ConcurrentHashMap的底层数据结构，在JDK1.7和1.8中的不同 ConcurrentHashMap的底层数据结构，在JDK1.7和1.8中的不同 1. JDK1.7中的ConcurrentHashMap 1.1 底层数据结构 首先是数组+链表，其次是Segment数组+HashEnt
两张图带你看清 ConcurrentHashMap 1.7和1.8的不同
公众号 Java4ye
03-24 2110
小伙伴们早上好呀~???? 周一啦！ 广州终于又降温了！！nice~ 衔接上上上…文~ 这篇要讲这个 ConcurrentHashMap , 然后接着讲锁的知识点~ 为什么这么安排呢？ 嘿嘿 看完这个 ConcurrentHashMap 你就清楚啦！???? ConcurrentHashMap 包 可以看到这个 ConcurrentHashMap 是位于并发包下面的， 这可是大名鼎鼎的 JUC 呀 并发涉及到线程安全呀，锁的知识点，还有诸如关键字 volatile 等 有关内存屏障的东
ConcurrentHashMap 1.7 和 1.8 区别总结
chunmailiu4018的博客
07-30 651
ConcurrentHashMap是线程安全且高效的HashMap. Hashmap在多线程环境下，put操作会出现死循环。 HashTable是线程安全的，使用hashmap的实现方式 + sychronized 来实现。 HashEntry是一个链表，保存key的hashcode和valu...
面试题：ConcurrentHashMap 1.7和1.8的区别
u013374645的博客
03-20 3万+
前言 面试官问到这个我觉得送分了，觉得自己答的挺好，面完看看其实发现还是有一些没答全，写个帖子记录下。 ConcurrentHashMap 1.7和1.8的区别 1、整体结构 1.7：Segment + HashEntry + Unsafe 1.8: 移除Segment，使锁的粒度更小，Synchronized + CAS + Node + Unsafe 2、put（） 1.7：先定...
ConcurrentHashMap 1.7 和 1.8 的区别
qq_17721239的博客
10-14 1278
1、锁结构：1.7采用的是segment + HashEntry数组实现的。Segment是Reentrant的子类，其内部维护了一个Entry数组，其结构和HashMap中的Entry数组是一样的，所以说Segment其实是一个锁，可以锁住一段哈希表结构。而ConcurrentHashMap中维护了一个Segment数组，所以是基于分段锁实现的。 而JDK1.8中，ConcurrentHashMap摒弃了Segment，采用synchronized+CAS+红黑树来实现的。锁的力度也从段锁缩小为结点锁。.
concurrentHashMap1.7和concurrentHashMap1.8区别
weixin_44526722的博客
06-13 1905
concurrentHashMap
翻了ConcurrentHashMap1.7 和1.8的源码，我总结了它们的主要区别。
m0_73311735的博客
09-29 686
Java7 中 ConcurrentHashMap 使用的分段锁，也就是每一个 Segment 上同时只有一个线程可以操作，每一个 Segment 都是一个类似 HashMap 数组的结构，它可以扩容，它的冲突会转化为链表。但是 Segment 的个数一但初始化就不能改变。Java8 中的 ConcurrentHashMap 使用的 Synchronized 锁加 CAS 的机制。结构也由 Java7 中的Segment 数组 + HashEntry 数组 + 链表进化成了。
【面试篇】ConcurrentHashMap1.7和1.8详解对比
Mind_programmonkey的博客
12-11 5804
ConcurrentHashMap1.7和1.8详解对比 HashMap在多线程高并发的情况下，会出现线程不安全的情况。比如说 在JDK1.7下，当并发执行扩容操作会出现环形链表和数据丢失的情况； 在JDK1.8下，当并发执行put操作会出现数据覆盖等情况； 而避免HashMap的安全问题有很多方法，比如HashTable或者Collections.synchronizedMap.但是这两者有着共同的问题：性能。无论读还是写操作，它们都会给整个集合加锁，导致同一时间的其它操作阻塞。 在并发情况下，如何能
ConcurrentHashMap的介绍以及1.7和1.8版本的区别
qq_38658642的博客
01-09 2363
相信大多数的同学在面试的过程中ConcurrentHashMap是一个绕不开的话题，那么ConcurrentHashMap的一些重要方法如put()、get()、size()等方法的实现过程是怎么样的？以及JDK1.7和1.8又有什么样的区别？ 我们先来介绍1.7版本的ConcurrentHashMap： 在初始化ConcurrentHashMap的时候,会初始化一个Segment数组,容量为16,而每个Segment都继承了ReentrantLock类,也就是说每个Segment类本身就是一...
concurrenthashmap 1.7与1.8
04-27
ConcurrentHashMap是Java中的一个线程安全的哈希表实现。在Java 1.7版本中，ConcurrentHashMap的实现使用了分段锁（Segment）的方式来保证线程安全。具体地说，ConcurrentHashMap被分成了若干个Segment，每个Segment上有一个锁，不同的线程可以同时访问不同的Segment，从而实现了并发访问的效果。 在Java 1.8版本中，ConcurrentHashMap的实现方式发生了变化。它不再使用分段锁，而是采用了一种称为“CAS+Synchronized”的方式来保证线程安全。具体地说，ConcurrentHashMap中的每个桶（Bucket）都被设计为一个链表或红黑树，每个桶上都有一个锁。当多个线程同时访问同一个桶时，它们会先尝试使用CAS（Compare And Swap）方式更新桶中的元素。如果CAS操作失败，它们会使用Synchronized方式来获取桶上的锁，然后再进行操作。 总的来说，ConcurrentHashMap在1.8版本中的性能和并发度都有所提高，但是1.7版本中的分段锁实现方式也有它的优点，比如更适合多写少读的场景。所以在选择使用ConcurrentHashMap时，需要根据具体的场景来进行选择。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值