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不太适合频繁的增删操作。
还没有评论,来说两句吧...