1、ArrayList原理
ArrayList底层使用可变长度数组存储元素
在初始化ArrayList时，如果没有指定初始化容量或者指定0为初始化容量，那初始化容量将默认为10
在每次添加元素时，首先校验容量是否满足，如果不满足使用Arrays.copyOf方法，以原来容量的1.5倍扩容
涉及到内存操作（创建新的数组，丢掉老的数组）导致效率比较低
在每次删除元素时，使用Arrays.copyOf方法，将要删除元素之后的所有元素的索引减一，最后一位置位NULL，和添加同理，涉及到内存操作，效率比较低
2、初始化ArrayList时指定初始化容量实验
实验代码
@Test
public void test04(){
loadData(0,1000);
loadData(1000,1000);
System.out.println("---------------------------");
loadData(0,10000);
loadData(10000,10000);
System.out.println("---------------------------");
loadData(0,100000);
loadData(100000,100000);
System.out.println("---------------------------");
loadData(0,1000000);
loadData(1000000,1000000);
System.out.println("---------------------------");
loadData(0,10000000);
loadData(10000000,10000000);
}
public static void loadData(int initCapacity,int loopNum){
Long start = System.currentTimeMillis();
List list = new ArrayList(initCapacity);
for(int i = 0 ; i < loopNum ; i ++){
list.add(i);
}
Long end = System.currentTimeMillis();
System.out.println("初始化容量：" + initCapacity + "\t 循环次数：" + loopNum + "\t用时：" + (end - start));
}结果1
结果2
结果3
从以上3个结果可以看出，在集合容量达到10万到100万之间，指定初始化容量效率有明显提升，大事达到1000万时，指定初始化容量效率就下降了，不知道为啥，等待大佬评论，感谢。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由半码博客整理，本文链接：https://www.bmabk.com/index.php/post/144734.html
