我要招人

后端岗位面试题更新 2026-08-05

为什么 JDK 1.7 HashMap 使用头插法，而 1.8 改成尾插法？

BOSS直聘后端开发互联网/IT技术原理问题排查Java

考察说明

考察 HashMap 数据结构演进及并发安全边界意识

回答思路

  1. 说明 1.7 头插法的实现动机与链表访问局部性
  2. 解释头插法在并发扩容时成环的根因
  3. 对比 1.8 尾插法与引入红黑树的关联
  4. 指出 1.8 扩容采用尾插并配合高低位拆分优化