1.Stack棧

2.Vector向量

public class Vector<E>

Vector 類可以實現可增長的物件陣列。與陣列一樣，它包含可以使用整數索引進行訪問的元件。但是，Vector 的大小可以根據需要增大或縮小，以適應建立Vector 後進行新增或移除項的操作。

每個向量會試圖通過維護 capacity 和 capacityIncrement 來優化儲存管理。capacity 始終至少應與向量的大小相等；這個值通常比後者大些，因為隨著將元件新增到向量中，其儲存將按capacityIncrement 的大小增加儲存塊。應用程式可以在插入大量元件前增加向量的容量；這樣就減少了增加的重分配的量。

由 Vector 的 iterator 和 listIterator 方法所返回的迭代器是快速失敗的：如果在迭代器建立後的任意時間從結構上修改了向量（通過迭代器自身的 remove 或 add 方法之外的任何其他方式），則迭代器將丟擲 ConcurrentModificationException。因此，面對併發的修改，迭代器很快就完全失敗，而不是冒著在將來不確定的時間任意發生不確定行為的風險。Vector 的 elements 方法返回的 Enumeration不是 快速失敗的。

注意，迭代器的快速失敗行為不能得到保證，一般來說，存在不同步的併發修改時，不可能作出任何堅決的保證。快速失敗迭代器盡最大努力丟擲 ConcurrentModificationException

3.Map

介面 Map<K,V>

型別引數：

K - 此對映所維護的鍵的型別

V - 對映值的型別

將鍵對映到值的物件。一個對映不能包含重複的鍵；每個鍵最多隻能對映到一個值。

與 set 不同，列表通常允許重複的元素。更確切地講，列表通常允許滿足 e1.equals(e2) 的元素對 e1 和 e2，並且如果列表本身允許 null 元素的話，通常它們允許多個 null 元素。難免有人希望通過在使用者嘗試插入重複元素時丟擲執行時異常的方法來禁止重複的列表，但我們希望這種用法越少越好。List 介面在 iterator、add、remove、equals 和 hashCode 方法的協定上加了一些其他約定，試圖新增不合格的元素會丟擲未經檢查的異常，通常是 NullPointerException 或 ClassCastException。試圖查詢不合格的元素是否存在可能會丟擲異常，也可能簡單地返回 false；某些實現會採用前一種行為，而某些則採用後者。概括地說，試圖對不合格元素執行操作時，如果完成該操作後不會導致在列表中插入不合格的元素，則該操作可能丟擲一個異常，也可能成功，這取決於實現的選擇。此介面的規範中將這樣的異常標記為“可選”。

對這些構造方法的其他規定是（不要奇怪），所有構造方法必須建立一個不包含重複元素的 set（正如上面所定義的）。

注：如果將可變物件用作 set 元素，那麼必須極其小心。如果物件是 set 中某個元素，以一種影響 equals 比較的方式改變物件的值，那麼 set 的行為就是不確定的。此項禁止的一個特殊情況是不允許某個 set 包含其自身作為元素。

某些 set 實現對其所包含的元素有所限制。例如，某些實現禁止 null 元素，而某些則對其元素的型別所有限制。試圖新增不合格的元素會丟擲未經檢查的異常，通常是 NullPointerException 或 ClassCastException。試圖查詢不合格的元素是否存在可能會丟擲異常，也可能簡單地返回 false；某些實現會採用前一種行為，而某些則採用後者。概括地說，試圖對不合格元素執行操作時，如果完成該操作後不會導致在 set 中插入不合格的元素，則該操作可能丟擲一個異常，也可能成功，這取決於實現的選擇。此介面的規範中將這樣的異常標記為“可選”。 

在處理元素前用於儲存元素的 collection。除了基本的 Collection 操作外，佇列還提供其他的插入、提取和檢查操作。每個方法都存在兩種形式：一種丟擲異常（操作失敗時），另一種返回一個特殊值（null 或 false，具體取決於操作）。插入操作的後一種形式是用於專門為有容量限制的 Queue 實現設計的；在大多數實現中，插入操作不會失敗。

如果可能，offer 方法可插入一個元素，否則返回 false。這與 Collection.add 方法不同，該方法只能通過丟擲未經檢查的異常使新增元素失敗。offer 方法設計用於正常的失敗情況，而不是出現異常的情況，例如在容量固定（有界）的佇列中。

remove() 和 poll() 方法可移除和返回佇列的頭。到底從佇列中移除哪個元素是佇列排序策略的功能，而該策略在各種實現中是不同的。remove() 和 poll() 方法僅在佇列為空時其行為有所不同：remove() 方法丟擲一個異常，而 poll() 方法則返回 null。

Queue 介面並未定義阻塞佇列的方法，而這在併發程式設計中是很常見的。BlockingQueue 介面定義了那些等待元素出現或等待佇列中有可用空間的方法，這些方法擴充套件了此介面。

Queue 實現通常不允許插入 null 元素，儘管某些實現（如 LinkedList）並不禁止插入 null。即使在允許 null 的實現中，也不應該將 null 插入到 Queue 中，因為 null 也用作 poll 方法的一個特殊返回值，表明佇列不包含元素。

Queue 實現通常未定義 equals 和 hashCode 方法的基於元素的版本，而是從 Object 類繼承了基於身份的版本，因為對於具有相同元素但有不同排序屬性的佇列而言，基於元素的相等性並非總是定義良好的。 

類 PriorityQueue<E>優先佇列

優先順序佇列的元素按照其自然順序進行排序，或者根據構造佇列時提供的 Comparator 進行排序，具體取決於所使用的構造方法。優先順序佇列不允許使用 null 元素。依靠自然順序的優先順序佇列還不允許插入不可比較的物件（這樣做可能導致 ClassCastException）。

此佇列的頭 是按指定排序方式確定的最小 元素。如果多個元素都是最小值，則頭是其中一個元素——選擇方法是任意的。佇列獲取操作 poll、remove、peek 和 element 訪問處於佇列頭的元素。

優先順序佇列是無界的，但是有一個內部容量，控制著用於儲存佇列元素的陣列大小。它通常至少等於佇列的大小。隨著不斷向優先順序佇列新增元素，其容量會自動增加。無需指定容量增加策略的細節。

此類及其迭代器實現了 Collection 和 Iterator 介面的所有可選 方法。方法 iterator() 中提供的迭代器不 保證以任何特定的順序遍歷優先順序佇列中的元素。如果需要按順序遍歷，請考慮使用 Arrays.sort(pq.toArray())。

注意，此實現不是同步的。如果多個執行緒中的任意執行緒修改了佇列，則這些執行緒不應同時訪問 PriorityQueue 例項。相反，請使用執行緒安全的 PriorityBlockingQueue 類。

實現注意事項：此實現為排隊和出隊方法（offer、poll、remove() 和 add）提供 O(log(n)) 時間；為 remove(Object) 和 contains(Object) 方法提供線性時間；為獲取方法（peek、element 和 size）提供固定時間。