list介面：

1>元素有序(插入有序)，元素可重複（ 可重複的更確切概念即e1.equals(e2) ）。

2>如果列表本身允許null元素的話，允許多個null值。

3>list藉口提供了特殊的迭代器ListIterater,除了允許Iterater介面提供正常的操作外，該迭代器還允許元素插入和替換，以及雙向訪問，還提供了一個方法來獲取從列表中指定位置開始的列表迭代器。（ ListIterater(int index）

常見實現類：ArrayList，LinkedList，Vector，stack

1. ArrayList:

（1）ArrayList內部封裝了一個長度可變的陣列物件

（2）執行緒不同步。如果多個執行緒同時訪問一個ArrayList例項，而其中一個執行緒從結構上修改了列表，那麼它必須保持外部同步。同步一般通過1.對自然封裝該列表的物件進行同步操作來完成。2.如果不存在這樣的物件，則應該使用Collections.synchronizedList方法在建立時將該列表“包裝”起來，以防止意外對列表進行不同步的訪問。

List list=Collections.synchronizedList(new ArrayList());

（3）ArrayList 存/取元素效率非常的高(get/set)，時間複雜度是O(1)，而查詢，插入和刪除元素效率不太高，時間複雜度為O(n)。由於 ArrayLIst 集合的底層是使用一個數組來儲存元素。在增加或刪除指定位置的元素時，會導致建立新的陣列，效率比較低，但這種陣列的結構允許程式通過索引的方式來訪問元素，因此查詢元素很便捷（時間複雜度為O(N）)。

2. LinkedList:

（1）LinkedList 集合內部維護了一個雙向迴圈連結串列。連結串列中的每一個元素都使用引用的方式來記住它的前一個元素和後一個元素，從而可以將所有的元素彼此連線起來。

（2）執行緒不同步。如果多個執行緒同時訪問一個連結列表，而其中一個執行緒從結構上修改了列表，那麼它必須保持外部同步。同步一般通過1.對自然封裝該列表的物件進行同步操作來完成。2.如果不存在這樣的物件，則應該使用Collections.synchronizedList方法在建立時將該列表“包裝”起來，以防止意外對列表進行不同步的訪問.

List list=Collections.synchronizedList(new LinkedList());

（3）LinkedList 增刪效率高，查詢效率低下。ArrayList 所有操作都是按照雙重連結列表的需要執行的。在列表中編索引的操作將從開頭或結尾遍歷列表。而當插入一個新元素時，只需要修改元素之間的這種引用關係即可，刪除一個節點也是如此。

3. Vector:

其用法類似 ArrayList ，就不多說重複了。

區別於 ArrayList的是“Vector是執行緒安全的”。然而，Vector真是執行緒安全的嗎? 我們說的Vector執行緒安全是因為Vector的所有方法都有synchronized修飾，然後這並不意味著它就執行緒安全了。當進行復合操作時，如

    if(!vec.contains(element)){
        vec.add(element);
    }

此時程式並不是執行緒安全的，因為判斷element是否在列表裡跟列表新增element元素可能同時進行。解決此問題的辦法可以為此方法同步，即

        if(!vec.contains(element){
            synchronized(this){
                vec.add(element);
            }   
        }

如此看來，Vector並不是真正執行緒安全的，而且由於方法都用了synchronized修飾，反而大大降低了執行效率。還不如用加鎖的ArrayList。

4. stack

stack 類表示後進先出（LIFO）的物件堆疊。它通過五個操作類 Vector 進行了擴充套件，允許將向量視為堆疊。它提供了通常的 push 和 pop 操作，以及取堆疊頂點的 peek 方法、測試堆疊是否為空的 empty 方法、在堆疊中查詢項並確定到堆疊頂距離的 search 方法。

Deque介面及其實現提供了 LIFO 堆疊操作的更完整和更一致的 set，應該優先使用Deque，而非此類。例如：

Deque<Integer> stack=new ArrayDeque<Integer>();