Map各种方法及迭代器总结

特点：

1.map集合的结构是: 键值对、KEY与VALUE、Map.Entry的映射关系

2.map中key值不允许重复，如果重复，对应的value会被覆盖

3.map中的映射关系是无序的，无下标

4.map没有自己的迭代器，所以迭代时通常需要转成set集合来迭代

5.Map的底层是数组加链表，初始容量是16,默认的加载因子是0.75 

存储过程： 

Map的底层为数组加链表，是一个Entry[]数组，初始容量是16，默认的加载因子是0.75；

存放数据时，会在拿到key值后，先求出key的哈希值，以数组长度取余，以值为下标放到数组，当长度达到数组长度的0.75(加载因子)时，翻倍扩容，当链表长度>8时链表会转换成红黑树，当红黑树长度<6时红黑树才会恢复成链表

（例如初始长度16时，存值到12个，达到四分之三，在存第13个元素时，容量翻倍变32）

如果余数与之前元素相同（哈希碰撞/哈希冲突），就以链表的形式追加在其后面，所以数组中的元素都是最早加入的元素

正是因为数组会扩容导致长度变化，而元素key的hash值不会变，所以每次扩容后每个元素Entry都要重新计算搬家

方法及测试：

int hashCode()返回本集合的哈希码值

boolean isEmpty()判断集合是否为空

int size() 返回本集合中键值对的个数 

clear()清空

boolean containsKey(Obiect key) 判map中是否包含指定的key

boolean containsValue(Obiect value) 判断map中是否包含指定的value

V get(Object key) 根据指定的key返回对应的value,如果不存在，返回null

V remove(Object key) 删除本集合中参数key对应的键值对

V put(K key,V value) 向集合中添加键值对(映射关系 )

void putAll(Map<> m)向本集合中添加参数m集合的所有键值对 (映射关系)

Collection values0 把本map中的Value值取出放入一个Collection中并返回这Collection

Set keySet0 把本map中的Key值取出放入一个Set集合中并返回这个Set集合

Set> entrySet0把本map中的每一对KV都看成是一个Entry,把所有的Entry取出放入一个Set集合中并返回这个Set集合

Map本身没有迭代器,但有两种方法可以转化为Set集合再迭代,第一种是把所有key取出来放入一个set集合

另一种是把所有Enter取出放set，这里可以把map中每一个k-v键值对看作是一个Enter，返回的Set泛型是  >  ，写成泛型套泛型的形式，这里因为Enter接口是Map接口下的一个子接口(类似于内部类)，而别的地方也有Enter，所以Enter在写的时候要指明是map下的Enter，否则报错；

然后获取Set的迭代器时，因为这个Set泛型是Entry，所以迭代器的泛型也是>

.....