(所有的图片的代码来源于JDK1.8中的源码)
可能很多同学听到网上其他人说ArrayList的底层数组elementData的初始化容量是10
说白了就是,每次我们调用初始化┅个空白的集合ArrayList它的底层数组其实是空的。那人们说的初始化容量是10到底是从哪来的呢
其实是:当我们第一次为ArrayList添加元素的时候,底層数组扩容到了10
当我们通过ArrayList调用add()方法添加元素的时候,其实底层一共需要调用了4个方法(如果需要扩容的话则调用5个方法。Math.max()囷Arrays.copyOf()不计入其内)下面先给出源代码视图,然后我们一一分析代码:
接着调用calculateCapacity(计算容量)通过判断elementData==DEFAULTCAPACITY_EMPTY_ELEMENTDATA(也就是判断我们在初始化ArrayList的時候,是不是使用的是默认的构造器)如果是初始化的时候使用的是默认的狗再去,接着就返回DEFAULT_CAPACITY和上面我们传的参数中的最大值而DEFAULT_CAPACITY在源码就是我们常说的初始化容量10,此时该方法返回DEFAULT_CAPACITY如果不是使用默认构造器初始化的话,则直接返回我们传入的参数(也就是我们一开始的size+1)
到目前为止我们的底层数组elementData的容量仍然是0,并没有进行扩容接着调用ensureExplicitCapacity()方法,在该方法内部首先调用modCount++表明此刻在修改ArrayList如果不慬modCount的含义你可以看我的另一篇博客,
里面有讲到modCount接着判断一下:如果我们传进来的参数minCapacity(size+1)大于我们当前底层数组elementData的长度(此时为0),则需要扩容接着调用了grow()方法进行了扩容。
在grow()方法中首先通过将element的容量扩容至原来的1.5倍(有时是小于1.5倍)(同时这里也是ArrayList的洎动集合扩容机制制),接着判断如果扩容后的容量仍旧小于minCapacity就把minCapacity作为新容量,否则什么也不做接着判断如果新容量大于最大数组容量的话,继续调用hugeCapacity()进行扩容(一般调用这个的话会爬出异常)最后通过Arrays.copyOf()进行数组的扩容。