- 判断键值对数组table[i]是否为空或为null，否则执行resize()进行扩容；
- 根据键值key计算hash值得到插入的数组索引i，如果table[i]==null，直接新建节点添加，转向 ⑥，如果table[i]不为空，转向③；
- 判断table[i]的首个元素是否和key一样，如果相同直接覆盖value，否则转向④，这里的相同指的 是hashCode以及equals；
- 判断table[i] 是否为treeNode，即table[i] 是否是红黑树，如果是红黑树，则直接在树中插入键值 对，否则转向5；
- 遍历table[i]，判断链表长度是否大于8，大于8的话把链表转换为红黑树，在红黑树中执行插入操 作，否则进行链表的插入操作；遍历过程中若发现key已经存在直接覆盖value即可；
- 插入成功后，判断实际存在的键值对数量size是否超多了最大容量threshold，如果超过，进行扩 容
HashMap的put方法的具体流程
2024-01-17
33
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
HashMap的put方法的具体流程
相关文章
|
1月前
|
Java
让星星⭐月亮告诉你，HashMap中保证红黑树根节点一定是对应链表头节点moveRootToFront()方法源码解读
当红黑树的根节点不是其对应链表的头节点时，通过调整指针的方式将其移动至链表头部。具体步骤包括：从链表中移除根节点，更新根节点及其前后节点的指针，确保根节点成为新的头节点，并保持链表结构的完整性。此过程在Java的`HashMap$TreeNode.moveRootToFront()`方法中实现，确保了高效的数据访问与管理。
30
2
2
|
1月前
|
Java
索引
让星星⭐月亮告诉你，HashMap之往红黑树添加元素-putTreeVal方法源码解读
本文详细解析了Java `HashMap` 中 `putTreeVal` 方法的源码，该方法用于在红黑树中添加元素。当数组索引位置已存在红黑树类型的元素时，会调用此方法。具体步骤包括：从根节点开始遍历红黑树，找到合适位置插入新元素，调整节点指针，保持红黑树平衡，并确保根节点是链表头节点。通过源码解析，帮助读者深入理解 `HashMap` 的内部实现机制。
34
2
2
|
1月前
|
存储
让星星⭐月亮告诉你，HashMap的put方法源码解析及其中两种会触发扩容的场景(足够详尽，有问题欢迎指正~)
`HashMap`的`put`方法通过调用`putVal`实现，主要涉及两个场景下的扩容操作：1. 初始化时，链表数组的初始容量设为16，阈值设为12；2. 当存储的元素个数超过阈值时，链表数组的容量和阈值均翻倍。`putVal`方法处理键值对的插入，包括链表和红黑树的转换，确保高效的数据存取。
56
5
5
|
1月前
|
算法
索引
让星星⭐月亮告诉你，HashMap的resize()即扩容方法源码解读(已重新完善，如有不足之处，欢迎指正~)
`HashMap`的`resize()`方法主要用于数组扩容，包括初始化或加倍数组容量。该方法首先计算新的数组容量和扩容阈值，然后创建新数组。接着，旧数组中的数据根据`(e.hash & oldCap)`是否等于0被重新分配到新数组中，分为低位区和高位区两个链表，确保数据迁移时的正确性和高效性。
65
3
3
|
1月前
|
存储
索引
让星星⭐月亮告诉你，HashMap在put数据时是如何找到要存放的位置的？
HashMap 是一种常用的键值对存储结构，其底层采用数组+链表+红黑树实现。本文探讨了 HashMap 在插入键值对时如何确定存放位置。通过分析 `put` 方法的源代码，重点解析了哈希码的计算过程和数组索引的确定方法。哈希码通过 `hashCode()` 方法和位运算优化，确保均匀分布，从而减少哈希碰撞，提高性能。最终，通过 `(n-1) & hash` 计算出数组索引，确保键值对被正确存放到指定位置。
35
2
2
|
1月前
|
算法
索引
HashMap扩容时的rehash方法中(e.hash & oldCap) == 0算法推导
HashMap在扩容时，会创建一个新数组，并将旧数组中的数据迁移过去。通过(e.hash & oldCap)是否等于0，数据被巧妙地分为两类：一类保持原有索引位置，另一类索引位置增加旧数组长度。此过程确保了数据均匀分布，提高了查询效率。
38
2
2
|
1月前
|
Java
索引
让星星⭐月亮告诉你，HashMap中红黑树TreeNode的split方法源码解读
本文详细解析了Java中`HashMap`的`TreeNode`类的`split`方法，该方法主要用于在`HashMap`扩容时将红黑树节点从旧数组迁移到新数组，并根据`(e.hash & oldCap)`的结果将节点分为低位和高位两个子树。低位子树如果元素数少于等于6，则进行去树化操作；若多于6且高位子树非空，则进行树化操作，确保数据结构的高效性。文中还介绍了`untreeify`和`replacementNode`方法，分别用于将红黑树节点转换为普通链表节点。
26
2
2
|
1月前
|
机器学习/深度学习
算法
让星星⭐月亮告诉你，HashMap之tableSizeFor(int cap)方法原理详解(分2的n次幂和非2的n次幂两种情况讨论)
`HashMap` 的 `tableSizeFor(int cap)` 方法用于计算一个大于或等于给定容量 `cap` 的最小的 2 的幂次方值。该方法通过一系列的无符号右移和按位或运算，逐步将二进制数的高位全部置为 1，最后加 1 得到所需的 2 的幂次方值。具体步骤包括：
1. 将 `cap` 减 1，确保已经是 2 的幂次方的值直接返回。
2. 通过多次无符号右移和按位或运算，将最高位 1 后面的所有位都置为 1。
3. 最终加 1，确保返回值为 2 的幂次方。
该方法保证了 `HashMap` 的数组容量始终是 2 的幂次方，从而优化了哈希表的性能。
33
1
1
|
1月前
|
存储
Java
HashMap之链表转红黑树(树化 )-treefyBin方法源码解读(所有涉及到的方法均有详细解读，欢迎指正)
本文详细解析了Java HashMap中链表转红黑树的机制，包括树化条件（链表长度达8且数组长度≥64）及转换流程，确保高效处理大量数据。
91
1
1
|
1月前
|
算法
Java
容器
热门文章
最新文章
1
Java技术周刊第14期：浅谈HashMap，探索JDK（集合框架）
2
HashMap原理
3
java源码-HashMap
4
为什么 HashMap 的加载因子是0.75？
5
浅谈HashMap的实现原理
6
HashMap、HashSet、TreeMap、TreeSet判断元素相同
7
HashMap深度解析（一）
8
（周期计划-8）常用集合的源码分析：HashMap
9
java HashMap 转Object对象 工具类
10
无序hashset与hashmap让其有序
1
Java面试题：请解释Java内存模型，并说明如何在多线程环境下使用synchronized关键字实现同步，阐述ConcurrentHashMap与HashMap的区别，以及它如何在并发环境中提高性能
42
2
Redis08命令-Hash类型，也叫散列，其中value是一个无序字典，类似于java的HashMap结构，Hash结构可以将对象中的每个字段独立存储，可以针对每字段做CRUD
59
3
如何优化Java中的HashMap性能？
134
4
Rust HashMap详解及单词统计示例
47
5
《ArrayList & HashMap 源码类基础面试题》面试官们最喜欢问的ArrayList & HashMap源码类初级问，你都会了？
42
6
HashMap源码
36
7
java使用HashMap对文件进行排序并输出
31
8
java编程hashmap详解
42
9
HashMap扩容为什么每次都是之前的2倍
89
10
HashMap、lru、散列表
32