hashmap - 使用linkedList在HashMap中加载因子

Question

对于负载因子，我知道它是元素总数除以可用空间。对于下面的图片，例如在索引 2 处，它算作 1 个点还是 6 个？

Answer 1

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

是的，负载因子是条目总数除以箱数。这是存储在每个 bin 中的平均条目数HashMap。该数字应保持较小，以便和方法HashMap具有预期的恒定运行时间。get(key)put(key,value)

例如，在索引 2 处，它算作 1 个点还是 6 个

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

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