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()方法确保高效复制数组。