ArrayList源码学习笔记

深藏阁楼爱情的钟 2022-09-29 15:53 291阅读 0赞

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不太适合频繁的增删操作。

发表评论

表情:
评论列表 (有 0 条评论,291人围观)

还没有评论,来说两句吧...

相关阅读

    相关 ArrayList解析与学习

      为了更深一步的学习掌握Java中的集合类,最近决定把Java中比较常用的集合类源码学习一下。   今天就把我对ArrayList源码的理解跟大家分享下,JDK版本是1.7

    相关 ArrayList

      1.构造函数 无参的构造函数! 该无参的构造函数,默认构造默认容量为10的空数组 即:一个new ArrayList的时候,不管用不用都会占用10单位