ArrayList与LinkedList的插入数据速率上的比较

public class ArrayAndLinkedList {
        List<String> arrayList = new ArrayList<String>();
        List<String> linkedList = new LinkedList<String>();
        
        void add(List<String> list){
            long startTime = System.currentTimeMillis();
            System.out.println("开始时间："+startTime);
            for(int i=0;i<20000;i++){
//                list.add(0,String.valueOf(i));  //数据越大LinkedList越快
//                ArrayList:
//                开始时间：1547690654762
//                结束时间：1547690658732
//                总耗时：3970
//                LinkedList:
//                开始时间：1547690658732
//                结束时间：1547690658828
//                总耗时：96
总结：当list在指定插入坐标位置时，LinkedList的插入速度明显要比ArrayList快，且随着数据的增大差距越加明显

                
                list.add(String.valueOf(i));  //数据小时LinkedList快，数据越大ArrayList越快
//                i = 20,000 时：
//                ArrayList:
//                开始时间：1547691354123
//                结束时间：1547691354136
//                总耗时：13
//                LinkedList:
//                开始时间：1547691354137
//                结束时间：1547691354142
//                总耗时：5

//                i = 200,000时：
//                ArrayList:
//                开始时间：1547690710382
//                结束时间：1547690710432
//                总耗时：50
//                LinkedList:
//                开始时间：1547690710433
//                结束时间：1547690710571
//                总耗时：138
总结：当list插入数据在尾部且数据量较小时，LinkedList的插入速度要比ArrayList快；
     当list插入数据在尾部且数据量较大时，LinkedList的插入速度要比ArrayList慢，且随着数据量的增大差距越加明显

            }
            long endTime = System.currentTimeMillis();
            System.out.println("结束时间："+endTime);
            System.out.println("总耗时："+ (endTime - startTime));
        }
        @Test
        public void addTimeTest(){
            System.out.println("ArrayList:");
            add(arrayList);
            System.out.println("LinkedList:");
            add(linkedList);

        }

}

分析：

        ArrayList是基于数组的增加，当在指定位置进行一个插入时需要移动原有数据位置；

        LinkedList是基于双向链表的增加，因为链表中每一个节点之间都存在相互引用，那么数据在插入时只需要把指针移到对应的节点即可。

        所以在指定位置进行插入时，LinkedList的速率要优于ArrayList。

        当数据只是追加在尾部时，由于ArrayList是扩容的方式，LinkedList是需要新建立节点。当数据量很大的时侯new节点的时间会大于扩容的时间，

        所以ArrayList插入的速度就会优于LinkedList。