常見的資料結構
棧：stack,又稱堆疊，它是運算受限的線性表，其限制是僅允許在標的一端進行插入和刪除操作，不允許在其 他任何位置進行新增、查詢、刪除等操作。（先進後出）
佇列：queue,簡稱隊，它同堆疊一樣，也是一種運算受限的線性表，其限制是僅允許在表的一端進行插入， 而在表的另一端進行刪除。（先進先出）

Collection集合
Collection是所有單列集合的父介面，因此在Collection中定義了單列集合(List和Set)通用的一些方法，這些方法可用於操作所有的單列集合。方法如下：

• public boolean add(E e)： 把給定的物件新增到當前集合中 。
• public void clear()
  :清空集合中所有的元素。
• public boolean remove(E e): 把給定的物件在當前集合中刪除。
• public boolean contains(E e): 判斷當前集合中是否包含給定的物件。
• public boolean isEmpty(): 判斷當前集合是否為空。
• public int size(): 返回集合中元素的個數。
• public Object[] toArray(): 把集合中的元素，儲存到陣列中。

java.util.List 介面繼承自 Collection 介面，是單列集合的一個重要分支，習慣性地會將實現了 List 介面的對 象稱為List集合。在List集合中允許出現重複的元素，所有的元素是以一種線性方式進行儲存的，在程式中可以通過 索引來訪問集合中的指定元素。另外，List集合還有一個特點就是元素有序，即元素的存入順序和取出順序一致。