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方法执行过程可以通过下图来理解，自己有兴趣可以去对比源码更清楚地研究学习。

①.判断键值对数组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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33933118

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

1142

如果定位到的数组位置有元素就和要插入的 key 比较，如果 key 相同就直接覆盖，如果 key 不相同，就判断 p 是否是一个树节点，如果是就调用。根据键的哈希码，定位到红黑树中的某个节点，然后逐个比较键，直到找到相同的键或达到红黑树末尾。如果键值对集合是链表结构，从链表的头部开始逐个比较键的哈希码和equals()方法，直到找到相同的键或达到链表末尾。第三步：如果该位置已经存在其他键值对，检查该位置的第一个键值对的哈希码和键是否与要添加的键值对相同？如果不是就遍历链表插入(插入的是链表尾部)。

【JAVA】HashMap的put()方法执行流程

AliceNo的博客

01-17

2909

在Java中，HashMap是一个常用的数据结构，它实现了Map接口，提供了高效的键值对存储和检索功能。put()方法是HashMap中用于添加键值对的重要方法，其执行流程涉及哈希值计算、哈希桶索引定位、处理冲突、可能的扩容等关键步骤。了解put()方法的执行流程有助于理解HashMap的内部工作机制，从而更好地利用该数据结构来满足实际编程需求。通过深入了解HashMap的put()方法执行流程，我们能够更好地理解其在存储和检索键值对时的内部运作方式。HashMap。

HashMap的put方法的具体流程？

SayBlog

08-30

7205

当我们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方法中，首先判断要插入的位置是否已经存在元素。如果该位置为空，则直接将键值对存储在该位置上。如果该位置已经存在元素，则需要根据具体情况进行处理。如果该位置上的元素是一个链表，则需要遍历链表，查看是否存在与要插入的键相同的键。如果存在相同的键，则更新对应的值；如果不存在相同的键，则将新的键值对添加到链表的末尾。同时，还需要判断链表的长度是否达到了阈值，如果达到了阈值，则将链表转换为红黑树。\[2\] 如果该位置上的元素是一个红黑树节点，则将要插入的键值对封装成一个红黑树节点，并添加到红黑树上。在添加过程中，还会判断红黑树中是否已经存在相同的键，如果存在，则更新对应的值。\[3\] 总结起来，HashMap的put方法会根据键的哈希值计算出存储位置，然后根据具体情况进行插入操作，包括直接存储、链表插入和红黑树插入。 #### 引用[.reference_title] - *1* *2* [HashMap中put方法详解](https://blog.youkuaiyun.com/lubiaojava/article/details/119780055)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [HashMap的put方法](https://blog.youkuaiyun.com/AAAWell/article/details/125898104)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]