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

private transient Object[] elementData;
private int size;

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

ArrayList執行緒不安全，Vector方法是同步的，執行緒安全；

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

Object element;
Entry next,
          previous;
 

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

使用場景：

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

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