HashMap 是 Java 集合框架中常用的一种实现，它基于哈希表实现，提供了一个键值对的映射结构。在使用 HashMap 时，构造方法中的初始容量和加载因子对性能有重要影响。

初始容量 (Initial Capacity)

初始容量是 HashMap 在创建时所分配的桶的数量。HashMap 内部通过数组（桶）来存储键值对，每个桶的元素使用链表或红黑树存储。初始容量决定了 HashMap 内部数组的大小，它影响了哈希表的性能，特别是在插入元素时。

• 如果初始容量设置过小，当数据量增大时，HashMap 会频繁地扩容，导致性能下降。
• 如果初始容量设置过大，虽然可以减少扩容次数，但会浪费内存。

加载因子 (Load Factor)

加载因子是 HashMap 扩容的触发阈值。它定义了在 HashMap 中的元素数量超过初始容量与加载因子乘积的比例时，HashMap 会进行扩容操作。加载因子默认值是 0.75，意味着当当前元素数量达到初始容量的 75% 时，HashMap 会扩容为原来的两倍。

• 较高的加载因子（如 0.9 或 1.0）可以减少扩容的次数，有利于减少内存使用和提高性能，但会增加冲突的概率，导致链表或红黑树的长度增加，降低查找性能。
• 较低的加载因子（如 0.5）则会更频繁地扩容，减少冲突的发生，但会浪费更多的内存。

构造方法中的关系

HashMap 的构造方法通常包含两个重要参数：

1. 初始容量：指定了 HashMap 在创建时的容量大小。
2. 加载因子：指定了何时扩容。

这两个参数的组合影响着 HashMap 的性能和内存消耗。正确设置这两个参数可以优化 HashMap 的性能，避免不必要的扩容和内存浪费。

举例

假设你创建了一个 HashMap，初始容量为 16，加载因子为 0.75，表示 HashMap 在插入 12 个元素（16 * 0.75）之后会触发一次扩容操作，容量会扩大到 32。

复制
1HashMap<Integer, String> map = new HashMap<>(16, 0.75f);