HashMap put方法

最新推荐文章于 2025-07-10 00:04:12 发布
转载 最新推荐文章于 2025-07-10 00:04:12 发布 · 244 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/amunote/p/10498833.html
文章标签：

#数据结构与算法

本文详细解析了HashMap的put方法执行流程，包括扩容、计算hash值、节点添加、红黑树转换及插入操作，以及判断键值对数量是否超出阈值后的扩容处理。

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

HashMap的put方法执行过程可以通过下图来理解，自己有兴趣可以去对比源码更清楚地研究学习。

01

①.判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容；

②.根据键值key计算hash值得到插入的数组索引i，如果table[i]==null，直接新建节点添加，转向⑥，如果table[i]不为空，转向③；

③.判table[i]的首个元素是否和key一样，如果相同直接覆盖value，否则转向④，这里的相同指的是hashCode以及equals；

④.判断table[i] 是否为treeNode，即table[i] 是否是红黑树，如果是红黑树，则直接在树中插入键值对，否则转向⑤；

⑤.遍历table[i]，判断链表长度是否大于8，大于8的话把链表转换为红黑树，在红黑树中执行插入操作，否则进行链表的插入操作；遍历过程中若发现key已经存在直接覆盖value即可；

⑥.插入成功后，判断实际存在的键值对数量size是否超多了最大容量threshold，如果超过，进行扩容。

转载于:https://www.cnblogs.com/amunote/p/10498833.html

HashMap put过程
M_Blog
08-15 586
计算索引位置的公式为：(n - 1) & hash，当 n 为 2 的 N 次方时，n - 1 为低位全是 1 的值，此时任何值跟 n - 1 进行 & 运算的结果为该值的低 N 位，达到了和取模同样的效果，实现了均匀分布。因为中间多个个7，不会使得红黑树和链表之间频繁转换，如果我们设置节点多于8个转红黑树，少于8个就马上转链表，当节点个数在8徘徊时，就会频繁进行红黑树和链表的转换，造成性能的损耗。不存在的），这个概率足够低了，并且到8个节点时，红黑树的性能优势也会开始展现出来，因此8是一个较合理的数字。.
HashMap的put()方法执行流程
zhangjiaming_zjm的博客
02-26 987
5、如果不是treenode，开始遍历链表，判断链表长度是否大于8，如果大于8就转成红黑树，在树中执行插入操作，如果不是大于8，就在链表中执行插入；3、判断table[i]==null，如果是true，直接新建节点进行添加，如果是false，判断table[i]的首个元素是否和key一样，一样就直接覆盖。HashMap的数据结构在jdk1.8之前是数组+链表，为了解决数据量过大、链表过长是查询效率会降低的问题变成了数组+链表+红黑树的结构，利用的是。
HashMap的put过程
qq_51405587的博客
06-01 1483
1.put方法会判断当前HasHMap是否为null或长度是否为0。 2.根据key计算哈希码得到数组位置。 3.判断key是否为null、不为null说明数据存在将vAmalie覆盖、为null说明数据不存在。 4.判断数组后的链是否为红黑树、为红黑树就已k-v格式存储。 4.不为红黑树那就是链表、put方法遍历链表。 5.在遍历链表过程中判断数组长度是否大于8如果大于则使用红黑树k-v格式存储。 6.小于则判断链表中的key是否为null、为null直接插入、不为null则覆盖。 7.判断数组长度是否大
HashMap的put、get方法详解（附源码）
最新发布
后端小白个人学习记录
07-10 1140
如果定位到的数组位置有元素就和要插入的 key 比较，如果 key 相同就直接覆盖，如果 key 不相同，就判断 p 是否是一个树节点，如果是就调用。根据键的哈希码，定位到红黑树中的某个节点，然后逐个比较键，直到找到相同的键或达到红黑树末尾。如果键值对集合是链表结构，从链表的头部开始逐个比较键的哈希码和equals()方法，直到找到相同的键或达到链表末尾。第三步：如果该位置已经存在其他键值对，检查该位置的第一个键值对的哈希码和键是否与要添加的键值对相同？如果不是就遍历链表插入(插入的是链表尾部)。
【JAVA】HashMap的put()方法执行流程
AliceNo的博客
01-17 2908
在Java中，HashMap是一个常用的数据结构，它实现了Map接口，提供了高效的键值对存储和检索功能。put()方法是HashMap中用于添加键值对的重要方法，其执行流程涉及哈希值计算、哈希桶索引定位、处理冲突、可能的扩容等关键步骤。了解put()方法的执行流程有助于理解HashMap的内部工作机制，从而更好地利用该数据结构来满足实际编程需求。通过深入了解HashMap的put()方法执行流程，我们能够更好地理解其在存储和检索键值对时的内部运作方式。HashMap。
HashMap的put方法的具体流程？
SayBlog
08-30 7204
当我们put的时候，首先计算 key的hash值，这里调用了 hash方法，hash方法实际是让key.hashCode()与key.hashCode()>>>16进行异或操作，高16bit补0，一个数和0异或不变，所以 hash 函数大概的作用就是：高16bit不变，低16bit和高16bit做了一个异或，目的是减少碰撞。按照函数注释，因为bucket数组大小是2的幂，计算下标index = (table.length - 1) & hash，如果不做 hash 处理，相当于..
HashMap put方法的源码分析
12-22
《HashMap的put方法源码深度解析》 HashMap作为Java中常用的数据结构，其高效的数据存储和查找机制在很多场景下都被广泛应用。从Java 1.7到1.8，HashMap经历了重大改进，尤其是在解决死循环问题上。本文将深入解析...
说一下HashMap的put方法
weixin_38289612的博客
08-12 1841
文章目录前言一、HashMap是什么？二、HashMap的put方法1.HashMap中的基本属性2.put方法总结 前言 日常开发中经常使用到HashMap的put方法，本章就从HashMap的源码分析put方法的原理 提示：以下是本篇文章正文内容，下面案例可供参考 一、HashMap是什么？ 简单的理解，HashMap就是一个存放k,v键值对的容器 二、HashMap的put方法 1.HashMap中的基本属性 从源码中可以看到，继承了AbstractMap，同时实现了Map,Cloneabl..
HashMap的put方法执行过程
zl5186888的博客
09-08 1096
/定义一个新的数组tab 下方有很多需要操作的地方，如果直接使用table的话每次都去对堆中取，比较浪费 ，tab存在线程栈中的，提高性能。//判断map中的table是否存在，不存在则初始化一个新的，resize()方法作用是扩容和初始化。//hash值为32位，之前将高16位和低16位异或之后，生成的新的hash值只和低位有关系，而。//如果a、b两个值不相同，则异或结果为1。//判断是否是同一个key,如果相同，则将新的val赋值给她，返回旧的值。//判断是否有相同的key，相同则替换value。
HashMap put原理详解（基于jdk1.8）
热门推荐
weixin_49631226的博客
11-28 1万+
前言 本文是个人对Hashmap的一些个人见解，主要通过使用hashmap的一些代码来阐述其底层实现原理，在面试中也会经常会用到，如有不对的地方望大家指正。 （1）先描述一下hashmap的一个底层数据结构： Hashmap底层是由数组和链表结合实现的。如下图： hashMap数据结构其中Node实体类为： static class Node<K,V> implements Map.Entry<K,V> { final int hash; .
HashMap-put()方法返回值
Ciao's blog
06-14 322
HashMap的put（）方法返回值
23.HashMap的put方法流程
xiaolin的博客
05-15 650
【代码】HashMap的put方法流程。
简述HashMap的put流程
Jilit_jilit的博客
08-10 433
HashMap的put流程
HashMap的PUT过程
xiaonuniu的博客
07-08 554
HashMap的put方法过程
HashMap的put()过程
weixin_50697861的博客
08-15 816
HashMap的put()过程 首先，我们要知道HashMap为键值对形式储存值，其底层采用数组+链表+红黑树的存储机制； 1 判断数组table是否为空，若为空，进行初始化；不为空，利用hash方法计算key的HashCode，通过（n-1）&hash计算应当存放在数组中的下标index。 2 查看数组table[index]是否存在数据，若没有数据，构造一个Node<K,V>节点，存放在table[index]中；若存在数据，则发生哈希冲突，继续判断key是否相等 3 若key相等，
Java HashMap的put过程
Code_Boy_Code的博客
08-06 1318
Object key = new Object(); Object value = new Object(); Map<Object, Object> map = new HashMap<Object, Object>(); map.put(key, value); 当我们执行上面这段代码时，HashMap的底层是怎么的一个实现过程呢，下面我们就来一一揭晓。 首先程序会执行HashMap里的put方法就是下面的这个代码啦。 public V put(K key, V value)
hashmap put方法
07-27
HashMap的put方法是用来将键值对存储到HashMap中的。在put方法中，首先通过hash(key)计算出要存储的位置，然后调用putVal方法来实际执行插入操作。\[1\] 在putVal方法中，首先判断要插入的位置是否已经存在元素。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值