合理的设置hashMap和arrayList的初始化值

我们在使用集合时，加入准备存n个元素进去，那么对于hashmap和arrayList分别该怎么设置初始值大小呢？

HashMap，默认初始容量为16，加载因子0.75，2倍扩容，

如果预知存储为n个，则 n/0.75向上取整为m（此处默认加载因子是0.75），则初始容量设为大于m的最小的2的幂次方的数（其实底层默认就是2的幂次方），较少resize带来的消耗。

n/0.75向上取整为m，然后初始容量设置为大于m的最小的2的幂次方的那个数。比如hashMap预知存3个元素，那么初始值则应该设置为 3/ 0.75 = 4 < X == 2的3次 = 8 .预知存3个元素，则初始值设置为8

• 手动声明：Map<String, String> map = new HashMap<>(实际存储个数 / 0.75 + 1);
• 依赖gvaua：Map<String, String> map = Maps.newHashMapWithExpectedSize(7);
  <dependency>
    <groupId>com.google.guava</groupId>
    <artifactId>guava</artifactId>
    <version>17.0</version>
  </dependency>

ArrayList，默认初始容量10，1.5倍扩容，没有加载因子的说话，所以初始容量设置为n就行，其中ArrayList扩容是通过数组的复制完成，消耗更大。