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。