负载系数0.75是什么意思？

Question

我看到一个哈希是以0.75的加载因子实现的。这是什么意思？

Answer 1

这意味着一旦集合有足够的元素来适应3/4的容量，容量将会翻倍。例如：你有一个大小为32的散列表。当你在该散列表中放入24个元素时，它会自动创建一个新的散列表，它的大小为64，对这24个元素进行重新散列并将它们放入集合中。

的细节可能取决于实施和语言，但我认为这个想法应该是很清楚......

Answer 2

http://en.wikipedia.org/wiki/Hash_table#Load_factor

Answer 3

这意味着散列空间（散列函数的范围）具有33％的元素比散列表旨在包含。因此，表格应该不超过75％。

Answer 4

负荷系数指的是许多散列桶怎么都满了。 .75意味着75％或3中的4个。不清楚这意味着散列实际上是75％还是散列大小调整为75％。你需要提供更多的上下文。