38、Java容器：从哈希码到性能优化的全面解析

Java容器：从哈希码到性能优化的全面解析

1. HashMap优化与哈希码重写

1.1 HashMap初始容量

当我们需要在 HashMap 中存储大量条目时，创建一个具有适当大初始容量的 HashMap 可以避免自动重新哈希带来的开销。这是因为自动重新哈希会在容器达到一定负载时进行，会消耗额外的时间和资源。

1.2 重写hashCode()方法

要理解重写 hashCode() 方法的要点，首先要明白 HashMap 的工作原理。在 HashMap 中，我们无法控制用于索引桶数组的实际值的创建，这个值依赖于 HashMap 对象的容量，而容量又会根据容器的填充程度和负载因子而变化。我们重写的 hashCode() 方法产生的值会进一步处理以创建桶索引。

重写 hashCode() 方法时，有几个重要因素需要考虑：
- 一致性 ：无论何时调用 hashCode() ，对于同一个对象，它必须每次都产生相同的值。如果一个对象在 put() 到 HashMap 时产生一个 hashCode() 值，而在 get() 时产生另一个值，那么就无法正确检索该对象。
- 避免基于唯一对象