怎么计算负载因子

来源:3-3 HashMap底层原理2

qq_车子的印记_0

2020-07-09 15:18

怎么计算负载因子有没有超过0.75的

写回答 关注

1回答

  • qq_Eve小情绪_23806791
    2020-07-28 14:10:25

    创建hashmap对象时如果是无参创建,默认负载因子就是0.75。如果是有参的话,可以自定义大小及负载因子的配置。但是负载因子设置0.75为性能最优。如果要计算负载因子:存储数据的长度/创建hashmap的长度。

    你要问的是计算实际使用长度吧?

    如果使用默认长度是16,负载因子默认是0.75.那个可使用长度实际上为16*0.75的长度为12.

    如果超过长度12就会自动扩容为原长度的2倍为长度32,给之前赋的值再进行hash计算,重新定位。


Map从入门到性能分析

拒绝HaspMap一条道走到黑,带你选择最合适的Map

8511 学习 · 14 问题

查看课程

相似问题