在面试中，请谈谈你通常运用哪些手段来优化 HashMap 在实际代码中的运行效率？
考察说明
考查对 HashMap 底层实现原理的掌握程度以及在实际开发中优化其性能的实践经验。
回答思路
- 【回答框架 1】HashMap 性能的核心在于哈希函数分布、扩容机制和存储结构。基础优化是确保 hashCode 分布均匀，避免哈希冲突，可通过重写 hashCode 时使用扰动函数（如 JDK 7 的 h ^= (h >>> 20) ^ (h >>> 12)）来提升低位散列性。
- 【回答框架 2】针对初始容量，如果预知数据规模，应在 new HashMap 时设置合适 initialCapacity，避免频繁扩容导致的 rehash 开销。容量应设置为大于数据量且为 2 的幂，以利用位运算替代取模并减少冲突。
- 【回答框架 3】当 map 在并发场景使用，但线程安全需求不高时，可选择 Collections.synchronizedMap，但性能提升有限；若业务允许，更推荐使用 ConcurrentHashMap，它采用分段锁或 CAS 提高并发度。
- 【回答框架 4】对于 key 为自定义对象，equals 和 hashCode 需保持一致，以支持正确查找。此外，若 key 为 String，其不可变性天然适合作为 key。
- 【回答框架 5】从内存优化角度看，若使用 Map 进行缓存，可结合 WeakHashMap 避免内存泄漏，或考虑设置失效机制。
- 【关键点 1】合理设置初始容量能显著减少 resize 次数，提升性能。
- 【关键点 2】重写 hashCode 时确保分布均匀，降低碰撞概率。
- 【关键点 3】并发场景优先选 ConcurrentHashMap 而非同步容器。
- 【关键点 4】扰动函数可提升 hashCode 的散列质量。
- 【易错点 1】不当扩容（如初始容量过小）会导致频繁 rehash，性能急剧下降。
- 【易错点 2】重写 equals 不重写 hashCode 会违反约定，导致无法正确存取元素。
- 【易错点 3】误以为 HashMap 是线程安全的，在并发下使用导致数据不一致。