Robert的博客
·
HashMap的初始容量设置
内容提要
在Java中，设置HashMap的初始容量非常重要。若已知大小，建议使用`Maps.newHashMapWithExpectedSize(expectedSize)`以避免扩容，从而提升性能。
关键要点
-
在已知大小的情况下，建议使用 Maps.newHashMapWithExpectedSize(expectedSize) 来设置 HashMap 的初始容量，以避免扩容。
-
HashMap 的扩容操作时间复杂度为 O(n)，空间复杂度为 O(n)，并且需要计算对象的 hash。
-
当 Node 数量超过阈值时（loadFactor * capacity），HashMap 会触发扩容，默认 loadFactor 为 0.75。
-
使用 Maps.newHashMapWithExpectedSize 方法可以避免扩容问题，因为它内部会根据预期大小计算合适的初始容量。
-
HashSet 也有类似的方法，可以使用 Sets.newHashSetWithExpectedSize(expectedSize) 来避免扩容。
延伸解读
扩容的性能影响
HashMap的扩容操作时间复杂度为O(n)，这意味着当数据量增加时，性能会显著下降。开发者在设计应用时，应考虑数据量的预期，以避免频繁的扩容导致性能瓶颈。
使用工具类的优势
使用`Maps.newHashMapWithExpectedSize(expectedSize)`可以自动计算合适的初始容量，避免手动计算和潜在的扩容问题。这种方法不仅简化了代码，还提高了性能，值得在实际开发中推广使用。
HashSet的相似性
与HashMap类似，HashSet也提供了`Sets.newHashSetWithExpectedSize(expectedSize)`方法。这表明在Java集合框架中，合理设置初始容量是优化性能的普遍策略，开发者应在使用集合时保持这一意识。
延伸问答
为什么在已知大小的情况下要使用 Maps.newHashMapWithExpectedSize 方法？
使用 Maps.newHashMapWithExpectedSize 方法可以避免 HashMap 的扩容，从而提升性能。
HashMap 扩容的时间复杂度和空间复杂度是多少？
HashMap 扩容的时间复杂度为 O(n)，空间复杂度也为 O(n)。
HashMap 的扩容是如何触发的？
当 Node 数量超过阈值（loadFactor * capacity）时，HashMap 会触发扩容，默认 loadFactor 为 0.75。
如何计算 HashMap 的初始容量以避免扩容？
初始容量应设置为 Math.ceil(expectedSize / 0.75)，以确保在达到阈值之前不会扩容。
除了 HashMap，还有哪些数据结构可以使用类似的方法避免扩容？
HashSet 也有类似的方法，可以使用 Sets.newHashSetWithExpectedSize(expectedSize) 来避免扩容。
使用 HashMap 时，为什么直接使用 new HashMap<>(expectedSize) 不合适？
直接使用 new HashMap<>(expectedSize) 不能完全避免扩容，可能在插入数据时仍会触发扩容。
