1. 程式人生 > >ArrayList和LinkedList區別及使用場景

ArrayList和LinkedList區別及使用場景

1、ArrayList是基於陣列實現的,其建構函式為:

private transient Object[] elementData;
private int size;

ArryList初始化時,elementData陣列大小預設為10;

每次add()時,先呼叫ensureCapacity()保證陣列不會溢位,如果此時已滿,會擴充套件為陣列length的1.5倍+1,然後用array.copy的方法,將原陣列拷貝到新的陣列中;

ArrayList執行緒不安全,Vector方法是同步的,執行緒安全;

2、LinkedList是基於雙鏈表實現的:

Object element;
Entry next,
          previous;
初始化時,有個header Entry,值為null;

使用header的優點是:在任何一個條目(包括第一個和最後一個)都有一個前置條目和一個後置條目,因此在LinkedList物件的開始或者末尾進行插入操作沒有特殊的地方;

使用場景:

(1)如果應用程式對各個索引位置的元素進行大量的存取或刪除操作,ArrayList物件要遠優於LinkedList物件;

  ( 2 ) 如果應用程式主要是對列表進行迴圈,並且迴圈時候進行插入或者刪除操作,LinkedList物件要遠優於ArrayList物件;