ArrayList的源码理解

ArrayList的源码解读

• 使用无参构造初始化时，初始化容量为0

   public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

当开始add添加元素时，初始化容量为DEFAULT_CAPACITY = 10
因为第一次添加时elementData.length为0，所以会走grow()， elementData = Arrays.copyOf(elementData, newCapacity)

后续添加时，因为不是第一次添加，elementData.length已经有初始化值，且mincapacity=size
所以不会走grow()，除非确实超过了elementData.length

当添加的元素超过最小容量时，扩容1.5倍，并将扩容的量赋值给最小容量 。

• 当使用指定索引位置添加时，先将此索引后的数据copy往后一个位置，并将该数据添加到该指定索引
  

• 当删除元素时，会移除该索引位置上的数据，并将该索引后的数据copy往前一个位置
  

• addAll方法，循环元素添加