Java基础04--集合之ArrayList源码分析

• 概述

        继承自AbstractList，实现List接口，底层数据存储基于数组实现容量的动态变化，用于存储同一类型的数据。

• 关键属性

// 默认的容量大小（常量）
private static final int DEFAULT_CAPACITY = 10;

// 定义的空数组（final修饰，大小固定为0）
private static final Object[] EMPTY_ELEMENTDATA = {};

// 定义的默认空容量的数组（final修饰，大小固定为0）
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

// 定义的不可被序列化的数组，实际存储元素的数组
transient Object[] elementData; 

// 数组中元素的个数
private int size;

• 主要操作流程

      (一)创建
      三种构造函数
      1）默认无参构造函数
           elementData被赋予了默认空容量的数组DEFAULTCAPACITY_EMPTY_ELEMENTDATA，此时容量为0。
      2）传入指定大小
            根据传入的参数，如果入参大于0，则创建指定大小的数组；如果入参等于0则elementData被赋予了默认空数组；小于0则抛出异常。
      3）传入Collection
      构造方法先将Collection转为数组，将其索引赋值为elementData。如果数组大小等于0，则elementData被赋予了默认空数组，如果大于0则判断数组内部元素数据类型是否时Object，如果不是则将数组中元素类型转为Object类型，以便于存储。

    （二）添加
       首先判断当前数组是不是满的，如果是则调用grow()方法进行扩容。详细看下面扩容机制部分内容
     

    （三）删除

    （1）首先检查index合理性
    （2）通过index找到相应的元素
    （3）计算要移动元素的位数numMoved
    （4）如果numMoved大于0则通过System.arraycopy移动元素 System.arraycopy(elementData, index+1, elementData, index,numMoved);
    （5）将--size上的位置赋值为null，让gc(垃圾回收机制)更快的回收它。
    （6）返回删除的元素，流程结束

    （四）扩容机制

• 原有数组容量为0，且elementData=EMPTY_ELEMENTDATA

       操作：容量从0扩展到1
       发生情况：
      （1）传容量的构造方法传入的是0时，elementData被赋予的是EMPTY_ELEMENTDATA，此时数组容量为0，添加元素时，符合if的条件，会进入此扩容情况，容量从0扩展到1。

      （2）传Collection元素列表的构造方法被传入空列表时，elementData被赋予的是EMPTY_ELEMENTDATA，数组容量为0，此时添加元素时，符合if的条件，会进入此扩容情况，容量从0扩展到1。

• 元素数组容量为0，且elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA

        无参构造函数创建的数组初始扩容（即插入时elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA），此时容量变为max(DEFAULT_CAPACITY, minCapacity)值为10，minCapacity大小为当前size+1即为1，DEFAULT_CAPACITY是一个常量值为10。总结：创建时容量为0，添加第一个元素容量变为10。

•  原有数组容量大于0

         新创建的数组大小newCapacity = ArraysSupport.newLength(oldCapacity, minCapacity - oldCapacity,  oldCapacity >> 1)。新容量等于老容量的1.5倍，每次扩容到原来的1.5倍。

======================================================================

如下为思维导图：