Java 中 LinkedList 和 ArrayList 的區別

引自：https://www.cnblogs.com/huzi007/p/5550440.html

 

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會很是消耗資源，除非位置離頭部很近。可是插入和刪除元素花費常數時間。