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

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

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