ArrayList源码学习笔记

ArrayList其实底层是通过Object数组实现有序存储，通过数组的特性有序地存储数据。

其中DEFAULT_CAPACITY为ArrayList的默认长度。

EMPTY_ELEMENTDATA为空Object数组常量

elementData是一个Object数组，用于存储数据

size为ArrayList的实际长度

MAX_ARRAY_SIZE为ArrayList的最大长度，其值为2的31次方-9

modCount为数组的扩容次数

如果执行无参构造方法时，ArrayList此时底层存储数据的数组其实是个长度为0的空数组。这时候，只有当你进行数据插入的时候，底层的数组elementData长度才会发生变化。

一般当elementData填满后，再增加元素的话，则会将elementData扩容为原来的elementData的长度的1.5倍的数组。如果扩容后长度依然不能满足则会扩容为elementData与新增元素的个数之和

ArrayList的删除相关的方法并不会减少elementData的实际长度，所以ArrayList不太适合频繁的增删操作。