Tag: 加载因子

哈希表中的下限/上限加载因子

我将在java中编写一个链式哈希集类。 我理解负载因子是M /容量,其中M是表中当前元素的数量,容量是表的大小。 但是,负载因子如何帮助我确定是否应该调整表格并重新调整? 此外,我无法找到任何地方如何计算下/上负载因子。 他们甚至需要吗? 我希望这是足够的信息,谢谢!