上一篇ArrayList基础知识必知必会 本篇文章的很多内容可以参数上篇文章
微信扫码关注
1、如何复制某个ArrayList到另一个ArrayList中去?写出你的代码?
-
使用clone()方法,比如ArrayList newArray = oldArray.clone();
-
使用ArrayList构造方法,比如:ArrayList myObject = new ArrayList(myTempObject);
-
使用Collection的copy方法。
注意前两种是浅拷贝(shallow copy)
2、ArrayList的默认容量大小?
在Java1.8中,如果new ArrayList(),则默认的容量是0,在第一次添加数据时会设置默认的容量为10。后续扩容是会增长到原来的1.5倍,如果增长后长度大于MAX_ARRAY_SIZE(Integer.MAX_VALUE - 8),则最大长度为Integer.MAX_VALUE。
3、ArrayList是如何扩容的?必会
ArrayList的扩容主要发生在向ArrayList集合中添加元素的时候,通过add()方法添加单个元素时,会先检查容量,看是否需要扩容。如果容量不足需要扩容则调用grow()扩容方法,扩容后的大小等于扩容前大小的1.5倍,也就是10+10/2。比如说超过10个元素时,会重新定义一个长度为15的数组。然后把原数组的数据,原封不动的复制到新数组中,这个时候再把指向原数的地址换到新数组
// grow扩容方法
private void grow(int minCapacity) {
// 记录扩容前的数组长度
int oldCapacity = elementData.length;
// 位运算,右移动一位。整体相当于newCapacity =oldCapacity + 0.5 * oldCapacity
int newC