我正在使用哈希表，这些哈希表使用单独的链接作为冲突解决技术。
我知道通用公式为N / table_length，其中N是表中当前项的数量。
我对分母有些困惑。是数组的大小+链接元素的数量，还是仅仅是数组的大小？
答案 0 :(得分：0)
load factor的目的是让您了解如果将新元素添加到表中，平均（可能）需要冲突解决的可能性。当为一个新元素分配一个已有元素的存储桶时，就会发生冲突。给定存储桶中已经有一个元素的机会取决于容器中有多少个元素。
load factor = # of elements / # of buckets
（用您的术语：表中当前的项数除以数组的大小。）