ArrayList常见问题

5次阅读

共计 772 个字符,预计需要花费 2 分钟才能阅读完成。

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

正文完
 0