JDK1.7和1.8，HashMap的put源码流程图分享

最新推荐文章于 2024-07-17 21:08:15 发布
最新推荐文章于 2024-07-17 21:08:15 发布
阅读量356 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法 文章标签： hashmap jdk java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42311088/article/details/107395230
本文深入探讨了1.7版本HashMap中出现的死循环问题，解析了其底层算法——扰动函数的设计原理，并提及了与之相关的泊松分布概念。通过详细流程图展示，帮助读者更好地理解HashMap的工作机制。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

主要介绍了，put源码的流程，方便读者自己阅读源码的时候，更方便
介绍了1.7hashMap的死循环问题，关于底层的算法（扰动函数）以及泊松分布，本人也不是很明白，感兴趣的小伙伴可以google。
在这里插入图片描述
本人水平有限，以上流程图仅供参考，个人理解，如有不对，欢迎留言指正，如有收获，小赞一波，谢谢。

HashMap 1.7 1.8 核心方法（put、resize）解析——流程图
无名的博客
03-10 678
集合学过很久了，也做了很多笔记，但是笔记有点乱，于是最近梳理了一下，画了几张图。 提醒：流程图是我按照源码来画的，有些地方可能有些小问题，也有些文字部分可能表达不太清楚，因此最好参照源码来看，即使这些图只是能帮助理顺思路也好。 JDK1.7 put()方法 JDK1.7 resize()方法 JDK1.8 put() / putVal()方法 JDK1.8 resize()方法 HashMap中的重要属性： DEFAULT_INITIAL_CAPACITY = 16; 默认容量16 DEFAULT
重新认识HashMap（JDK1.7与1.8相比较）
∑
10-05 1830
摘要HashMap是Java程序员使用频率最高的用于映射(键值对)处理的数据类型。随着JDK（Java Developmet Kit）版本的更新，JDK1.8对HashMap底层的实现进行了优化，例如引入红黑树的数据结构和扩容的优化等。本文结合JDK1.7和JDK1.8的区别，深入探讨HashMap的结构实现和功能原理。简介Java为数据结构中的映射定义了一个接口java.util.Map，此接口...
HashMap在jdk1.7和1.8中put和get源码的实现原理
XinhuaShuDiao的博客
09-05 536
我们都知道在Java中Hashmap是用来存储key-value键值对的数据，其中key不能重复，相同的key会覆盖掉value值，那么这个是怎么实现的呢？数据结构又是怎么存储的呢？我们接下来分别分析在jdk1.7和1.8中get(Object key)和put(K key,V value)方法，通过这2个方法我们可以大致了解到HashMap的存储结构和存储过程是怎么样的。 ...
HashMap的put方法（JDK1.7）
cestlav_ie的博客
08-13 865
public V put(K key, V value) { //如果table数组为空，进行数组填充（为table分配实际内存空间），入参为threshold //此时threshold为initCapacity，默认是1<<4(=16) if (table == EMPTY_TABLE) { inflateTable(threshold);//分配数组空间 } //如果存入的键值...
循序渐进分析源码 - HashMap put 方法的执行流程（jdk 1.8 ）
09-04 395
前言 本篇博客主要分析下 jdk1.8 中 HashMap 的 put 方法的执行流程。主要通过代码注释和画流程图的方式来讲解。 关于本篇博客的几点说明 不讲 HashMap 的概念和使用 需要对 jdk1.7 中 HashMap 的数据结构有所了解。最好能看下循序渐进分析源码 - Hash...
hashmap解析与1.7和1.8 put方法流程图与常见问题
再无此人的博客
07-10 2017
哈希 顾名思义，通过一定的哈希算法进行映射，将数据映射到不同的位置。数据项一般为键值对。 哈希算法： 直接定址法：对键值进行线性变换得到哈希地址 数字分析法：找到数据中区别较大的部分，组成哈希地址 平方取中法：取键值平方后的中间几位作为哈希地址 折叠法：将键值分为几部分，将这几部分进行叠加得到哈希地址 除留取余法：键对于哈希表长进行取余，得到的结果作为哈希地址 hashmap用的方法我个人认为是将折叠法和除留取余法进行结合。由于键值会有hashcode，然后取hashcode高低位进行与操作，让其得..
Java集合（二）JDK1.7 HashMap和ConcurrentHashMap（源码）
m0_58466443的博客
07-17 868
这个值可以在初始化的时候设置为其他值，但是一旦初始化以后，它是不可以扩容的。简单理解就是，ConcurrentHashMap 是一个 Segment 数组，Segment 通过继承 ReentrantLock 来进行加锁，所以每次需要加锁的操作锁住的是一个 segment，这样只要保证每个 Segment 是线程安全的，也就实现了全局的线程安全。前面我们看到，在插入新值的时候，如果当前的 size 已经达到了阈值，并且要插入的数组位置上已经有元素，那么就会触发扩容，扩容后，数组大小为原来的 2 倍。
HashMap 源码详细分析(JDK1.8)
windy杨树的博客
03-16 525
目录 1. 概述 本篇文章我们来聊聊大家日常开发中常用的一个集合类 -HashMap。HashMap 最早出现在 JDK 1.2中，底层基于散列算法实现。HashMap 允许 null 键和 null 值，在计算哈键的哈希值时，null 键哈希值为 0。HashMap 并不保证键值对的顺序，这意味着在进行某些操作后，键值对的顺序可能会发生变化。另外，需要注意的是，HashMap 是...
jdk1.8 hashmap
02-07 413
1、HashMap概述 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用数组+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。 下图中代表jdk1.8之前的hashmap结构，左边部分即代表哈希表，也称为哈希数组，数组的每个元素都是一个单链表的...
HashMap JDK1.7put（）方法流程图
WW_II的博客
06-18 737
HASHMAP(JDK1.7)最详细原理分析（二）
weixin_34130269的博客
06-03 155
昨天的博客我解释了HASHMAP(JDK1.7)在PUT的时候会发生冲突，而解决冲突的方式就是使用链表，那么我们假设HASHMAP存储结构如下图：那么节点1和节点2组成了一个链表，那么现在如果再来PUT一个节点3，假设节点3也需要插在这个链表中，我们考虑链表的插入效率，将节点3插在链表的头部是最快的，那么就会如下图：那么按照上图这种插入办法，会出现一个问题： 当我们需要get(节点2)时，我们先...
循序渐进分析源码 - HashMap put 方法的执行流程（jdk 1.7 ）
08-28 460
开篇 本篇博客主要分析 jdk1.7 中的 HashMap 的 put() 方法。接下来是几点说明： 通过画流程图的方式分析方法的执行流程，不会细致到具体每个方法，比如 hash 算法。 不讲 HashMap 的相关概念以及使用方法, 可能只会提一下。 文章贴出的代码注释很重要。 具体细节之...
HashMap 1.7和1.8添加流程
weixin_44120790的博客
08-30 411
1.8 HashMap 声明构造函数 此处仅用于接收初始容量大小（capacity）、加载因子(Load factor)，但仍无真正初始化存储数组table 此处先给出结论：真正初始化哈希表（初始化存储数组table）是在第1次添加键值对时，即第1次调用put（）时。 添加数据 计算Hash值、 * JDK 1.7 做了9次扰动处理 = 4次位运算 + 5次异或运算 * JDK 1.8 简化了扰动函数 = 只做了2次扰动 = 1次位运算 + 1次异或运算 判断数组是否已经初始化，
HashMap之原理、jdk1.7和1.8的区别、常见操作（扩容、put、get）、equals和==、常见的hash冲突解决办法
lucyLee的博客
10-06 297
1. HashMap ① HashMap 的原理 在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间...
JDK1.8-HashMap-Put操作源码流程解析
u012874209的博客
11-03 832
1.Put 操作流程图 2.当put操作发生hash冲突的时候，会用拉链法解决冲突。但是如果在同一内存地址冲突的数据超过8个时，并且这个时候Node数组的容量大于等于64，那么这个时候再在该位置添加元素会把单链表变成双向链表最后再转换成红黑树来进行存储数据。采用红黑树存储数据目的是在该冲突的地址查询数据的时候能够更快，提高查询效率。存储结构转换图： 3.红黑树为了保证其特定，在插入元...
HashMap，HashTable和CurrentHashMap的那些事
weixin_43719015的博客
10-23 244
前言 Map 这样的 Key Value 在软件开发中是非常经典的结构，常用于在内存中存放数据。 本篇主要想讨论 ConcurrentHashMap 这样一个并发容器，在正式开始之前我觉得有必要谈谈 HashMap，没有它就不会有后面的 ConcurrentHashMap。 HashMap 众所周知 HashMap 底层是基于 数组 + 链表 组成的，不过在 jdk1.7 和 1.8 中具体实现稍...
HashMap jdk1.8 jdk1.7 put改动
weixin_30628077的博客
03-14 138
之前hashmap处理冲突单纯使用链表法进行链接，1.8中，当一散列值中对应的链表长度超过8个后，会将链表转化为红黑树进行存储。 1.8中源码 public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } /** * Implements M...
HashMap的PUT过程
xiaonuniu的博客
07-08 554
HashMap的put方法过程
从HashMap(JDK1.7到1.8)到ConcurrentHashMap
披甲上战场的博客
07-06 187
HashMap源码解释 HashMap类 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { } 1.单继承自AbstractMap，多实现Map,Cloneable.. HashMap成员变量 //默认初始容量为 16= 位运算2的4次方 static final int DEFAULT_INITIAL_
✅HashMap在get和put时经过哪些步骤？关键步骤文字描述，代码，流程图
最新发布
07-31
我们之前已经详细讨论了HashMap的put和get方法流程，包括流程图和关键代码解析。现在用户再次要求理解get和put的内部执行流程，包含文字描述、代码实现和流程图。我们需要基于之前的回答，并参考用户提供的引用进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值