HashMap JDK1.7put（）方法流程图

Java相关内容
最新推荐文章于 2024-07-23 15:40:30 发布
原创 最新推荐文章于 2024-07-23 15:40:30 发布 · 758 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

由于博客内容为空，暂无法提供包含关键信息的摘要。

在这里插入图片描述

HashMap的1.7源码分析（put方法），详细
不洇的博客
04-21 1179
hashmap在jdk1.7当中，是以数组+链表的形式 hashmap在jdk1.8当中，是以数组+链表+红黑树的形式 今天主要就是关注一下这个put的源码，一行行分析一下。 来看一段hashmap的代码 HashMap<String,String> hashmap = new HashMap<>(); hashmap.put("key","value"); 我们按住ct...
Java集合（二）JDK1.7 HashMap和ConcurrentHashMap（源码）
m0_58466443的博客
07-17 922
这个值可以在初始化的时候设置为其他值，但是一旦初始化以后，它是不可以扩容的。简单理解就是，ConcurrentHashMap 是一个 Segment 数组，Segment 通过继承 ReentrantLock 来进行加锁，所以每次需要加锁的操作锁住的是一个 segment，这样只要保证每个 Segment 是线程安全的，也就实现了全局的线程安全。前面我们看到，在插入新值的时候，如果当前的 size 已经达到了阈值，并且要插入的数组位置上已经有元素，那么就会触发扩容，扩容后，数组大小为原来的 2 倍。
hashmap.put()解析（jdk1.7）
ChaoticNg的博客
03-26 267
先上源码 public V put(K key, V value) { if (table == EMPTY_TABLE) { inflateTable(threshold); //threshold--阈值，也就是容量*加载因子0.75，比如 16*0.75=12 } if (key == null) return putForNullKey(value); /
循序渐进分析源码 - HashMap put 方法的执行流程（jdk 1.7 ）
nimo10050的博客
02-01 615
开篇 本篇博客主要分析 jdk1.7 中的 HashMap 的 put() 方法。接下来是几点说明： 通过画流程图的方式分析方法的执行流程，不会细致到具体每个方法，比如 hash 算法。 不讲 HashMap 的相关概念以及使用方法, 可能只会提一下。 文章贴出的代码注释很重要。 具体细节之后会慢慢补充, 循序渐进。 进入正题 预备知识 jdk1.7 中 HashMap 采用的是数组 + 链...
HASHMAP(JDK1.7)最详细原理分析（二）
weixin_34130269的博客
06-03 170
昨天的博客我解释了HASHMAP(JDK1.7)在PUT的时候会发生冲突，而解决冲突的方式就是使用链表，那么我们假设HASHMAP存储结构如下图：那么节点1和节点2组成了一个链表，那么现在如果再来PUT一个节点3，假设节点3也需要插在这个链表中，我们考虑链表的插入效率，将节点3插在链表的头部是最快的，那么就会如下图：那么按照上图这种插入办法，会出现一个问题： 当我们需要get(节点2)时，我们先...
HashMap的put方法（JDK1.7）
cestlav_ie的博客
08-13 882
public V put(K key, V value) { //如果table数组为空，进行数组填充（为table分配实际内存空间），入参为threshold //此时threshold为initCapacity，默认是1<<4(=16) if (table == EMPTY_TABLE) { inflateTable(threshold);//分配数组空间 } //如果存入的键值...
重新认识HashMap（JDK1.7与1.8相比较）
∑
10-05 1852
摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨HashMap的结构实现和功能原理。简介Java为数据结构中的映射定义了一个接口java.util.Map，此接口...
JDK1.8，Java，HashMap的put()方法全过程（超详细）
mfmfmfo的博客
08-24 509
7，产生Hash冲突，且和首节点不相同，且链表没有树化，那么我们需要遍历这个链表，判断键是否相同，如果键没有匹配的，就插入到链表尾部，插入后，判断长度是否超过8，超过就进行树化(里面还会对数组长度进行判断，如果没有超过64，就进行扩容)8，产生Hash冲突，且和首节点不相同，且链表没有树化，那么我们需要遍历这个链表，判断键是否相同，如果找到了匹配的键，就退出死循环，会自动执行最后面的，Key相同把Value值进行替换的代码。5，key相同则直接走线面的步骤，进行Value值的替换。使用内部类Node数组。
并发容器(五) — ConcurrentHashMap 源码分析(JDK1.7)
Elson的博客
10-24 1017
我们知道，在高并发下 HashMap是线程不安全的，主要原因是在同一个桶中并发操作会带来问题。为此我们只需要解决并发操作同一个桶的安全性问题即可，因此在SDK提供的ConcurrentHashMap类中通过分段锁(JDK1.7)或CAS+Sync(JDK1.8)来保证操作的安全性。
触发HashMap死循环根因分析
abcafdsgr123456789的博客
07-23 937
触发HashMap死循环根因分析
java基础之HashMap（jdk1.7）中的put()操作，源码分析
醒醒
04-30 815
1.HashMap允许key和value都为空，HashMap是线程不安全的。HashTable中的key和value都不能为空。HashTable是线程安全的。 2.HashMap中桶的概念：在jdk1.7中，HashMap是由数组和链表组成的。数组的每个索引被称作桶。 3.为什么在jdk1.7中，HashMap是由数组和链表组成的？ ...
JDK1.7的HashMap的put源码到底是怎么回事
weixin_43851232的博客
07-15 329
JDK1.7的HashMap源码到底是怎么回事相关基本概念HashMap的数据结构存放原理位运算符号源码中的成员变量源码分析Entry对象put方法put中的addEntry方法 相关基本概念 HashMap的数据结构存放原理 HashMap底层是由数组和单链表实现的数据结构实现，每次一个新元素需要put进来的时候，首先通过某种运算计算出一个数组下标index，如果数组[index]处已经有元素的话，就在其该元素位置以链表的形式进行存储，否则就直接存放在该数组[index]的位置即可。 位运算符号 JDK
HashMap 1.7put方法源码分析
Azadoo的博客
05-26 491
HashMap 默认初始容量 (16) 默认加载因子 (0.75) 这两个参数是影响HashMap性能的重要参数，其中容量表示哈希表中桶的数量，初始容量是创建哈希表时的容量，加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之愈小。对于使用链表法的散列表来说，查找一个元素的平均时间是O(1+a)，因此如果负载因子越大，对空间的利用更充分，然而后果是查找效率的降低；如果负载因子太小，那么散列表的数据将过于稀疏，对空间造成严
jdk1.7HASHMAP源码关于PUT方法的完成--5个方法的解析。
Seeker-Wu的专栏
12-28 611
首先第一步： public V put(K key, V value) {         if (table == EMPTY_TABLE) {             inflateTable(threshold);         }         if (key == null)             return putForNullKey(value);       
JDK1.7和1.8，HashMap的put源码流程图分享
weixin_42311088的博客
07-16 372
主要介绍了，put源码的流程，方便读者自己阅读源码的时候，更方便 介绍了1.7hashMap的死循环问题，关于底层的算法（扰动函数）以及泊松分布，本人也不是很明白，感兴趣的小伙伴可以google。 本人水平有限，以上流程图仅供参考，个人理解，如有不对，欢迎留言指正，如有收获，小赞一波，谢谢。 ...
HashMap的put流程(1.7)
chenxiaokang的博客
07-13 2209
HashMap的put流程(1.7)1. 计算key的HashCode值2. 通过哈希吗快速找到某个存放位置，这个位置称为bucketIndex3. 判断* 如果bucketIndex位置没有元素，在此位置存放键值对* 如果bucketIndex位置存在元素，调用equals()判断对象是否相同，若对象相同，替换原有可value；若不同，即发生碰撞，将新元素存在这个位置，使用单链表维护关系。我们了...
JDK源码阅读——HashMap（1.7）
张硕的博客
03-27 2082
HashMap- 使用到的位运算 使用到的位运算解释： 异或运算：1 ^ 2==01^10==11 <br> 1 << 4: 1*2的4次幂 8>>2 :8除以2的2次幂(无符号) 8>>>2 :8除以2的四次幂(有符号) -8 >> 2 等于-2<br> 8 >> 2 等于2 -8 >>> 2等于1073741822 <br> 8 >>> 2等于2 - HashMap jdoc概要翻译：1
HashMap1.7和1.8的put()自总结以及线程安全的ConcurrentHashMap
qq_45425382的博客
07-12 453
HashMap1.7和1.8的put()自总结以及线程安全的ConcurrentHashMap
JDK1.7 HashMap put方法的详解
O_Dentist的博客
04-17 360
HashMap
concurrentHashMap在JDK1.7和JDK1.8中有什么区别，put流程是怎样的
最新发布
09-01
<think> 嗯，用户这次想深入了解ConcurrentHashMap在JDK1.7和1.8的区别以及put流程。结合之前的讨论，用户对Java集合框架的理解应该比较深入了，之前刚详细讨论过ArrayList的扩容机制。 用户提供的引用内容质量很高，特别是引用[3][4][5]直接点出了核心差异：1.7采用分段锁（Segment数组+HashEntry），1.8改为数组+链表/红黑树结构，并发控制从ReentrantLock变成CAS+synchronized。这些正好是回答需要重点展开的部分。 注意到用户特别要求对比put流程，这个需要分版本详细说明。1.7版本的put流程相对复杂：先定位Segment，再定位HashEntry桶位，最后加锁插入。而1.8版本更接近HashMap的put逻辑，只是增加了并发控制：通过CAS尝试无锁插入，失败时用synchronized锁定链表头节点。 用户可能正在准备面试或研究并发编程，所以需要特别注意解释设计变更的原因。比如1.8取消分段锁是为了解决查询效率问题——1.7版本跨段查询仍需遍历所有Segment。而synchronized的优化（锁升级机制）使得在低竞争场景下性能反而优于ReentrantLock。 关于引用标注，计划在关键差异点后标注来源：结构差异引用[3][5]，锁机制变更引用[3][4]，性能优化引用[2][4]。最后的对比表格可以综合所有引用内容。 需要提醒自己避免直接复制源码，而是用流程图解释关键步骤。比如1.8的put流程可以分解为：计算hash→定位桶位→无锁插入→树化检查→同步处理冲突。这个逻辑链条比逐行代码更易懂。 用户可能延伸的问题是实际场景选择建议（如1.7vs1.8性能差异），或者与Collections.synchronizedMap的对比。这些都可以放在相关问题里引导深入思考。 </think> ### ConcurrentHashMap在JDK1.7与1.8的核心差异及PUT流程详解 --- #### 一、核心架构差异 | **特性** | **JDK 1.7** | **JDK 1.8** | |------------------|-------------------------------------------|-------------------------------------------| | **数据结构** | Segment数组 + HashEntry数组 + 链表 | Node数组 + 链表 + 红黑树 | | **锁机制** | 分段锁（ReentrantLock锁Segment） | CAS + synchronized（锁桶的头节点） | | **并发粒度** | 锁整个Segment（默认16段） | 锁单个桶（链表头/红黑树根） | | **哈希计算** | 两次哈希（先定位Segment，再定位桶） | 一次哈希（直接定位桶） | | **查询效率** | 跨段查询需遍历多个Segment[^3] | 整体查询效率接近HashMap[^4] | > **设计演进原因**： > 1.8取消分段锁解决了**Segment数组固定导致扩容受限**的问题，同时**synchronized锁优化**（偏向锁→轻量级锁→重量级锁）在低竞争场景性能优于ReentrantLock[^3][^4]。 --- #### 二、PUT流程详解 **▎JDK 1.7 分段锁模式** ```mermaid graph TD A[计算key的hash] --> B[定位Segment段] B --> C[尝试获取Segment锁] C --> D{锁是否成功?} D -- 是 --> E[定位HashEntry桶位] E --> F[遍历链表插入/更新] D -- 否 --> C F --> G[释放Segment锁] ``` 1. **两次哈希**：先通过高位哈希定位Segment段，再用低位哈希定位HashEntry桶 2. **加锁插入**：获取Segment独占锁后操作链表（其他线程可访问其他Segment）[^5] 3. **扩容局限**：仅对当前Segment内的数组扩容 **▎JDK 1.8 CAS+synchronized模式** ```mermaid graph TD A[计算key的hash] --> B[定位Node桶位置] B --> C{桶是否为空?} C -- 是 --> D[CAS写入Node节点] C -- 否 --> E{桶头是否被锁?} E -- 未锁 --> F[synchronized锁桶头] F --> G[遍历链表/红黑树插入] G --> H[判断是否需要树化] H --> I[释放锁] ``` 1. **无锁尝试**：桶为空时直接用CAS写入新节点（无竞争场景高效） 2. **同步插入**：桶非空时用`synchronized`锁定桶头节点后操作链表/红黑树 3. **动态扩容**：触发树化阈值（链表长度≥8）或扩容阈值（元素数>容量×0.75） 4. **协助迁移**：其他线程检测到扩容时可参与数据迁移（ForwardingNode机制）[^3][^4] --- #### 三、关键优化点对比 1. **锁粒度** - 1.7：锁Segment（含多个HashEntry桶） - 1.8：锁单个桶（并发度=桶数量，远高于Segment数） 2. **哈希碰撞处理** - 1.7：仅链表（长链表查询效率$O(n)$） - 1.8：链表→红黑树退化（查询优化至$O(\log n)$） 3. **内存可见性** - 1.7：通过Segment的ReentrantLock保证 - 1.8：使用`volatile`修饰Node的val/next + Unsafe原子操作 4. **扩容效率** - 1.7：分段扩容（仅当前Segment阻塞） - 1.8：多线程协同迁移（迁移期间读写可并行）[^2][^4] --- #### 四、总结 | **版本** | **优势** | **劣势** | |---------|----------------------------------|------------------------------| | JDK1.7 | 分段锁降低冲突概率 | 内存占用大，跨段操作效率低 | | JDK1.8 | 并发粒度更细，查询高效，内存紧凑 | 极端竞争下synchronized退化风险 | > **演进本质**：从**粗粒度锁+数据结构分离**（1.7）转向**细粒度锁+数据结构整合**（1.8），通过CAS和无锁化设计最大限度降低线程阻塞[^2][^3]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值