閱讀時間: 10分鐘

Collection 是一個集合，可以儲存一個或多於一個元素的集合。
在Java中，有2個interface可以表示集合，分別是Collection interface (java.util.Collection) 和Map interface (java.util.Map)。

現在就集中介紹Collection interface

Collection的優點:

第一
不變的API，不同Class可以共用相同的API(例如 add(), remove(), contains(), isEmpty(), addAll() 等等)。

第二
減少開發時間，不用重新設計新的collection。

第三
增加程式的速度及質素，由於Collection提供了可靠的數據結構及算法在不同interface。

Collection interface之下有三個 Interface

Set、List與Queue
這三種Interface，可以視為是3種資料結構，各有其不同的特色：
所有類classes (例如ArrayList, LinkedList, Vector等) 都可以透過實作interface來使用interface中的methods。

第一個是Set
是最簡單的Collection資料結構，就是集合。Set 唯一的限制是不允許重覆的物件存在。
Set 常用的實作主要有3個：
• LinkedHashSet
保證裡面元素存放的順序與新增時相同。最適合拿來存放由資料庫中存取的資料集。
• HashSet
讀取特快，但不保證存放元素的順序。
• TreeSet
依物件大小來決定集合裡面的順序。所以存放於TreeSet中元素必需是(實作) Comparable 的物件。有時候當從自料庫中存取的資料必需自行排序時，就會用到。

第二個是List
List比Set多了一個索引編號，而且也允許重覆：
List實作有 ArrayList、LinkedList、Stack等等。

第三種是 Queue
Queue 可以允許先入先出(FIFO / First-In-First-Out)。
即是新加入的元素會在尾部，而移除元素會在頭部開始。
Queue實作有LinkedList、ArrayBlockingQueue、PriorityQueue等等。
另外，在Queue interface之下還有一個Deque interface。
有關Deque interface的介紹，可以看我寫的另一篇文章 - Java - dequeue的介紹及用法