ArrayList常见问题

简介
ArrayList使用Object数组存储数组元素，并使用size属性记录数组长度。
需要注意ArrayList是非线程安全的。
常见问题汇总

ArrayList的默认初始长度是多少？最大长度是多少？ArrayList的默认初始长度是10，是由DEFAULT_CAPACITY设定的。
由于ArrayList底层是用Object数组存储元素，所以ArrayList最大长度为Integer.MAX_VALUE，即2147483647(2)。这里需要注意常量MAX_ARRAY_SIZE(Integer.MAX_VALUE – 8)并不是ArrayList真正的最大长度，原因可以参考hugeCapacity()方法。

ArrayList是如何扩容的？
扩容发生在插入数组元素时（关键方法为grow()方法）

先计算增加完新元素后的ArrayList长度size

然后size与minCapacity比较来判断是否需要扩容
扩容时一般扩容为新数组长度newCapacity为原数组长度oldCapacity的1.5倍（oldCapacity带符号右移1位并加上oldCapacity）。
特殊情况是存在newCapacity长度超过Array的最大支持长度MAX_ARRAY_SIZE则调用hugeCapacity()进行特殊处理防止数组超出最大长度(int最大值)。

ArrayList扩容后是否会自动缩容？如果不能怎样进行缩容？ArrayList只能自动扩容，不能自动缩容。如果需要进行缩容，可以调用ArrayList提供的trimToSize()方法。

ArrayList底层数组扩容时是如何保证高效复制数组的？表面上是调用Arrays.copyOf()方法，实际上是Arrays.copyOf()通过调用System.arraycopy()方法确保高效复制数组。