如何合理设置集合HashMap或ArrayList的初始值

我们在使用集合时，例如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扩容是通过数组的复制完成，消耗更大。