一、整理：
看到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() 刪除關聯對象，指定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獲取其鍵和值。
第一種方式:使用keySet
將Map轉成Set集合（keySet()），通過Set的迭代器取出Set集合中的每一個元素（Iterator）就是Map集合中的所有的鍵，再通過get方法獲取鍵對應的值。
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class Demo1 {
public static void main(String[] args) {
Map<Integer, String> map = new HashMap<Integer, String>();
map.put(1, "aaaa");
map.put(2, "bbbb");
map.put(3, "cccc");
System.out.println(map);
//
// 獲取方法：
// 第一種方式: 使用keySet
// 需要分別獲取key和value，沒有面向對象的思想
// Set<K> keySet() 返回所有的key對象的Set集合
Set<Integer> ks = map.keySet();
Iterator<Integer> it = ks.iterator();
while (it.hasNext()) {
Integer key = it.next();
String value = map.get(key);
System.out.println("key=" + key + " value=" + value);
}
}
}
第二種方式: 通過values 獲取所有值,不能獲取到key對象
1 public static void main(String[] args) {
2 Map<Integer, String> map = new HashMap<Integer, String>();
3 map.put(1, "aaaa");
4 map.put(2, "bbbb");
5 map.put(3, "cccc");
6 System.out.println(map);
7 // 第二種方式：
8 // 通過values 獲取所有值,不能獲取到key對象
9 // Collection<V> values()
10
11 Collection<String> vs = map.values();
12 Iterator<String> it = vs.iterator();
13 while (it.hasNext()) {
14 String value = it.next();
15 System.out.println(" value=" + value);
16 }
17 }
第三種方式: Map.Entry
public static interface Map.Entry<K,V> 通過Map中的entrySet()方法獲取存放Map.Entry<K,V>對象的Set集合。
Set<Map.Entry<K,V>> entrySet() 面向對象的思想將map集合中的鍵和值映射關系打包為一個對象，就是Map.Entry，將該對象存入Set集合，Map.Entry是一個對象，那么該對象具備的getKey，getValue獲得鍵和值。
1 public static void main(String[] args) {
2 Map<Integer, String> map = new HashMap<Integer, String>();
3 map.put(1, "aaaa");
4 map.put(2, "bbbb");
5 map.put(3, "cccc");
6 System.out.println(map);
7 // 第三種方式： Map.Entry對象 推薦使用 重點
8 // Set<Map.Entry<K,V>> entrySet()
9
10
11 // 返回的Map.Entry對象的Set集合 Map.Entry包含了key和value對象
12 Set<Map.Entry<Integer, String>> es = map.entrySet();
13
14 Iterator<Map.Entry<Integer, String>> it = es.iterator();
15
16 while (it.hasNext()) {
17
18 // 返回的是封裝了key和value對象的Map.Entry對象
19 Map.Entry<Integer, String> en = it.next();
20
21 // 獲取Map.Entry對象中封裝的key和value對象
22 Integer key = en.getKey();
23 String value = en.getValue();
24
25 System.out.println("key=" + key + " value=" + value);
26 }
27 }