ArrayList和HashMap存储及扩容机制

ArrayList的底层是一个动态数组，ArrayList首先会对传进来的初始化参数initalCapacity进行判断：

如果参数等于0，则将数组初始化为一个空数组；

如果不等于0，将数组初始化为一个容量为参数值的数组。

如果未传参数，则初始化为一个容量为默认值10的长度的数组。

当数组的大小大于初始容量的时候(比如初始为10，当添加第11个元素的时候)，就会进行扩容，新的容量为旧的容量的1.5倍。 
扩容的时候，会以新的容量建一个原数组的拷贝，修改原数组，指向这个新数组，原数组被抛弃，会被GC回收。

HashMap 在JDK1.7之前（含）采用数组+链表的方式存储数据，数组默认初始容量为16；当map中包含的Entry的数量大于等于threshold = loadFactor * capacity的时候，且新建的Entry刚好落在一个非空的桶上，此刻触发扩容机制，将其容量扩大为2倍。在JDK1.8后hashmap桶的存储在链表长度大于8时会使用红黑树的方式来替换掉链表的方式。