Map<k,v>接口

　　https://docs.oracle.com/javase/8/docs/api/java/util/Map.html

　　public interface Map<K,V>

　　K—key，V——value；

　　常用的实现类：HashMap，HashTable，LinkedHashMap。

　　

　　一、简介

　　Map是Java集合框架的根接口，另一个是Collection接口。

　　一个Map中，不能包含重复的key；一个key只能映射到一个value。

　　Map并不是一种集合，但是Map可以提供三种集合视图：

• key-value映射的Set视图；
• key的set视图；
• value的Collection视图

　　Map的顺序被定义为Map的集合视图上的迭代器所返回元素的顺序。而一些实现类如TreeMap，自定义了顺序；一些则没有（HashMap）。

　　如果一个可变（Mutable）对象作为Map的key，需要特别注意，如果这个对象的修改影响到了equals比较，那map的行为是不明确的。针对此种情况有一个很好的示例，Map不允许将自身作为key，因为这种情况下，equals()和hashcode()不能被很好地定义。

　　一般用途的Map应该提供两个构造函数：

1. 无参构造函数，创建一个空的Map；
2. 有一个形参为Map的构造函数，即复制一个Map；

　　

　　Map的实现类对所包含的元素会有不同的限制，HashTable的键和值都不允许为null，HashMap的键和值都允许为null

　　二、嵌套类(接口)

　　Map接口中有一个嵌套类，当然实际上是一个接口。

　　public static interface Map.Entry<K,V>

　　它是一个map的key-value条目。Map的entrySet()方法返回一个map的集合视图，这个返回的Collection视图中的元素类型就是Map.Entry<K,V>。

　　要想获得一个map entry的引用，唯一途径就是这个集合视图的迭代器。这些Map.Entry对象仅在迭代期间有效

　　the behavior of a map entry is undefined if the backing map has been modified after the entry was returned by the iterator, except through the setValue operation on the map entry.

　　

　　三、方法

　　1、int size()

　　返回key-value映射的数目

　　2、boolean  isEmpty()

　　若Map不包含任何key-value映射，返回true。

　　3、boolean containsKey(Object key)

　　若Map含有指定的key键，返回true。

　　Throws：

• ClassCastException - 如果key键的类型不适用这个映射（可选）
• NullPointerException - 如果指定的key键为空，并且此映射不允许null（可选）

　　4、boolean containsValue(Object value)

　　若Map含有指定的value值，返回true。

　　Throws：

　　ClassCastException - 如果value类型不适用这个映射（可选）

　　NullPointerException - 如果指定的value为空，并且此映射不允许为null（可选）

　　5、V get(Object key)

　　返回指定的key键所映射的value；

　　如果Map不包含这个key的映射，返回null

　　若该map允许为null的value，那么返回得到一个null值时，并不能确定该map是否含有key的映射。此时利用containsKey()区分。

　　6、V put(K key, V value)

　　将指定的value与这个map中的key关联起来（可选操作）。　

　　如果map中已经包含了该key的映射，则指定的value会取代原来的值。

　　此方法返回key原来映射到的值，当map中不存在该key的映射时，返回null（当然，如果允许value为null，那也许原来的映射值就为value）。

　　7、V remove(Object key)

　　如果指定的key在map中存在，移除它的映射。（可选操作）

　　返回key映射到的value，但如果不包含指定key的映射，返回空。（考虑该map是否允许value值为null）

　　一旦调用返回，映射将不包含指定key的映射

　　8、void putAll (Map<? extends K,? extends V> m)

　　从指定的map m中拷贝所有的映射到这个map中。（可选）

　　如果在操作过程中，指定的map m被修改了，则此操作的结果未定义。

　　9、void clear()

　　把一个map清空。（可选）　　

　　10、Set<K> keySet()

　　返回包含了该map中key键的Set视图。

　　这个set视图由该map支持，因此map的更改会反映在这个Set视图中，反之亦然（对Set视图的更改也会改变map？？？）。

　　Set视图支持通过 Iterator.remove、Set.remove()、removeAll()、retainAll()和clear()操作来删除元素，这将从映射中移除对应的映射。但是Set视图不支持add()、addAll()操作。

　　如果正在在Set视图上进行迭代操作时，map被修改了（除了迭代器的remove操作），这时的结果的不可预知的。　　

　　11、Collection<V> values()

　　返回一个包含该map中的value值的Collection视图。

　　这个Collection视图由该map支持，因此map的更改会反映在这个Set视图中，反之亦然。

　　Collection视图支持 Iterator.remove、Collection.remove、removeAll、retainAll和clear操作。不支持add和addAll操作。

　　同情况下，结果不可预知~

　　12、Set<Map.Entry<K,V>> entrySet()

　　返回一个该map的映射的Set视图。

　　这个set视图由该map支持，因此map的更改会反映在这个Set视图中，反之亦然。

　　如果正在在Set视图上进行迭代操作时，map被修改了（除了迭代器的remove操作，or through the setValue operation on a map entry returned by the iterator），这时的结果的不可预知的。

　　Set视图支持通过 Iterator.remove、Set.remove()、removeAll()、retainAll()和clear()操作来删除元素，这将从映射中移除对应的映射。但是Set视图不支持add()、addAll()操作。

　　13、boolean equals(Object o)

　　如果指定的o也是一个map，且和该map有完全一样的映射，返回true。

　　怎么定义两个map m1和m2有完全一样的映射呢？

 if m1.entrySet().equals(m2.entrySet())

　　这样也保证了equals()方法在Map的不同实现类之间有效地作用。

　　14、int hashcode()

　　一个map的hash code被定义为：the sum of the hash codes of each entry in the map's entrySet() view.

　　这意味着两个equals的map的hashcode也是一样的。

　　15、default V getOrDefault(Object key, V defaultValue)

　　16、default void forEach(BiConsumer<? super K,? super V> action)

　　17、default void replaceAll(BiFunction<? super K,? super V,? extends V> function)

　　18、default boolean remove(Object key, Object value)

　　19、default replace(K key, V oldValue, V newValue)

　　20、default V replace(K key, V value)

　　（还有几个，不列了…）