为什么hashmap没有像ArrayList那样的ensureCapacity（）方法？

Question

ArrayList和HashMap都有构造函数来设置初始容量，但ArrayList提供ensure容量（）以确保如果预期插入大量元素，内部数组已经增加。在某些情况下，HashMap也可能发生同样的事情。那么为什么HashMap没有确保容量的方法来保持存储桶准备就绪？

Answer 1

HashMap与ArrayList根本不同。

数组列表中的“bucket”数正好是后备数组的大小，当它满了，它就满了。

HashMap中“bucket”的数量并不能很好地指示它可以存储多少个对象，因为多个对象可以散列到同一个bucket，Java采用的冲突解决策略是链接（即，如果有多个对象散列，则为bucket创建一个链表或类似的链表）。（需要引用！）

确保HashMap中的bucket数并不能确保在达到无法忍受的性能降低的负载系数之前将它们全部填满。因此，负载因子是一种更好的方法，可以确保您具有所需的性能。

Answer 2

简而言之，这不是很有用。

像ArrayList和HashMap之类的结构都有容量的概念，容量是用户无法直接看到的一些内部数组的长度。容量不同于大小，大小是结构中逻辑上包含的元素或条目的数量。

“容量”这个词实际上用词不当，因为它实际上并不代表对用户有意义的任何限制。这是一个实现细节。随着元素或条目的添加，内部数组将自动透明地调整大小。更改容量没有语义学。您无法判断调用ensure容量（）是否真的更改了容量，如果它确实更改了容量，列表或映射仍然等于它之前等于的任何内容。

在API中引入容量概念的原因是为了在用户知道要添加很多元素的情况下提高性能。在用户知道要添加很多元素的情况下，这有助于避免重复调整大小的开销。最常见的情况是在构建时，您很可能知道要添加多少元素。

请注意，批量添加方法（addAll或putAll）将查看即将添加的内容的大小，并对目标进行任何必要的大小调整一次。

你可以调用Arraylist。如果您有一个要向其中添加大量元素的现有列表，请确保资源共享（）；你很清楚要添加多少；你必须一次添加一个，而不是批量添加；您的应用程序对性能非常敏感，因此必须避免多次调整大小。这似乎很少见。

可以想象一个API哈希映射。ensureCapacity（）。如有必要，它将调整内部表的大小，然后将所有元素重新灰化到此表的存储桶中。如果将来添加了大量条目，这将有助于避免重复调整大小/重新合并。从语义上讲，这是一件合理的事情，但它真正有用的情况似乎很少。

底线是HashMap。ensureCapacity（）可以添加，但它的用处很小，因此从来没有优先添加它。