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<Integer> 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<Integer> 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倍。