IT 面试题库

HashMap 的底层数据结构是怎样的?JDK 1.8 相比 1.7 做了哪些优化,扩容机制是什么?

中级简答题Java后端工程师后端开发工程师HashMap红黑树扩容哈希冲突

题目

考察 HashMap 的底层实现、哈希冲突解决、树化阈值与扩容流程。

参考答案

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

结论:HashMap 在 JDK 1.7 是“数组 + 链表”,JDK 1.8 升级为“数组 + 链表 + 红黑树”,并在哈希扰动、插入方式和扩容上做了优化。

底层结构

JDK 1.8 主要优化

扩容机制

对比

| 维度 | JDK 1.7 | JDK 1.8 |

| :--- | :--- | :--- |

| 结构 | 数组+链表 | 数组+链表+红黑树 |

| 插入 | 头插 | 尾插 |

| 哈希计算 | 多次扰动 | 一次高位移位异或 |

| 线程安全 | 不安全 | 不安全 |

练这道题

同分类 · 高频题

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

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