Arraylist 的动态集合扩容机制制是如何自动增加的

用一道选择题作为本文的开始吧!

1、ArrayList的默认初始容量为10当然也可以自定义指定初始容量,随着动态的向其中添加元素其容量可能会动态的增加,那么扩容的公式为:

噺容量 = 旧容量/2 + 旧容量

即每次扩充至原有基础的1.5倍

ArrayList的构造函数总共有三个:

调用的是第三个构造函数直接初始化为大小为20的list,没有扩容所以选择A

如果初始化为ArrayList(0),则会在新容量计算完毕后增加至1;

2、HashMap的初始大小为16,增长时直接容量翻番,如源代码

 

3、Vector的初始大小为10,如果没有指定每次增长的大小则默认是翻倍增长。

以上就是本文关于ArrayList的自动扩充机制实例解析的全部内容希望对大家有所帮助。感兴趣嘚朋友可以继续参阅本站:、等有什么问题可以随时留言,小编会及时回复大家的感谢朋友们对本站的支持!

}

(所有的图片的代码来源于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()进行数组的扩容。


}

我要回帖

更多关于 集合扩容机制 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信