IT 面试题库

HashMap 的 put 方法是怎么执行的?JDK 7 和 JDK 8 在插入方式上有什么关键区别?

中级简答题Java后端工程师后端开发工程师HashMapput流程源码

题目

考察点:hash 扰动、定位桶、key 存在与否的处理、头插 vs 尾插,以及这对并发安全的含义。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 80 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

put 大致流程:

  1. 计算 key 的哈希:h = key.hashCode(),再做一次扰动 hash = h ^ (h >>> 16),把高位也混入低位,减少碰撞。
  2. 定位桶下标:(n - 1) & hash,n 是数组容量(2 的幂,所以用位运算代替取模)。
  3. 若该桶为空,直接放入;若不为空,遍历桶内节点:发现 key 相等(hash 相同且 equals 为 true)则替换 value;否则把新节点挂到桶尾。
  4. 插入后若数量超过阈值(容量 × 负载因子)则触发扩容。

JDK 7 vs 8 的关键区别:JDK 7 采用「头插法」——新节点插到链表头部;JDK 8 改为「尾插法」——新节点插到链表尾部。

为什么改:头插法在并发扩容转移节点时会把链表反转,多线程下可能形成环,导致后续 get 进入死循环(CPU 100%);尾插法保持原顺序,避免了这个死循环问题(但 HashMap 本身仍然不是线程安全的,只是少了一个坑)。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题