ArrayList扩容机制、底层源码解读

ArrayList扩容机制、底层源码解读 ArrayList扩容机制、底层源码解读

• ArrayList的底层 *** 作机制源码分析

  • ArrayList中维护了一个Object类型的数组elementData ;transient Object[] elementData; //transient 表示瞬间，短暂的，表示该属性不会被序列号

  • 当创建对象是，如果使用的是无参构造器，则初始elementData容量为0(jdk7是10)

  • 当添加元素时，先判断是否需要扩容，如果需要扩容，则条用grow方法，否则直接添加元素到合适位置

  • 如果使用的是无参构造器，如果第一次添加，需要扩容的话，则扩容elementData为10，如果需要再次扩容的话，则扩容elementData为1.5倍

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

import java.util.ArrayList;
​
public class ArraylistSource {
    public static void main(String[] args) {
​
        //使用无参构造器创建ArrayList对象
        ArrayList arrayList = new ArrayList();
//        ArrayList arrayList = new ArrayList(8);  //指定构造器大小为8
​
        //使用for循环给arrayList集合添加1-10数据
        for (int i = 0; i < 10; i++) {
            arrayList.add(i);
        }
        for (int i = 11; i < 15; i++) {
            arrayList.add(i);
        }
        arrayList.add(100);
        arrayList.add(200);
        arrayList.add(null);
        System.out.println(arrayList);
    }
}