负载系数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％。您需要提供更多上下文。