【Java】ArrayList扩容规则

忘是亡心i 2024-03-31 14:36 77阅读 0赞

#### 文章目录 ####

*  初始大小
 *  扩容规则
 *  总结

## 初始大小 ##

ArrayList的初始大小由你选定的构造函数决定，如果你使用无参构造函数，那么初始大小为0，是一个空数组。  
![在这里插入图片描述][191a674b38f84a4f8f78336888b1ecc5.png]  
而如果你选用有参数的构造函数，那么初始大小为你输入的大小  
![在这里插入图片描述][eaa1063cabfa469fa0dd43273542cf5a.png]  
因此如果问你ArrayList的初始容量，不要直接回答10，而是回答0。

## 扩容规则 ##

当ArrayList存储不下数据之后，就会发生扩容。  
对于使用无参构造函数的ArrayList，那么初始容量是0，使用add方法添加元素之后，此时ArrayList的容量变为10。而且我们知道，ArrayList的每次扩容都是扩容当前容量的50%，也就是原本容量的1.5倍，当然，这里的新容量并不是直接使用乘法得到的，而是通过位运算，如下  
![在这里插入图片描述][617e746f097e47199e2e2ce90196adf6.png]  
而如果这次插入的数据量超过10了呢，也就是我一次性就直接插入了超过10个的数据怎么办？  
是10不够然后直接扩容一个10的1.5倍得到一个15大小的数组嘛？  
下面是答案  
![在这里插入图片描述][7aea139b81d74f428d65d5a66ed0a8d1.png]  
ArrayList会根据这次插入的元素如果与下一次扩容后大小的数组大小进行比较，选择一个较大值，也就是对于一个初始化的ArrayList，它下一次扩容后的数组大小为10，而当前插入的数据量为11，因此选择较大者，因此此时数组的大小为11，当然这个是由于addAll方法造成的。  
![在这里插入图片描述][0985855b05934faa8cbe3a57aa75cb0e.png]

## 总结 ##

*  ArrayList()会使用长度为零的数组
 *  ArrayList(int initialCapacity)会使用指定容量的数组
 *  public ArrayList(Collection<? extends E> c)会使用c的大小作为数组容量
 *  add(Object o)首次扩容为10，再次扩容为上次容量的1.5倍
 *  addAll(Collection c)在没有元素时，扩容为Math.max(10，实际元素个数)  
    有元素时为Math.max(原容量1.5倍，实际元素个数)

[191a674b38f84a4f8f78336888b1ecc5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/2ac16732f15a43beb4147859d1187cd9.png
[eaa1063cabfa469fa0dd43273542cf5a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/a187684f3f16408bb386d5a5c807dfd9.png
[617e746f097e47199e2e2ce90196adf6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/be9dd74045c04e9fb9de42a096cce6df.png
[7aea139b81d74f428d65d5a66ed0a8d1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/5edf32df339249299bbc2b1f81b70495.png
[0985855b05934faa8cbe3a57aa75cb0e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/110e00837bfb4f6dbf8b7a7790fe508a.png