集合类ArrayList的扩容机制详解

ArrayList类的内部对构造方法进行了重载，提供了无参构造和有参构造两种构造方法。在ArrayList类的内部维护了一个elementData数组用来存放添加的对象。(关于transient关键字：该关键字修饰的属性，不会进行串行化、序列化)。

目录

无参构造扩容机制

有参构造扩容机制

 总结

---

当存储该数组存储的容量不足以存放数据时，有以下对该数组进行扩容的机制：

• 使用无参构造方法创建的ArrayList对象的扩容机制
  初始化的elementData数组的大小为0；
  当向elementData中添加第一个对象时，会将element的大小扩容为10；
  当容量不足需要再次扩容时，容量扩充为原来的1.5倍。
• 使用有参构造方法创建的ArrayList对象的扩容机制
  初始化的elementData数组的大小为参数的大小
  需要扩容时，elementData的代销扩容为原来的1.5倍

无参构造扩容机制

使用下面的程序段来追踪源码理解ArrayList的无参构造实例化对象的扩容机制：

@SuppressWarnings({"all"})
public class ArrayListTestDrive {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>();//使用了无参构造器
        //实例化结束后arrayList内部维护的elementData的大爱小为0
        for(int i=1;i<=10;i++) {
            arrayList.add(i);//首次执行add，对elementData数组扩容，大小为10
        }
        //进行扩容，size为10+10/2 = 15
        for(int i=11;i<=15;i++) {
            arrayList.add(i);
        }
        arrayList.add(100);//再次扩容，size为15 + 15/2 = 22
        arrayList.add(200);
    }
}

使用下面的程序段来追踪源码理解ArrayList的有参构造实例化对象的扩容机制：

有参构造扩容机制

@SuppressWarnings({"all"})
public class ArrayListTestDrive {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList<>(8);//使用了有参构造器，初始化elementData数组的大小为8
        for(int i=1;i<=8;i++) {
            arrayList.add(i);
        }
        //进行扩容，扩容后的大小为12
        for(int i=9;i<=12;i++) {
            arrayList.add(i);
        }
        arrayList.add(100);//继续扩容，大小将为18
        arrayList.add(200);
    }
}

 总结

• 使用无参构造器时，ArrayList的实例化对象中维护的elementData数组的大小默认为0。当第一次添加对象时，elementData数组的大小被置为10，此后再次增容时elementData的大小被置为原来的1.5倍。
• 使用带有参数的构造器，ArrayList的实例化对象中维护的elementData数组的大小被初始化为参数指定的大小，伺候再次进行扩容时，elementData数组的大小一直被置为原大小的1.5倍。