ArrayList底层原理分析

1 先看构造器

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

按照默认容量初始化数组

 

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

 

2 再看add()方法

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

 

 ↑ 如果是个默认空数组直接取默认容量，也就是10。否则看grow（）

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

 

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

 

 

 

相关文章：

ArrayList中elementData为什么被transient修饰  https://blog.csdn.net/lishuoboy/article/details/102574176