HashMap put方法核心流程为:先计算key的hash值(null则为0,否则h^(h>>>16)),再通过(n-1)&hash定位桶位;桶空则直接插入;桶非空则比较首节点、判断树化或遍历链表;最后检查扩容并返回旧值或null。

HashMap 的 put 方法不是简单地“放进去”,而是一套有次序、带判断、可自适应的完整流程。核心在于:先定位,再匹配,后插入或更新,必要时扩容或树化。
哈希计算与桶位定位
调用 put(K key, V value) 时,第一步是算 key 的 hash 值:
- 若 key 为 null,hash 固定为 0;否则执行
(h = key.hashCode()) ^ (h >>> 16),把高 16 位混入低 16 位,减少低位重复导致的碰撞 - 数组索引由
(n - 1) & hash得到,其中 n 是 table 长度(始终为 2 的幂),这比取模更快,也保证了索引落在有效范围内
桶位为空:直接新建节点插入
如果计算出的 tab[i] 为 null,说明该位置没发生冲突:
FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。
- 直接调用
newNode(hash, key, value, null)创建新节点,放入数组对应下标 - 此时不涉及遍历、比较或结构转换,效率最高
桶位非空:分情况处理冲突
当 tab[i] 已存在节点,需进一步判断:
- 先检查首节点:若 hash 相同且 key 完全相等(
==或equals()成立),直接覆盖 value - 若首节点是 TreeNode 类型,说明已树化,走红黑树插入逻辑
putTreeVal - 否则按链表处理:循环遍历,找相同 key;没找到就尾插新节点;遍历中计数,若链表长度达到 8 且数组长度 ≥ 64,触发
treeifyBin转为红黑树
插入后检查扩容与返回结果
节点插入完成后,并不立即结束:
- size 自增 1,若超过 threshold(
capacity × 0.75),立刻调用resize()扩容(容量翻倍,所有元素 rehash) - 若插入的是已有 key,返回旧 value;若是新 key,返回 null
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










