28、ArrayList的底层实现原理？ArrayList的扩容机制？new ArrayList(10)扩容几次？

①ArrayList底层是用动态数组实现的，我主要讲下它的add()方法吧。当我们向ArrayList中添加元素时，第一步先确保数组的空间大小能够存放下新元素，如果数组的已使用长度size+1后大于数组长度，就会调用grow()方法扩容，数组长度变为原来的1.5倍，第二步确保新元素有地方存放后，就把它存放到下标为size的地方，第三步添加成功后返回true。

②当向ArrayList中添加元素时，如果它的最小所需容量minCapacity大于内部数组长度，就会触发扩容操作。每次扩容时，都会调用grow()方法创建一个更大的新数组，第一次添加元素时会调用grow()方法初始化数组长度为10，以后每次调用grow()方法时都会将数组长度变为原来的1.5倍。扩容是通过System.arraycopy()方法将旧数组中的元素挪动到新数组中的，元素顺序保持不变。最后，新数组取代旧数组，ArrayList容量增加。

③扩容0次，因为ArrayList提供了一个带参数的构造函数，这个参数用来指定数组的初始长度。我们给了一个数值为10的参数，就是指定数组的初始长度为10，并没有进行扩容。