|
|
简介
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()方法确保高效复制数组。
程序猿的技术大观园：www.javathinker.net
|
|
Java技术网站 → 『 Java开发技术 』 → 『 Java编程技术专题 』 → 深入了解ArrayList
消息
查看
搜索
好友
邮件
复制
引用
IP: 已设置保密
