Java中ArrayList和LinkedList區別

ArrayList和LinkedList的大致區別如下:
1.ArrayList是實現了基於動態數組的數據結構，LinkedList基於鏈表的數據結構。 
2.對於隨機訪問get和set，ArrayList覺得優於LinkedList，因為LinkedList要移動指針。 
3.對於新增和刪除操作add和remove，LinedList比較占優勢，因為ArrayList要移動數據。 

 

上代碼:

    static final int N=50000;
    static long timeList(List list){
        long start=System.currentTimeMillis();
        Object o = new Object();
        for(int i=0;i<N;i++) {
            list.add(0, o);
        }
        return System.currentTimeMillis()-start;
    }
    static long readList(List list){
        long start=System.currentTimeMillis();
        for(int i=0,j=list.size();i<j;i++){

        }
        return System.currentTimeMillis()-start;
    }

    static List addList(List list){
        Object o = new Object();
        for(int i=0;i<N;i++) {
            list.add(0, o);
        }
        return list;
    }
    public static void main(String[] args) {
        System.out.println("ArrayList添加"+N+"條耗時："+timeList(new ArrayList()));
        System.out.println("LinkedList添加"+N+"條耗時："+timeList(new LinkedList()));

        List list1=addList(new ArrayList<>());
        List list2=addList(new LinkedList<>());
        System.out.println("ArrayList查找"+N+"條耗時："+readList(list1));
        System.out.println("LinkedList查找"+N+"條耗時："+timeList(list2));
    }

當我們在集合中裝5萬條數據，測試運行結果如下:

顯然我們可以看出ArrayList更適合讀取數據，linkedList更多的時候添加或刪除數據。

 

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