HashMap的默认负载因子是0.75,就是说当前的元素数量 = 容量*0.75的时候会触发扩容。所以我们应该满足 元素数量 <= 容量*0.75 -1, 带入数量100,求得容量为135。 但是我认为容量取256更好,HashMap是根据key的hash值决定key放入到哪个桶中,通过 (容量 - 1) & hash公式计算得出,如果不是容量不是2的幂的话,有些桶始终访问不到。
点赞 1

相关推荐

牛客网
牛客企业服务