接口：紅色；實現類：黑色字體
一、 Collection集合
Collection
|_____ Set (HashSet)
| |_____ SortedSet (TreeSet)
|_____ List (ArrayList，LinkedList，Vector )
Collection :集合層次中的根接口，JDK沒有提供這個接口的實現類。
List : 有序（按照放入的順序）、可以重複、有下標。
Set ：無序、不可以重複、無下標。
SortedSet ：是Set接口的子接口，SortedSet中的元素是有序的（按字母升序）。
通過Comparable接口的compareTo方法，實現元素是有序的。放入的元素都必須實現Comparable 接口（或者被指定的Comparator 所接受）。
List接口的實現類的區別：
ArrayList ：本質上是一個數組。線程不安全。查詢（get/set）快，增刪（add/remove）慢。
LinkedList ： 本質上是一個雙向鍊錶。線程不安全。查詢（get/set）慢，增刪（add/remove）快。
Vector ：和ArrayList幾乎是完全相同的,唯一的區別在於Vector是同步類(synchronized)，是線程安全的。
二、 Map集合
Map (HashMap，Hashtable)
|_____ SortedMap (TreeMap)
Map :存儲的是key-value對，不能包含重複的key，可以有重複的value。
SortedMap ：Map的子接口SortedMap是一個按升序排列key的Map。
HashMap 、 Hashtable和TreeMap的區別
HashMap ：線程不安全。 key和value都可以是null。元素是無序的。底層是哈希表數據結構。
Hashtable ：線程安全。 key和value都不可以是null。元素是無序的。底層是哈希表數據結構。
TreeMap ：線程不安全。 key和value都不可以是null。元素是有序的（按字母升序）。底層是二叉樹數據結構。
三、 Map的key 、 Set的值如何實現不重複
Map放相同的key ，之後的覆蓋之前的
Map map=new HashMap();
map.put(“name”,”張三”)；
map.put(“name”,”王五”)；------有效，覆蓋之前的
Set放相同的元素時，第一個是有效的，之後的不會被放入
Set set=new HashSet();
set.add(“111”);---有效
set.add(“222”);----判斷已有，不會放入
1 、 HashMap的put與HashSet的add
由於HashSet 的add() 方法添加集合元素時實際上轉變為調用HashMap 的put() 方法來添加key-value 對。 HashMap 的put() 方法首先調用.hashCode() 判斷返回值相等，如果返回值相等則再通過equals 比較也返回true，最終認為key對像是相等的已經在HashMap中存在了。
2 、 TreeMap的put與TreeSet的add
TreeMap中調用put方法添加鍵值時，調用對象的它的 compareTo（或 compare）方法對所有鍵進行比較，此方法飯回0，則認為兩個鍵就是相等的。
TreeSet添加元素的時候，調用compareTo或compare方法來定位元素的位置，也就是返回compareTo或compare返回0則認為是同一個位置的元素，即相同元素