LinkedList和ArrayList的異同點:

相同點:

1 .他們都是執行緒不安全的,只在單執行緒下適合使用. arrayList在多執行緒環境下可以考慮使用.Collections.synchronizedList(list)函式返回一個執行緒安全的ArrayList類.也可以使用concurrent併發包下的CopyOnWriteArrayList類.

2. LinkedList和ArrayList都實現了Serializable介面,因此他支援序列化,能夠通過序列化傳輸,實現了Cloneable介面,能被克隆.  同時ArrayList還實現了RandomAccess介面,支援快速隨機訪問

3. 在查詢給定元素索引值等的方法中,原始碼都將該元素的值分為null和不為null兩種情況處理,ArrayList中允許元素為null

在查詢和刪除某元素時,原始碼中都劃分為該元素為null和不為null兩種情況來處理,LinkedList中允許元素為null.

區別:

 1. LinkedList是基於雙向連結串列實現的,除了可以當做連結串列來操作外,他還可以當做棧.佇列或雙端佇列在使用.並且在頭結點不存放資料.

       ArrayList是基於陣列實現的,是一個動態陣列,其容量能夠自動增長,類似於C語言中的動態申請記憶體,動態增長記憶體

   2 . ArrayList基於陣列實現,可以通過下標索引直接查詢到指定位置的元素,因此查詢效率高,但每次插入或刪除元素,就要大量的移動元素,插入刪除元素的效率低 .

   LinkedList是基於連結串列實現的,因此插入刪除效率高,查詢效率低(雖然有一個加速的動作).

加速原理:

原始碼中有一個 Entry<E> entry(int index)方法,該方法返回雙向連結串列中指定位置的結點,而連結串列中是沒有下標索引

的,要指定位置出的元素,就要遍歷該連結串列,從原始碼的實現中,我們看到的這裡有一個加速動作,原始碼中先將 index與長度size 的一般比較

     3. LinkedList是基於連結串列實現的,因此不存在容量不足的問題,所以這裡沒有擴容的方法.

   ArrayList有三個不同的構造方法,

無引數構造方法構造的ArrayList的容量預設為10,

帶有int型別的initialCapacity(初始容量)引數的構造方法,將當前容量值設為元素實際個數

帶有Collection引數的構造方法,將Collection轉為陣列賦給ArrayList的實現陣列elementData.

在ArrayList在每次增加元素時,都要呼叫擴充容量的方法 ensureCapacity來確保足夠的容量.當容量不足以容納當前的元素個數時,就設定新的容量為舊的容量的1.5倍加1 ,如果設定後的容量還不夠, 直接將新容量設定為傳入的引數(也就是所需的容量),而後用Arrays.copyof()方法將元素拷貝到新的陣列.這個方法非常的耗時,所以如果我們在實現能確定元素數量的情況下,才使用ArrayList,否則建議使用LinkedList.

轉載請標明出處