关于ArrayList初始容量的问题
先上结论:
1、使用无参构造器创建ArrayList对象时,默认容量是0
2、当往ArrayList中添加了一个元素后,默认容量自动扩充成10
3、当容量到达上限时会使用位运算自动扩容,新的容量为先前容量的1.5倍,这点和之前总结的无误
4、使用带参构造器创建ArrayList对象容量是所传参数
求证过程:
昨天刚在csdn发布了自己整理之前写的关于Collection方面的笔记,结果今天老师就在课堂上提问ArrayList的初始化容量是多少,自信回答,果断答错。
印象中从网课和笔记中了解到的初始化容量是10,结果正确答案是初始化是0,于是我默默的打开了源码
/** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10; /** * Shared empty array instance used for empty instances. */ private static final Object[] EMPTY_ELEMENTDATA = {}; /** * Shared empty array instance used for default sized empty instances. We * distinguish this from EMPTY_ELEMENTDATA to know how much to inflate when * first element is added. */ private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
源码中确实写到默认容量是10,但是下边的初始化的数组都没有声明初始化的容量,而是给了一个空数组,这不禁让我产生怀疑
于是我想用代码检测一下初始化的空参ArrayList实际容量是多少,但是看了源码发现好像没有提供相应查看容量的方法,只有一个size()是用来测已经存在的实际拥有的元素数量,而一个刚初始化的空参ArrayList就像一个大小未知的“空盒子”
我想知道如何获取ArrayList的中私有Object数组的实际容量,想到了可以用反射访问私有化,于是进行了下列代码的编写
import java.lang.reflect.Field;
import java.util.ArrayList;
public class test {
public static void main(String[] args) {
test test = new test();
ArrayList<Integer> list = new ArrayList<>();
System.out.println("无参初始化后ArrayList的默认容量是:" + test.getCapacity(list));
System.out.println("此时ArrayList中有"+list.size()+"个元素");
list.add(1);
System.out.println("增加了一个参数后ArrayList的容量是:" + test.getCapacity(list));
System.out.println("此时ArrayList中有"+list.size()+"个元素");
for (int i = 2; i <= 11; i++) {
list.add(i);
}
System.out.println("增加了十一个参数后ArrayList的容量是:" + test.getCapacity(list));
System.out.println("此时ArrayList中有"+list.size()+"个元素");
ArrayList<Integer> list2 = new ArrayList<>(100);
System.out.println("有参初始化后ArrayList的默认容量是:" + test.getCapacity(list2));
System.out.println("此时ArrayList中有"+list2.size()+"个元素");
}
public int getCapacity(ArrayList arrayList) {
try {
Field elementData = ArrayList.class.getDeclaredField("elementData");
elementData.setAccessible(true);
int length = ((Object[]) elementData.get(arrayList)).length;
return length;
} catch (NoSuchFieldException | IllegalAccessException e) {
e.printStackTrace();
return -1;
}
}
}
运行结果为:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jPIeobo7-1599046003864)(C:\Users\74271\AppData\Roaming\Typora\typora-user-images\image-20200902183922431.png)]
由此结果可以确定的是:
1、使用无参构造器创建ArrayList对象时,默认容量是0
2、当往ArrayList中添加了一个元素后,默认容量自动扩充成10
3、当容量到达上限时会使用位运算自动扩容,新的容量为先前容量的1.5倍,这点和之前总结的无误
4、使用带参构造器创建ArrayList对象容量是所传参数
扩充成10
3、当容量到达上限时会使用位运算自动扩容,新的容量为先前容量的1.5倍,这点和之前总结的无误
4、使用带参构造器创建ArrayList对象容量是所传参数