ArrayList扩容方式的理解

lcannal

已于 2023-07-19 15:13:43 修改

阅读量78

点赞数 1

分类专栏：源码阅读文章标签： java 算法数据结构

于 2023-04-19 17:31:56 首次发布

本文链接：https://blog.csdn.net/lcannal/article/details/130245311

版权

源码阅读专栏收录该内容

4 篇文章 0 订阅

订阅专栏

ArrayList的扩容主要通过创建新数组实现，新数组容量通常是原容量的1.5倍。无参构造时初始容量为0，首次添加元素时扩容至10。有参构造可根据传入容量初始化。当从Collection构造时，初始容量为集合大小。频繁扩容会影响效率，建议预估元素数量。

摘要由CSDN通过智能技术生成

无参构造 ArrayList( )

有参构造 ArrayList(int initialCapacity)

有参构造 ArrayList(Collection c)

(1)当ArrayList中没有元素

(2)当ArrayList中有元素时

无参构造 ArrayList( )

使用无参构造ArrayList( )，则初始容量为0

添加第一个元素时，首次扩容为10，之后再次扩容为原容量的1.5倍

有参构造 ArrayList(int initialCapacity)

 public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

使用有参构造ArrayList(int initialCapacity)，则初始容量为 initialCapacity

之后再次扩容为原容量的1.5倍

有参构造 ArrayList(Collection<? extends E> c)

public ArrayList(Collection<? extends E> c) {
        Object[] a = c.toArray();
        if ((size = a.length) != 0) {
            if (c.getClass() == ArrayList.class) {
                elementData = a;
            } else {
                elementData = Arrays.copyOf(a, size, Object[].class);
            }
        } else {
            // replace with empty array.
            elementData = EMPTY_ELEMENTDATA;
        }
    }

使用有参构造ArrayList(Collection<? extends E> c) ，则初始容量为0

(1)当ArrayList中没有元素

添加第一组集合时，扩容为Math.max(10,实际元素个数)，之后扩容为Math.max(原容量1.5,实际元素个数)

(2)当ArrayList中有元素时

之后扩容为Math.max(原容量1.5,实际元素个数)

在Java中，ArrayList扩容主要是通过创建一个新的数组来实现的，当ArrayList中的元素数量达到了容量的上限时，会自动触发扩容操作。扩容过程中，新数组的容量是原数组容量的1.5倍，该操作会将原数组中的元素拷贝到新数组中，最后将新数组赋值给ArrayList的内部数组。如果原数组中没有任何引用指向其内部元素，那么原数组就可以被垃圾回收器回收。扩容操作是ArrayList能够动态增加容量的关键技术之一。需注意，如果在操作ArrayList过程中频繁进行扩容操作，会降低程序的效率，所以在设计程序时应尽可能预估需要存储的元素数量，以避免频繁扩容。

黑马Java面试八股文教程,大厂面试必会100题之ArrayList扩容机制以及 Iterator（fail-fast，fail-safe）机制