337

**定位与适用人群**

这门课专门解决“背了 HashMap 概念但面试一问源码就卡壳”的痛点。很多开发者日常代码里用 HashMap 很熟练，但一旦面试官追问哈希冲突如何解决、扩容机制为什么选择 2 的幂、红黑树转换条件是什么，往往只能给出模糊答案。本课程适合那些已经具备 Java 基础、熟悉基本集合使用，但希望深入理解底层逻辑以应对中高级岗位技术面试的开发者。它不是给零基础初学者的入门扫盲课，而是针对 JDK 1.8 版本特性的深度源码剖析。如果你的日常开发主要在 JDK 1.7 或更早版本，且项目并未升级到 1.8，建议先确认环境，因为课程核心基于 1.8 的链表转红黑树等关键变更。

**核心内容与学习路径**

课程从实际应用出发，紧扣“工作常用”和“面试常考”两个维度，避免空洞的理论堆砌。建议优先关注 HashMap 的数据结构演进部分，重点理解数组加链表再转红黑树的混合结构是如何平衡时间与空间成本的。接着要精读 JDK 1.8 的源码分析章节，这部分是课程的核心价值所在，需要结合代码逐行看懂 put 方法中的哈希算法优化（扰动函数）、链表插入头插法的变更原因，以及红黑树阈值和退化条件的具体参数。最后，务必花时间对比 JDK 1.8 与早期版本的调优细节，搞清楚为什么要引入红黑树、为什么改变插入位置，这些对比正是面试中考察深度理解的常见切入点。不要试图一次性看完所有细节，先建立宏观结构认知，再深入局部逻辑。

**练习策略与学习目标**

学完这门课，你应该能独立画出 HashMap 在 JDK 1.8 下的完整存储结构图，并能徒手写出 put 和 get 的核心逻辑伪代码，解释清楚负载因子、阈值以及扩容时的 rehash 过程。更重要的是，你能清晰阐述链表转红黑树的条件及意义，以及头插法取代尾插法的原因。资料包中的笔记和源码片段应配合在线 IDE 或本地调试环境使用，不要只看不练。建议将源码中的关键方法设置为断点，模拟不同 key 值的插入过程，观察树与链表的转换瞬间。面试前，尝试不看书复述 JDK 1.8 HashMap 的底层原理，如果能流畅解释清楚“为什么这样设计”而不仅仅是“它是什么”，说明你已经掌握了本课程的核心目标。这套学习路径能帮你将零散的知识点串联成体系，应对关于并发安全、扩容机制等延伸问题的追问。