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對象；