### 概念 * 集合是一種聚集、組織了其他對象的對象； * 數據結構(data structure):是一種用于實現集合的編程結構集； * 抽象數據類型(Abstract Data Type,ADT)是一種在程序設計語言中尚未定義其值和操作的數據 * 數據類型(data type)是一組值及作用于這些數值上的各種操作 * 棧的首要作用是顛倒順序，隊列的首要作用是保持順序 ### 集合分類 * 線性集合(Linear collection):是一種其元素按照直線方式組織的集合； * 非線性集合(nonlinear collection):是一種其元素按某種非直線方式組合的集合，例如按層次組織或網狀組織； ### JAVA API * Collection是構建集合框架的基礎，集合的所有類都必須實現該接口； * List:List聲明了用來存儲一連串元素的集合的行為； * Set:Set定義為一種無重復元素的集合；Set集合是對象的唯一集合，通常用來確定某個元素是否是集合的成員； * SortedSet聲明以升序排序組行為； * NavigableSet:擴展了SortedSet接口，聲明了支持基于最接近匹配原則檢索元素的集合行為； * Queue:擴展了Collection接口，聲明了隊列的行為，隊列通常是先進先出的列表； * Deque:擴展了Queue接口，聲明了雙端隊列的行為； * Map:Map集合是創建了關鍵字與值之間的關系的集合；Map集合提供了檢索其值的高效方式；Map的關鍵字必須是唯一的，每個關鍵字只對應一個值；Map是對象的一個集合，可以使用唯一關鍵字來進行檢索；