ArrayList扩容机制（有参，无参，源代码）

一、ArrayList无惨扩容机制(源代码)

1. ArrayList中维护一个Object类型的数组elementData transient Object[] elementData

2. 当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第1次添加，则扩容elementData为10，如果需要再次扩容，则扩容elementData1.5倍。

3. 如果使用的是指定大小的构造器，则初始elementData容量为指定大小，若果需要扩容直接扩容elementData为1.5倍。

package 集合.List;

import java.util.ArrayList;
import java.util.List;

public class ArrayListSource {
    @SuppressWarnings({"all"})
    public static void main(String[] args) {
        ArrayList  lis1 =new ArrayList();
        for (int i=1;i<=10;i++){
            lis1.add(i);
        }
        for (int i=11;i<=15;i++){
            lis1.add(i);
        }
        lis1.add(100);
        lis1.add(200);
        lis1.add(300);
        for (Object obj : lis1){
            System.out.println(obj);
        }
    }
}

源代码：

1.创建了一个空的elementData数组=｛｝

2.执行list.add

（1）先确定是否要扩容（2.） 然后在执行赋值操作

[size++]为将其元素向后添加1为，刚开是e为1

 

3.该方法确定minCapacity

（1）第一次扩容为10

 

4.（1）modCount++记录集合被修改的次数（2.）如果elementData的大小不够，就调用grow（）去扩容‘

//最小的minCapacity为10 减去实际容量elementData.length为0大于0就去扩容。调用grow（）扩容

 

5.（1）真扩容（2.）使用扩容机制确定要扩容到多大（3.）第一次newCapacity=10 (4)第二次及其以后，按照1.5倍扩容 （5）扩容使用的是 Arrays.copyOf（）

//第一次elementData.length为0

//使用copyOf()函数扩容，保存原有的数据继续向后扩容

 

无参构造扩容第一步到第5步，然后再一步一步发返回到上一步

二。ArrayList有参扩容机制

package 集合.List;

import java.util.ArrayList;
import java.util.List;

public class ArrayListSource {
    @SuppressWarnings({"all"})
    public static void main(String[] args) {
        ArrayList  lis1 =new ArrayList(8);
        for (int i=1;i<=10;i++){
            lis1.add(i);
        }
        for (int i=11;i<=15;i++){
            lis1.add(i);
        }
        lis1.add(100);
        lis1.add(200);
        lis1.add(300);
        for (Object obj : lis1){
            System.out.println(obj);
        }
    }
}

 

源代码

1.创建了一个指定大小elementData数组

this.elementData = new Object[capacity],这里的initialCapacity为8

 

如果有参构造器扩容机制是

1.第一次扩容就按照1.5倍扩容机制来扩容

2.整个流程和无参构造扩容机制内部走动一至