ArrayList和LinkedList的大致區別如下: 1.ArrayList是實現了基於動態陣列的資料結構，LinkedList基於連結串列的資料結構。  2.對於隨機訪問get和set，ArrayList覺得優於LinkedList，因為LinkedList要移動指標。  3.對於新增和刪除操作add和remove，LinedList比較佔優勢，因為ArrayList要移動資料。 

上程式碼:

 1     static final int N=50000;
 2     static long timeList(List list){
 3         long start=System.currentTimeMillis();
 4         Object o = new Object();
 5         for(int i=0;i<N;i++) {
 6             list.add(0, o);
 7         }
 8         return System.currentTimeMillis()-start;
 9     }
10     static long readList(List list){
11         long start=System.currentTimeMillis();
12         for(int i=0,j=list.size();i<j;i++){
13 
14         }
15         return System.currentTimeMillis()-start;
16     }
17 
18     static List addList(List list){
19         Object o = new Object();
20         for(int i=0;i<N;i++) {
21             list.add(0, o);
22         }
23         return list;
24     }
25     public static void main(String[] args) {
26         System.out.println("ArrayList新增"+N+"條耗時："+timeList(new ArrayList()));
27         System.out.println("LinkedList新增"+N+"條耗時："+timeList(new LinkedList()));
28 
29         List list1=addList(new ArrayList<>());
30         List list2=addList(new LinkedList<>());
31         System.out.println("ArrayList查詢"+N+"條耗時："+readList(list1));
32         System.out.println("LinkedList查詢"+N+"條耗時："+timeList(list2));
33     }

當我們在集合中裝5萬條資料，測試執行結果如下:

顯然我們可以看出ArrayList更適合讀取資料，linkedList更多的時候新增或刪除資料。

ArrayList內部是使用可増長陣列實現的，所以是用get和set方法是花費常數時間的，但是如果插入元素和刪除元素，除非插入和刪除的位置都在表末尾，否則程式碼開銷會很大，因為裡面需要陣列的移動。 LinkedList是使用雙鏈表實現的，所以get會非常消耗資源，除非位置離頭部很近。但是插入和刪除元素花費常數時間。