https://www.cnblogs.com/lwlxqlccc/p/6143887.html
一乍狐、整理：
看到array，就要想到角標。
看到link盒蟆，就要想到first，last。
看到hash澳淑，就要想到hashCode,equals.
看到tree，就要想到兩個接口插佛。Comparable杠巡，Comparator。
二雇寇、Map與Collection在集合框架中屬并列存在
1.Map存儲的是鍵值對
2.Map存儲元素使用put方法氢拥，Collection使用add方法
3.Map集合沒有直接取出元素的方法，而是先轉成Set集合锨侯，在通過迭代獲取元素
4.Map集合中鍵要保證唯一性
也就是Collection是單列集合, Map 是雙列集合嫩海。
總結:
Map一次存一對元素, Collection 一次存一個。Map 的鍵不能重復囚痴，保證唯一叁怪。
Map 一次存入一對元素,是以鍵值對的形式存在.鍵與值存在映射關系.一定要保證鍵的唯一性.
三、Map中常見方法：
1深滚、添加：
1奕谭、V put(K key, V value) （可以相同的key值耳璧，但是添加的value值會覆
蓋前面的，返回值是前一個展箱，如果沒有就返回null）
2旨枯、putAll(Map<? extends K,? extends V> m) 從指定映射中將所有映射關
系復制到此映射中（可選操作）。
2混驰、刪除
1攀隔、remove() 刪除關聯(lián)對象，指定key對象
2栖榨、clear() 清空集合對象
3昆汹、獲取
1：value get(key); 可以用于判斷鍵是否存在的情況。當指定的鍵不存在的時候婴栽，返
回的是null满粗。
3、判斷：
1愚争、boolean isEmpty() 長度為0返回true否則false
2映皆、boolean containsKey(Object key) 判斷集合中是否包含指定的key
3、boolean containsValue(Object value) 判斷集合中是否包含指定的value
4轰枝、長度：
Int size（）
四捅彻、遍歷Map的方式：
1、將map 集合中所有的鍵取出存入set集合鞍陨。
Set<K> keySet() 返回所有的key對象的Set集合步淹，再通過get方法獲取鍵對應的值。
2诚撵、 values() 缭裆，獲取所有的值.
Collection<V> values()不能獲取到key對象
3、 Map.Entry對象 推薦使用 重點
Set<Map.Entry<k,v>> entrySet() 將map 集合中的鍵值映射關系打包成一個對象寿烟。
Map.Entry對象通過Map.Entry 對象的getKey澈驼，getValue獲取其鍵和值。