HashMap和HashSet非常相似。实际上，第二个包含第一个的实例。

HashMap包含一个存储桶数组，以包含其条目。数组大小始终为2的幂。如果不指定其他值，则最初会有 16个 存储桶。

当您将一个条目（键和值）放入其中时，它根据键的哈希码（ 哈希码不是其内存地址，而哈希不是模数
）来计算条目，从而确定将要插入该条目的存储桶。不同的条目可以在同一存储桶中发生冲突，因此它们将被放入列表中。

条目将被插入，直到达到负载率。默认情况下，此系数为 0.75 ，如果您不太确定自己在做什么，则不建议更改它。0.75作为负载因子意味着
16个 存储桶的HashMap 只能包含 12个 条目（ 16 * 0.75
）。然后，将创建一个存储桶阵列，将前一个存储桶的大小加倍。所有条目将再次放入新数组中。此过程称为 重新哈希处理 ，可能很昂贵。

因此，如果您知道要插入多少个条目，则最佳实践是构造一个HashMap并指定其最终大小：

new HashMap(finalSize);