使用 linkedList 在 HashMap 中加载因子
Load factor in HashMap with linkedList
对于加载因子，我知道它是元素总数除以 space 可用。对于下图，以索引 2 为例，它算作 1 个点还是 6 个点？
for load factor, I know it's the total number of elements divide by the space available
是的，加载因子是条目总数除以 bin 数。这是 HashMap 的每个 bin 中存储的平均条目数。此数字应保持较小，以便 HashMap 为 get(key) 和 put(key,value) 方法预期恒定的 运行 时间。
at index 2 for example, does it count as 1 spot or 6
每个索引代表 HashMap 的 1 个 bin，无论其中存储了多少条目。
因此，在您的示例（您链接到的图像）中，您有 10 个条目和 5 个 bin，负载因子为 2。
对于加载因子，我知道它是元素总数除以 space 可用。对于下图，以索引 2 为例，它算作 1 个点还是 6 个点？
for load factor, I know it's the total number of elements divide by the space available
是的，加载因子是条目总数除以 bin 数。这是 HashMap 的每个 bin 中存储的平均条目数。此数字应保持较小，以便 HashMap 为 get(key) 和 put(key,value) 方法预期恒定的 运行 时间。
at index 2 for example, does it count as 1 spot or 6
每个索引代表 HashMap 的 1 个 bin，无论其中存储了多少条目。
因此，在您的示例（您链接到的图像）中，您有 10 个条目和 5 个 bin，负载因子为 2。