java list map 扩容_JAVA ArrayList以及HashMap的初始容量以及扩容问题

一、Java中的ArrayList的初始容量和扩容

ArrayList是经常会被用到的，一般情况下，使用的时候会像这样进行声明：

List arrayList = new ArrayList();

如果像上面这样使用默认的构造方法，初始容量被设置为10。当ArrayList中的元素超过10个以后，会重新分配内存空间，使数组的大小增长到16。

可以通过调试看到动态增长的数量变化：10->16->25->38->58->88->…

比如：

List arrayList = new ArrayList(4);

将ArrayList的默认容量设置为4。当ArrayList中的元素超过4个以后，会重新分配内存空间，使数组的大小增长到7。

可以通过调试看到动态增长的数量变化：4->7->11->17->26->…

那么容量变化的规则是什么呢？请看下面的公式：

((旧容量 * 3) / 2) + 1

一旦容量发生变化，就要带来额外的内存开销，和时间上的开销。

所以，在已经知道容量大小的情况下，推荐使用下面方式进行声明：

List arrayList = new ArrayList(CAPACITY_SIZE);

二、Java中的HashMap的初始容量和扩容

HashMap初始化时设置已知的大小，如果不超过16个，那么设置成默认大小16：

集合初始化时， 指定集合初始值大小。

说明： HashMap使用HashMap(int initialCapacity)初始化，

正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子(即loader factor)默认为0.75， 如果暂时无法确定初始值大小，请设置为16(即默认值)。

反例：HashMap需要放置1024个元素，由于没有设置容量初始大小，随着元素不断增加，容量7次被迫扩大，resize需要重建hash表，严重影响性能。

注：无论是ArrayList和HashMap设置初始容量要结合使用环境而定，不然会占据无用的内存空间。

转载自:https://blog.csdn.net/pdsuxueyuan/article/details/103167501