-ArrayList是一個數組佇列，相當於動態陣列。與java中的陣列相比，它的容量能動態增長。它繼承於AbstractList，實現了List，RandomAccess，Cloneable，Serializable介面。
-ArrayList是執行緒不安全的，所以在單執行緒下使用ArrayList，而在多執行緒中選擇Vector或CopyOnWriteArrayList
-ArrayList屬性就是當前陣列長度size，以及存放陣列的物件elementData陣列。

//初始容量值
private static final int DEFAULT_CAPACITY = 10;

//空物件組
 

private static final Object[] EMPTY_ELEMENTDATA = new Object[0];

//預設構造器建立的空物件的預設值
private static final Object[] DEFAULTCAPACITY_EMPTY+ELEMENTDATA = new Object[0];

//當前資料物件存放位置，且不參與序列化
transient Object[] elementData;

//當前陣列長度
private int size;

private static final int MAX_ARRAY_SIZE = (2^31)-8

LinkedList是實現List介面和Deque介面的雙端連結串列。
LinkedList是非執行緒安全的，可以通過Collections.synchronizedList(new LinkedList())變為執行緒安全。
它底層的資料結構是基於雙向迴圈連結串列，且頭結點中不存放資料。