數據結構整理（一）Collection與Map

名詞解釋：

Collection：接口，所有集合接口的父接口，提供更具體的子接口（如 Set 和 List）實現；
Collections：類，爲集合提供服務的工具類；
Map：接口，圖，不同於集合，以key-value鍵值對對數據進行存取；

Collection與Map關係

Collection
├ List
│   ├   LinkedList
│   ├   ArrayList
│   └   Vector
│   　└  Stack
└Set
    └   HashSet

Map
├   Hashtable
├   HashMap
├   LinketHashMap
└   WeakHashMap

Collection接口：

最基本的集合接口，不允許繼承，java sdk提供的類都繼承其子接口（List和Set）。
注意：當面向抽象編程時，由於不知道具體實現類，遍歷集合類時最好採取迭代器iterator()進行遍歷。

Map接口：

需要注意的是，Map並不繼承Collection接口，換句話說Map是圖，不同於集合，是另一種數據結構，以鍵值對形式存在。

總結：我們開發中常用的HashSet、ArrayList、LinkedList等數據類型都是來自Collection接口，而HashMap、HashTable等都來自Map接口，首先把大的方向搞清楚，下一篇博客再詳細講解各接口之間的區別於聯繫。