关于Map的相关知识，我们将从来几个方面进行阐述。
首先，我们看看Map架构
如上图：
(01) Map 是映射接口，Map中存储的内容是键值对(key-value)。
(02) AbstractMap 是继承于Map的抽象类，它实现了Map中的大部分API。其它Map的实现类可以通过继承AbstractMap来减少重复编码。
(03) SortedMap 是继承于Map的接口。SortedMap中的内容是排序的键值对，排序的方法是通过比较器(Comparator)。
(04) NavigableMap 是继承于SortedMap的接口。相比于SortedMap，NavigableMap有一系列的导航方法；如"获取大于/等于某对象的键值对"、“获取小于/等于某对象的键值对”等等。
(05) TreeMap 继承于AbstractMap，且实现了NavigableMap接口；因此，TreeMap中的内容是“有序的键值对”！
(06) HashMap 继承于AbstractMap，但没实现NavigableMap接口；因此，HashMap的内容是“键值对，但不保证次序”！
(07) Hashtable 虽然不是继承于AbstractMap，但它继承于Dictionary(Dictionary也是键值对的接口)，而且也实现Map接口；因此，Hashtable的内容也是“键值对，也不保证次序”。但和HashMap相比，Hashtable是线程安全的，而且它支持通过Enumeration去遍历。
(08) WeakHashMap 继承于AbstractMap。它和HashMap的键类型不同，WeakHashMap的键是“弱键”。
Map的定义
- Map 是一个键值对的映射结构，Map 中键不可以重复，值可以重复，一个键最多映射一个值
2. Map 提供了三种Collection视图，允许以键集，值集和键-值映射关系集的形式来查看某个映射内容。
3. Map的映射顺序，有些实现类保证了顺序，如TreeMap，有些实现类则没有保证顺序，如HashMap。
4. Map的实现类应该提供两种构造器，一种是无参构造器，此构造器用于创建空映射，另一种是带一个Map参数的构造器，此构造器用于创建同该map等大小的映射。
Map的API
说明：
(01) Map提供接口分别用于返回 键集、值集或键-值映射关系集。
entrySet()用于返回键-值集的Set集合
keySet()用于返回键集的Set集合
values()用户返回值集的Collection集合
因为Map中不能包含重复的键；每个键最多只能映射到一个值。所以，键-值集、键集都是Set，值集时Collection。
(02) Map提供了“键-值对”、“根据键获取值”、“删除键”、“获取容量大小”等方法。
AbstractMap 的定义
1. AbstractMap 是一个实现了Map接口的抽象类，故其不能被实例化，只能作为其他实现类的父类
2. AbstractMap 实现了Map接口中的大部分方法。
3. 要实现不可修改的映射，开发人员只需扩展此类并提供entrySet方法的实现即可，该方法将返回映射关系set 视图，通常，返回的set将依次在AbstractSet上实现。此set不支持add()或者remove()方法，其迭代器也不支持remove() 方法。
4. 要实现可修改的映射，开发人员必须另外重写此类的put 方法（否则将抛出UnsupportedOperationException），entrySet().iterator() 返回的迭代器也必须另外实现其remove 方法。
AbstractMap 的API
SortedMap的简介
定义如下：
SortedMap是一个继承于Map接口的接口。它是一个有序的SortedMap键值映射。
SortedMap的排序方式有两种：自然排序 或者 用户指定比较器。 插入有序 SortedMap 的所有元素都必须实现 Comparable 接口（或者被指定的比较器所接受）。
另外，所有SortedMap 实现类都应该提供 4 个“标准”构造方法：void（无参数）构造方法，它创建一个空的有序映射，按照键的自然顺序进行排序。
带有一个 Comparator 类型参数的构造方法，它创建一个空的有序映射，根据指定的比较器进行排序。
带有一个 Map 类型参数的构造方法，它创建一个新的有序映射，其键-值映射关系与参数相同，按照键的自然顺序进行排序。
带有一个 SortedMap 类型参数的构造方法，它创建一个新的有序映射，其键-值映射关系和排序方法与输入的有序映射相同。无法保证强制实施此建议，因为接口不能包含构造方法。
SortedMap的API
NavigableMap的简介
定义如下：
NavigableMap是一个继承于SortedMap的接口。它是一个可导航的键-值对集合。具有了为给定搜索目标报告最接近匹配项的导航方法。
NavigableMap分别提供了获取“键”，“键-值对”，“键集”，“键-值对集”的相关方法。
NavigableMap的API
说明：
NavigableMap除了继承SortedMap的特性外，它的提供的功能可以分为4类：
第1类，提供操作键-值对的方法。
lowerEntry、floorEntry、ceilingEntry 和 higherEntry 方法，它们分别返回与小于、小于等于、大于等于、大于给定键的键关联的 Map.Entry 对象。
firstEntry、pollFirstEntry、lastEntry 和 pollLastEntry 方法，它们返回和/或移除最小和最大的映射关系（如果存在），否则返回 null。
第2类，提供操作键的方法。这个和第1类比较类似
lowerKey、floorKey、ceilingKey 和 higherKey 方法，它们分别返回与小于、小于等于、大于等于、大于给定键的键。
第3类，获取键集。
navigableKeySet、descendingKeySet分别获取正序/反序的键集。
第4类，获取键-值对的子集。
