使用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。