本文共 395 字，大约阅读时间需要 1 分钟。
首先需要说明 hashmap的长度n必须是2的幂次
取余(%)操作中如果除数是2的幂次则等价于与其除数减一的与(&)操作
hash % length = hash & (length - 1)&比%速度更快
我们在使用集合时，例如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扩容是通过数组的复制完成，消耗更大。
转载地址：http://vuowi.baihongyu.com/