Java 集合框架------ArrayList源码分析

ArrayList的使用：

存储结构 数组，查找遍历速度更快，增删慢

 

例子：ArrayList可以直接实例化

 

 

源码分析

 

DEFAULT_CAPACITY = 10; 默认容量  

       注意：没有向集合中添加任何元素时，容量 0 ,添加任意一个元素之后  容量 10

           每次扩容大小是原来的 1.5 倍

elementData   存放元素的数组      

size  实际元素个数（小于10） 

 

提出问题： 默认容量的 10 是怎么来的？？？

从add（）方法 开始进入源码：

然后查看 ensureCapacityInternal 方法：

此时的 if 条件成立，max函数其实就是在判断 10 和 1 的大小，1 是怎么来的？函数ensureCapacityInternal传过来的值为 1（size为0然后加了1）。此时的minCapacity变成了 10 

查看 ensureExplicitCapacity方法

if 条件也还是成立，判断的是 10 - 0 > 0 ,查看grow方法吗，这个方法里展示了ArrayList的扩容机制

 

>> 右移  ，10右移一位变成了 5 ，所以扩容的时候容量是原来的 1.5 倍

这里的 if 条件： newCapacity 减去一个很大很大的数，好几亿，条件不成立，所以运行下面的代码  copyOf

 

ArrayList 和 Vector的区别请看 ： Vector