ArrayList常见问题

简介

ArrayList使用Object数组存储数组元素，并使用size属性记录数组长度。

需要注意ArrayList是非线程安全的。

常见问题汇总

1. ArrayList的默认初始长度是多少？最大长度是多少？

   ArrayList的默认初始长度是10，是由DEFAULT_CAPACITY设定的。

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

2. ArrayList是如何扩容的？

   扩容发生在插入数组元素时（关键方法为grow()方法）

   • 先计算增加完新元素后的ArrayList长度size
   • 然后size与minCapacity比较来判断是否需要扩容
   • 扩容时一般扩容为新数组长度newCapacity为原数组长度oldCapacity的1.5倍（oldCapacity带符号右移1位并加上oldCapacity）。
   • 特殊情况是存在newCapacity长度超过Array的最大支持长度MAX_ARRAY_SIZE则调用hugeCapacity()进行特殊处理防止数组超出最大长度(int最大值)。
3. ArrayList扩容后是否会自动缩容？如果不能怎样进行缩容？

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

4. ArrayList底层数组扩容时是如何保证高效复制数组的？

   表面上是调用Arrays.copyOf()方法，实际上是Arrays.copyOf()通过调用System.arraycopy()方法确保高效复制数组。