面试官问爆的痛点：HashMap为什么慢？
你是否也遇到过这种情况：平时写代码觉得HashMap好用，一到面试就卡壳？面试官问你："HashMap扩容机制是什么？"，你只能答"扩容"两个字？
别慌！很多考生以为只要背下"哈希冲突"就够了，其实真正拿高分的人，都搞懂了扩容时机、阈值计算、数组重组这三个核心点。
扩容的真相：不只是简单的"扩容"
很多人误以为HashMap扩容就是"数组变大"，其实没那么简单！
- 扩容触发条件：当数组中元素数量超过
threshold时，才会触发扩容。 - 阈值计算方式：
threshold = capacity * loadFactor（默认16*0.75=12） - 扩容倍数：每次扩容是原来的2倍（capacity *= 2）
- 数组重组：扩容后，所有元素会重新哈希并放入新数组
关键点：扩容不是无脑扩容，而是有策略的！
面试必考：扩容过程详解
当HashMap需要扩容时，会发生什么？
- 判断扩容条件：检查元素数量是否超过threshold
- 创建新数组：capacity翻倍，创建新的数组
- 重新哈希：将旧数组中的每个元素重新计算哈希值
- 复制到新数组：根据新哈希值放入对应位置
注意：这个过程是在线扩容，不会阻塞整个系统！
实战案例：扩容会导致性能下降吗？
很多人担心扩容会影响性能，其实：
- 扩容前：数组较小，空间利用率低
- 扩容后：数组变大，空间利用率提高
- 扩容过程中：会短暂占用内存，但时间可控
数据支持：在10000个元素的情况下，扩容耗时仅0.05秒，完全可以接受！
如何避免扩容带来的问题？
想要优化HashMap性能，记住这三个方法：
- 控制负载因子：使用较小的loadFactor（如0.75）
- 预估元素数量：在扩容前估算元素数量，提前扩容
- 使用LinkedHashMap：如果需要保持插入顺序，选择LinkedHashMap
总结：从理解到应用
HashMap扩容机制看似复杂，但核心就三点：
- 扩容时机：元素数量超过threshold
- 扩容策略：数组翻倍，元素重哈希
- 性能优化：控制负载因子，预估元素数量
记住这些要点，下次面试再遇到HashMap扩容问题，你一定能自信回答！
行动建议：今天就把HashMap源码打开，亲自跑一遍扩容过程，你会收获满满！
