ArrayList正确的使用可以极大的提示添加效率

本文主要是介绍ArrayList正确的使用可以极大的提示添加效率，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1、ArrayList原理

ArrayList底层使用可变长度数组存储元素

在初始化ArrayList时，如果没有指定初始化容量或者指定0为初始化容量，那初始化容量将默认为10

在每次添加元素时，首先校验容量是否满足，如果不满足使用Arrays.copyOf方法，以原来容量的1.5倍扩容

涉及到内存操作（创建新的数组，丢掉老的数组）导致效率比较低

在每次删除元素时，使用Arrays.copyOf方法，将要删除元素之后的所有元素的索引减一，最后一位置位NULL，和添加同理，涉及到内存操作，效率比较低

2、初始化ArrayList时指定初始化容量实验

实验代码

    @Testpublic 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万时，指定初始化容量效率就下降了，不知道为啥，等待大佬评论，感谢。

这篇关于ArrayList正确的使用可以极大的提示添加效率的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---