0
点赞
收藏
分享

微信扫一扫

ArrayList底层原理分析

40dba2f2a596 2022-07-12 阅读 100

1 先看构造器

ArrayList底层原理分析_赋值

按照指定容量初始化一个elementData数组,就是个object数组

ArrayList底层原理分析_赋值_02

ArrayList底层原理分析_数组_03

按照默认容量初始化数组

 

ArrayList底层原理分析_数组_04

ArrayList底层原理分析_数组_05

我们api说是默认容量是10,但是代码里面是0。往下看,其实是在第一次add()的时候才会初始化为10

 

2 再看add()方法

ArrayList底层原理分析_数组_06

很简单,先判断是否扩容,再赋值。所以重点看扩容的ensureCapacityInternal()

ArrayList底层原理分析_数组_07

 ArrayList底层原理分析_初始化_08

 ↑ 如果是个默认空数组直接取默认容量,也就是10。否则看grow()

ArrayList底层原理分析_初始化_09

↑   int newCapacity = oldCapacity + (oldCapacity >> 1);   这行看不懂或者数学不好,可以理解为近似int newCapacity = oldCapacity * 1.5 ;扩容后,进行了数组copy(比较耗性能)。

 

ArrayList底层原理分析_赋值_10

ArrayList底层原理分析_数组_11

容量一直扩大到负数OOM或者最大值MAX_ARRAY_SIZE

 


举报

相关推荐

0 条评论