Algorithm 荷载系数0.75的平均值是多少?

Algorithm 荷载系数0.75的平均值是多少?,algorithm,collections,hash,Algorithm,Collections,Hash,我看到一个哈希是用0.75的负载因子实现的。这意味着什么?这意味着哈希空间(哈希函数的范围)包含的元素比哈希表要多33%。因此,表格的填充率不应超过75%。这意味着一旦集合中的元素足够容纳容量的3/4,容量将加倍。你有一个大小为32的hashmap。当您在该hashmap中放入24个元素时,它将自动创建一个大小为64的新hashmap,重新对24个元素进行散列,并将它们放入集合中 细节可能取决于实现和语言,但我认为想法应该足够清楚…负载因子指的是有多少哈希桶已满。75表示75%或四分之三。不清楚

我看到一个哈希是用0.75的负载因子实现的。这意味着什么?

这意味着哈希空间(哈希函数的范围)包含的元素比哈希表要多33%。因此,表格的填充率不应超过75%。

这意味着一旦集合中的元素足够容纳容量的3/4,容量将加倍。你有一个大小为32的hashmap。当您在该hashmap中放入24个元素时,它将自动创建一个大小为64的新hashmap,重新对24个元素进行散列,并将它们放入集合中


细节可能取决于实现和语言,但我认为想法应该足够清楚…

负载因子指的是有多少哈希桶已满。75表示75%或四分之三。不清楚这是否意味着散列实际上已满75%,或者散列大小是否调整为75%。您需要提供更多的上下文