HashMap和ArrayList初始大小和扩容后的大小

创建HashMap对象默认情况下，数组大小为16。

开始扩容的大小=原来的数组大小*loadFactor。

扩容后大小是原来的2倍，其中加载因子loadFactor的默认值为0.75，这个参数可以再创建对象时在构造方法中指定。

例如：

16*0.75=12，默认创建一个map对象数组大小是16，当map添加12个元素到的时候就发生扩容，创建新的数组的大小2*16=32，然后重新计算每个元素在新数组中的位置，而这是一个非常消耗性能的操作，所以如果我们已经预知HashMap中元素的个数，那么预设元素的个数能够有效的提高HashMap的性能。

 

 

 

 

ArrayList：线程不安全，查询速度快

底层数据结构是数组结构

扩容增量：原容量的 0.5倍+1

如 ArrayList的容量为10，一次扩容后是容量为16