HashMap、ConcurrentHashMap1.7和1.8的区别

最新推荐文章于 2024-05-14 10:16:13 发布
最新推荐文章于 2024-05-14 10:16:13 发布
阅读量280 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35701633/article/details/102381612
版权

1.数据结构上：在JDK1.7版本中，ConcurrentHashMap的数据结构是由一个Segment数组和多个HashEntry组成 ；JDK1.8的实现已经摒弃了Segment的概念，而是直接用Node数组+链表+红黑树的数据结构来实现，并发控制使用Synchronized和CAS来操作，整个看起来就像是优化过且线程安全的HashMap.

2.JDK1.7用的是头插法，而JDK1.8是尾插法，那么他们为什么要这样做呢？当采用头插法时会容易出现逆序且环形链表死循环问题，从而导致CPU100%和数据丢是的问题

no_one码农
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ConcurrentHashmap1.7和1.8的差别
ZhiguoXue_IT的博客
08-06 249
分段锁（Segment-Based Locking）是一种并发编程中用于提高性能的策略，特别适用于需要高并发访问的数据结构，如哈希表。它的基本思想是将一个大的数据结构分成多个小的部分，每个部分都有自己的锁，从而允许多个线程同时访问不同的部分，减少了竞争和阻塞。在分段锁的实现中，每个段内部维护一部分数据，并有一个对应的锁来保护这部分数据的并发访问。这样，不同的线程可以同时访问不同的段，而不会相互阻塞。分段锁可以显著提高并发性能，因为只有在同一个段内的数据访问才会发生竞争。
HashMap&ConcurrentHashMap 1.7和1.8区别
banyuanhun的博客
09-04 381
一、HashMap (1)JDK1.7 结构： 在JDK1.7版本中，HashMap的数据结构是由数组+链表组成 初始化： 当我们new 了一个HashMap之后，底层创建了一个默认大小为16的一维数组HashEntry[]table,负载因子默认为0.75. put(): 当执行put方法时，调用key所在类的HashCode()计算哈希值，经过和数组长度取模后得到在HashEntry数组的存放位置。 如果此位置为空，则key-value添加成功 如果此位置有元素，即该位置有一个元素或.
ConcurrentHashMap 1.7 和1.8区别
uuid_857的博客
04-11 596
ConcurrentHashMap 1.7 和1.8区别
ConcurrentHashMap 1.7 和1.8分别怎么加锁的？
m0_63102097的博客
05-14 445
在 Java 1.8 中，ConcurrentHashMap 的实现中使用了一种基于 CAS（Compare and Swap）的乐观锁策略，取代了早期版本中的分段锁。然而，细节是由 Java 平台实现和不同版本的具体实现决定的，因此具体的实现细节可能会有所不同。总的来说，Java 1.7 中的 ConcurrentHashMap 使用了分段锁（Segment Locking），而 Java 1.8 中使用了扩展的 CAS-based Segment 锁机制来实现并发安全的操作。
ConcurrentHashMap1.7和1.8区别
qq_41549632的博客
08-04 3084
ConcurrentHashMap的前世今生 前言 ​ 首先呢，想要了解ConcurrentHashMap， 你得先了解HashMap，可以看我另一个帖子 ： HashMap底层原理以及 LinkedHashMap、HashTable 、HashSet 四者区别 为什么要先了解HashMap呢？ 因为HashMap是线程不安全的类，只适合在单线程上使用，既然使用受限，那就意味着它的结构相对比较简单，所以呢，先学HashMap在来了解ConcurrentHashMap将会更好理解，达到锦上添花的作用，
ConcurrentHashMap 1.7和1.8区别
yzx3105的博客
03-22 5071
ConcurrentHashMap 与HashMap和Hashtable 最大的不同在于：put和 get 两次Hash到达指定的HashEntry，第一次hash到达Segment,第二次到达Segment里面的Entry,然后在遍历entry链表 从1.7到1.8版本，由于HashEntry从链表 变成了红黑树所以 concurrentHashMap的时间复杂度从O(n)到O(log(n)) HashEntry最小的容量为2 Segment的初始化容量是16; HashEntry在1.8中称为Node
ConcurrentHashMap 1.7和1.8区别及延伸思考
qq_38470315的博客
03-22 589
改进二：将原先table数组＋单向链表的数据结构，变更为table数组＋单向链表＋红黑树的结构。以前写过介绍HashMap的文章，文中提到过HashMap在put的时候，插入的元素超过了容量（由负载因子决定）的范围就会触发扩容操作，就是rehash，这个会重新将原数组的内容重新hash到新的扩容数组中，在多线程的环境下，存在同时其他的元素也在进行put操作，如果hash值相同，可能出现同时在同一数组下用链表表示，造成闭环，导致在get时会出现死循环，所以HashMap是线程不安全的。
ConcurrentHashMap 1.7 和 1.8 分析
qq_24991197的博客
06-29 413
为什么HashMap是线程不安全的? 同时put碰撞导致数据丢失 同时put扩容导致数据丢失 死循环造成的CPU100%
ConcurrentHashMap 1.7和1.8的区别
seulzz的博客
01-26 1201
ConcurrentHashMap 1.7和1.8的区别 1、整体结构 1.7：Segment + HashEntry + Unsafe 1.8: 移除Segment，使锁的粒度更小，Synchronized + CAS + Node + Unsafe 2、put（） 1.7：先定位Segment，再定位桶，put全程加锁，没有获取锁的线程提前找桶的位置，并最多自旋64次获取锁，超过则挂起。 1.8：由于移除了Segment，类似HashMap，可以直接定位到桶，拿到first节点后进行判断，1
HashMap、ConcurrentHashMap 1.7和1.8对比
狐言
04-09 179
本篇内容是学习的记录，可能会有所不足。 一：JDK1.7中的HashMap JDK1.7的hashMap是由数组 + 链表组成 /** 1 << 4，表示1，左移4位，变成10000，即16，以二进制形式运行，效率更高 * 默认的hashMap数组长度 * The default initial capacity - MUST be a power of ...
27.siamese连体网络小样本猫狗品种分类.zip
08-06
27.siamese连体网络小样本猫狗品种分类
C++试题库系统的设计与开发(源代码).zip
08-06
C++试题库系统的设计与开发，包含全量功能源码、配置教程，及相关文档说明，供大家学习使用！
20个二级指标报告年份数据集2003-2022年.xlsx
最新发布
08-06
详细介绍及样例数据：https://blog.csdn.net/T0620514/article/details/140968187
一个spring boot+uniapp的JAVA开源商城系统，前后端分离、 [ 微信 + 支付宝 + 百度 + 头条 ] 小程
08-06
【项目资源】：包含前端、后端、移动开发、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源，毕业设计等各种技术项目的源码。包括C++、Java、python、web、C#、EDA等项目的源码。 【适用人群】：适用于希望学习不同技术领域的初学者或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。
H为智慧园区解决方案.ppt
08-06
H为智慧园区解决方案.ppt
智慧工厂一体化解决方案(安全).pptx
08-06
智慧工厂一体化解决方案(安全).pptx
SAP集团财务管控整体方案.pptx
08-06
SAP集团财务管控整体方案.pptx
Spring Boot高校党务系统.zip
08-06
Spring Boot高校党务系统.zip
埃森哲-XX行业信息化整体规划方案.pptx
08-06
埃森哲-XX行业信息化整体规划方案.pptx
HashMap，ConcurrentHashMap1.7和1.8的区别
09-27
HashMap和ConcurrentHashMap在JDK 1.7和JDK 1.8中有一些区别。在JDK 1.7中，HashMap的数据结构是由一个Entry数组和多个Entry链表组成，每个Entry中包含键值对的信息。而ConcurrentHashMap在JDK 1.7中的数据结构是由一个Segment数组和多个HashEntry组成，每个Segment内部是一个类似于HashMap的结构。每个Segment内部的扩容逻辑和HashMap中一样。 在JDK 1.8中，HashMap的数据结构进行了优化，引入了红黑树来替代链表，以提高搜索性能。当链表长度超过阈值时，链表会转换为红黑树。而ConcurrentHashMap在JDK 1.8中的数据结构也进行了优化，底层数据结构由Segment数组变为了Node数组，使用了CAS（Compare and Swap）操作来实现线程安全。 另外，ConcurrentHashMap在进行get操作时，需要先进行一次hash定位到Segment的位置，然后再进行hash定位到具体的HashEntry，然后在该HashEntry下的链表中进行比对。而HashMap则直接通过计算hash值就可以找到对应的Entry。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值