ArrayList源码

ArrayList源码

ArrayList的初始化：

提供两个构造方法。initialCapacity是初始化指定的List的容量（明显初始化容量不能<0）.无参的构造方法如果没有指定初始化容量，那么默认的容量设置为EMPTY_ELEMENTDATA;

我们看看这个 EMPTY_ELEMENTDATA 是什么:

是一个空的数组。也就是ArrayList中的元素个数为0

向ArrayList中添加元素：

其中核心方法ensureCapacityInternal() 很好理解。 添加一个元素之前要确定该容器的容量够不够添加一个新的元素。
我们看这个 ensureCapacityInternal() 方法：

获取一个最大的集合的容量

扩容：
使用位运算的方式，扩容伟原来的1.5倍。
扩容的方式，就是新建一个数组，然后复制过去：


最后调用的是jdk中native的本地的方法。jdk中与平台无关的native代码在jdk中主要是通过c实现的。