一、整理：
看到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 map = new HashMap (); map.put(1, "aaaa"); map.put(2, "bbbb"); map.put(3, "cccc"); System.out.println(map); // // 获取方法： // 第一种方式: 使用keySet // 需要分别获取key和value，没有面向对象的思想 // Set keySet() 返回所有的key对象的Set集合 Set ks = map.keySet(); Iterator 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 map = new HashMap (); 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 values()10 11 Collection vs = map.values();12 Iterator 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 map = new HashMap (); 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 > entrySet() 9 10 11 // 返回的Map.Entry对象的Set集合 Map.Entry包含了key和value对象12 Set > es = map.entrySet();13 14 Iterator > it = es.iterator();15 16 while (it.hasNext()) {17 18 // 返回的是封装了key和value对象的Map.Entry对象19 Map.Entry 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 }