ArrayList创建和扩容流程（源码分析）

╰半橙微兮° 2024-03-23 15:19 21阅读 0赞

### 规则： ###

*  ArrayList中维护了一个Object类型的数组elementData. transient Object\[\] elementData;(Object类型的数组说明什么类型都可以放)

transient 作用：对象在序列化的时候，transient修饰的属性不会被序列化

*  当创建ArrayList对象时，如果使用的是无参构造器，则**初始elementData容量为0**，第1次添加，则扩容elementData为10，如需要**再次扩容,则扩容elementData为1.5倍**。
 *  如果使用的是指定大小的构造器，则初始elementData容量为指定大小,如果需要扩容,则直接**扩容elementData为1.5倍**。

### 源码分析 ###

先来看我们的测试代码

ArrayList list = new ArrayList();
            for (int i = 0; i <= 10; i++) {
                list.add(i);
            }
            for (int i = 11 ; i <=15 ; i++) {
                list.add(i);
            }
            list.add(100);
            list.add(200);

接下来就使用debug一步步查看源码啦！

1.使用无参构造器初始化数组

![5ce2fd29b156471c8b14e8b626f3952f.png][]

2.下一步进入for循环，装箱![1379420dc40244d889e1fdebdef52728.png][]

3. 进入到add方法

步骤：1)先确定是否要扩容 2)然后在执行赋值

![9a724b28d3d14b95acb81fd9169e5932.png][]

4. 进入到ensureCapacityInternal方法：

![39a358ee66ef49f6a7adbe3d8e214be9.png][]

5.进入到ensureExplicitCapacity方法，如果最小容量-（elementData）当前实际容量大于0，就进行扩容，进入到grow方法，真正进行扩容

![29dbcb1e45004ce8830c1fa74b553309.png][]

6.进入到grow方法

1)真的扩容  
(2)使用扩容机制来确定要扩容到多大  
(3)第一次newCapacity =10

(4)第二次及其以后，按照1.5倍扩容  
(5)扩容使用的是Arrays.copyof()----->保证原来的数据还在里边  
![03d588f2b02445ad874647fb12176cc0.png][]

[5ce2fd29b156471c8b14e8b626f3952f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/b4957d0368c74cd1ac85fde55063782b.png
[1379420dc40244d889e1fdebdef52728.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/c08c26d6d5394b6092a1394688f955bb.png
[9a724b28d3d14b95acb81fd9169e5932.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/b23d4c9112dd4caeaf4ab5b555a13e35.png
[39a358ee66ef49f6a7adbe3d8e214be9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/df0ed9e2fa9340ad91354b1ac4a9e594.png
[29dbcb1e45004ce8830c1fa74b553309.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/c05a73f1fe8c48eaa9a932b9f04b9504.png
[03d588f2b02445ad874647fb12176cc0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/c093c9cec760401292c060492f153a47.png