map

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()    删除关联对象，指定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获取其键和值。