考察 HashMap 的底层实现、哈希冲突解决、树化阈值与扩容流程。
结论:HashMap 在 JDK 1.7 是“数组 + 链表”,JDK 1.8 升级为“数组 + 链表 + 红黑树”,并在哈希扰动、插入方式和扩容上做了优化。
h ^ (h >>> 16),高位参与运算减少冲突。Entry,1.8 用 Node 并支持树化(TreeNode)。容量 × 负载因子 时扩容为 2 倍。e.hash & oldCap 判定元素留在原位置还是迁移到 原位置 + oldCap,避免全部重算。对比
| 维度 | JDK 1.7 | JDK 1.8 |
| :--- | :--- | :--- |
| 结构 | 数组+链表 | 数组+链表+红黑树 |
| 插入 | 头插 | 尾插 |
| 哈希计算 | 多次扰动 | 一次高位移位异或 |
| 线程安全 | 不安全 | 不安全 |
题目与答案就在本页;收藏、批注和错题重练在应用内