gpt4 book ai didi

java - 如果 HashMap 的负载因子大于 1 会怎样?

转载 作者:行者123 更新时间:2023-11-30 08:34:14 29 4
gpt4 key购买 nike

hashmap 负载因子的默认值 os 0.75f 即,一旦 hasmap 的 75% 容量被填充,它将重新散列 hash map。如果我将负载因子的值设置为大于 1,例如假设为 2 (super(capacity+1, 2.0f, true);)

它在 sch 情况下如何工作以及散列在此处如何工作?

最佳答案

What if I set the value of load factor greater than 1 for example lets say 2 (super(capacity+1, 2.0f, true);)

你已经有了答案;

...一旦 hashmap 的 200% 容量被填满,它将重新散列 hash map。

散列的工作原理相同,它只是使用较小的容量,这会影响性能。如果您使初始容量足够大,则负载因子永远不会发挥作用。加载因子仅在调整 map 大小时适用。

注意:实际容量总是2的幂。

我建议你试试。

顺便说一句,更改加载因子可以更改元素出现的顺序,因为桶较少。尝试打印出 Set 或 Map 并进行比较。

关于java - 如果 HashMap 的负载因子大于 1 会怎样?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38945709/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com