使用linkedList在HashMap中加载因子

Question

对于负载系数，我知道它是元素总数除以可用空间。对于下图，例如，在索引2处，它是否计为1个点或6？

Answer 1

  

对于负载系数，我知道它是元素总数除以可用空间

是的，载入因子是条目总数除以箱数。这是HashMap的每个bin中存储的平均条目数。此数字应保持较小，以便HashMap预计get(key)和put(key,value)方法的运行时间不变。

  例如，在索引2处，

是否计为1个点或6个

每个索引代表HashMap的1个bin，无论其中存储了多少个条目。

因此，在您的示例中（您链接到的图像），您有10个条目和5个bin，并且加载因子为2.