我们在使用集合时,例如HashMap时,默认初始容量为16,加载因子0.75,2倍扩容,如何设置初始容量呢?
对于HashMap,如果预知存储为n个,则 n/0.75向上取整为m(此处默认加载因子是0.75),则初始容量设为大于m的最小的2的幂次方的数(其实底层默认就是2的幂次方),较少resize带来的消耗。
总结: n/0.75向上取整为m,然后初始容量设置为大于m的最小的2的幂次方的那个数。
关于ArrayList,默认初始容量10,1.5倍扩容,没有加载因子的说话,所以初始容量设置为n就行,其中ArrayList扩容是通过数组的复制完成,消耗更大。