问初始容量如何影响HashMap的性能

EN

当您将HashMap声明为构造函数参数的一部分时，您可以为它提供初始容量和负载因子：

 HashMap(int initialCapacity, float loadFactor) 
     Constructs an empty HashMap with the specified initial capacity and load factor.

您还可以查看这根线，了解有关负载因素和初始容量的一些信息。

太大的初始容量和太低的负载因子都会导致哈希表，其中大多数条目都是空的。虽然这降低了冲突的概率(从而提高了平均查找性能)，但是迭代哈希表的键/值/项需要跳过更多的空槽。

正如其他人所解释的，您可以在构造哈希表对象时给出负载因子和初始容量。

哈希表背后有很多理论，对于给定的输入集预测，是什么使哈希表“很好”，我将从维基百科文章开始(特别是在链接的“负载因子”部分)。