HashMap哈希计算采用(h = key.hashCode()) ^ (h >>> 16)扰动函数,目的是让高位参与低位运算,避免因数组长度为2的幂次时(n-1) & hash仅取低几位导致的哈希冲突集中。

大厂面试问 HashMap,从来不是想听“数组加链表”这五个字。他们要确认你是否真看过源码、能否从现象反推机制、能不能把原理和线上问题对上号。
哈希计算与下标定位:别只说“扰动函数”,要说清为什么必须扰动
key 的 hashCode() 直接拿来算下标会出问题——低位信息重复率高,尤其当数组长度是 2 的幂次(比如 16、32),(n-1) & hash 实际只取低几位,高位全被丢弃。JDK 用 (h = key.hashCode()) ^ (h >>> 16) 把高16位混进低16位,让低位也带上高位的随机性。这不是炫技,是防止大量 key 落到同一桶里。比如 String "Aa" 和 "BB" 的 hashCode 恰好只差在高位,不扰动就大概率哈希冲突。
扩容机制与 rehash:重点讲清“迁移时怎么避免数据丢失或错位”
扩容不是简单复制,而是重新计算每个元素在新数组中的位置。因为新容量翻倍(如 16→32),n 变了,(n-1) & hash 的结果可能变也可能不变。JDK 8 用了一个关键优化:原下标 i 的元素,迁移后只可能落在 i 或 i + oldCap 两个位置。所以它不遍历整个链表再逐个 rehash,而是拆成两个子链表,分别挂到新数组对应位置。这个细节决定了你能不能解释清楚“为什么并发 put 可能导致环形链表”——JDK 7 头插法 + 多线程同时 resize,节点顺序反转+交叉赋值,就容易成环;JDK 8 尾插法虽不反转,但多线程仍可能漏节点或覆盖。
树化与退化:8 和 6 不是拍脑袋定的,得说出概率依据
链表转红黑树阈值设为 8,前提是数组长度 ≥ 64。原因在于:理想哈希分布下,桶中元素数量服从泊松分布,λ=0.5(负载因子 0.75 下的平均期望)。此时 P(X ≥ 8) ≈ 10⁻⁶,也就是百万分之一。换句话说,正常业务场景下,链表几乎不会自然长到 8。一旦出现,大概率说明 hashCode 实现有问题,或者数据有强规律(比如订单号按时间递增)。退化阈值设为 6 是为了留缓冲区——避免刚树化又立刻退化,来回切换消耗性能。
线程不安全的具体表现:不能只答“死循环”,要定位到哪行代码、哪个状态
典型场景是多个线程同时触发 resize。以 JDK 7 为例,transfer 方法里用头插法迁移节点。线程 A 执行到一半被挂起,线程 B 完成整个 resize,此时链表已反转;线程 A 恢复后继续用旧引用操作,就可能把节点 A→B→C 搞成 A→B→C→B,形成环。get 时遍历链表就会无限循环。JDK 8 改尾插法,环形链表概率大幅降低,但仍有数据覆盖风险:两个线程同时发现某个桶为空,都新建 Node 插入,后写的直接覆盖前写的。所以 ConcurrentHashMap 不是“修 HashMap 的 bug”,而是从设计上放弃通用性,换并发安全的分段/Node CAS + synchronized。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











