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物件；
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物件；