首页 > 其他分享 >rehash

rehash

时间:2023-03-19 18:12:42浏览次数:37  
标签:rehash 10000 hashMap 0.75 put HashMap

当桶个数大于阈值,会进行扩容,容量扩大到2倍。

//离100最近的2次幂是128,默认负载因子是0.75,所以扩容阈值是128*0.75=96,以下put发生rehash
HashMap hashMap = new HashMap(100);
for (int i = 0; i < 100; i++) {
    hashMap.put(i, i);
}
//离10000最近的2次幂是16384,默认负载因子是0.75,所以扩容阈值是16384*0.75=12288,以下put不发生rehash
hashMap = new HashMap(10000);
for (int i = 0; i < 10000; i++) {
    hashMap.put(i, i);
}

 

标签:rehash,10000,hashMap,0.75,put,HashMap
From: https://www.cnblogs.com/zhengbiyu/p/17233818.html

相关文章