arraylist的扩容机制
时间: 2023-09-10 10:12:01 浏览: 144
浅谈ArraryList扩容机制
5星 · 资源好评率100%
ArrayList 的扩容机制是在添加元素时,当当前数组的容量不足以容纳新元素时,会触发扩容操作。具体扩容机制如下:
1. 创建一个新的数组,长度为当前数组的 1.5 倍 (初始容量为 10 时,扩容后为 15)。
2. 将当前数组中的元素复制到新数组中。
3. 将新元素添加到新数组中,此时新数组的容量已经足够。
4. 更新 ArrayList 内部的引用,指向新的数组。
这个扩容过程会在 add 方法中自动触发,但可以通过调用 ensureCapacity 方法提前扩容,以减少扩容操作的频率。在大量新增元素时,预先设置合适的初始容量可以提高性能,避免频繁扩容。
阅读全文