Map集合架构总结

说明;这里先学习Map集合，然后再学习Set集合，是因为Set集合中的HashSet依赖于hashMap,就是通过hashMap集合来实现的，TreeSet集合依赖于TreeMap集合，TreeSet集合就是通过TreeMap实现的。基于此，先学习Map集合框架和比较重要的Map实现类。

1、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中的内容是“有序的键值对”。具体的排序方式还是通过比较器(Comparator)可以使用默认的比较器也可以自定义比较器。
(06) HashMap 继承于AbstractMap的具体实现类，但没实现NavigableMap接口；因此，HashMap的内容是“键值对，但不保证有序”！
(07) Hashtable 虽然不是继承于AbstractMap，但它继承于Dictionary(Dictionary也是键值对的接口)，而且也实现Map接口；因此，Hashtable的内容也是“键值对，也不保证次序”。但和HashMap相比，Hashtable是线程安全的，而且它支持通过Enumeration去遍历。
(08) WeakHashMap 继承于AbstractMap。它和HashMap的键类型不同，WeakHashMap的键是“弱键”。

2、Map

Map的定义如下：

public interface Map<K,V> { }

Map 是一个键值对(key-value)映射接口。Map映射中不能包含重复的键；每个键最多只能映射到一个值（键值对之间是一对一的关系）。
Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。
Map 映射顺序。有些实现类，可以明确保证其顺序，如 TreeMap；另一些映射实现则不保证顺序，如 HashMap 类等。
Map 的实现类都会提供两个“标准的”构造方法：第一个，void（无参数）构造方法，用于创建空映射；第二个，带有单个 Map 类型参数的构造方法，用于创建一个与其参数具有相同键-值映射关系的新映射。实际上，后一个构造方法允许用户复制任意映射，生成所需类的一个等价映射。尽管无法强制执行此建议（因为接口不能包含构造方法），但是 JDK 中所有通用的映射实现都遵从它。

说明：
Map提供接口分别用于返回 键集、值集或键-值映射关系集。
     entrySet()用于返回键-值映射关系集的Set集合
     keySet()用于返回键集的Set集合
     values()用户返回值集的Collection集合
因为Map中不能包含重复的键；每个键最多只能映射到一个值。所以，键-值集、键集都是Set，值集时Collection。

3、Map.Entry

Map.Entry的定义如下：

interface Entry<K,V> { }

Map.Entry是Map内部的一个接口，Map.Entry是键值对，Map通过 entrySet() 获取Map.Entry的键值对集合，从而通过该集合实现对键值对的操作。

4、AbstractMap

AbstractMap的定义如下：

public abstract class AbstractMap<K,V> implements Map<K,V> {}

AbstractMap类提供 Map 接口的骨干实现，以最大限度地减少实现此接口所需的工作。

5、SortedMap

SortedMap的定义如下：

public interface SortedMap<K,V> extends Map<K,V> { }

SortedMap是一个继承于Map接口的接口。它是一个有序的SortedMap键值映射。
SortedMap的排序方式有两种：自然排序使用默认比较器 或者 用户指定比较器。 插入到有序的SortedMap中的所有元素都必须实现 Comparable 接口（或者被指定的比较器所接受）。

另外，所有SortedMap 实现类都应该提供 4 个“标准”构造方法：
(01) void（无参数）构造方法，它创建一个空的有序映射，按照键的自然顺序进行排序。
(02) 带有一个 Comparator 类型参数的构造方法，它创建一个空的有序映射，根据指定的比较器进行排序。
(03) 带有一个 Map 类型参数的构造方法，它创建一个新的有序映射，其键-值映射关系与参数相同，按照键的自然顺序进行排序。
(04) 带有一个 SortedMap 类型参数的构造方法，它创建一个新的有序映射，其键-值映射关系和排序方法与输入的有序映射相同。无法保证强制实施此建议，因为接口不能包含构造方法。

6、NavigableMap

NavigableMap的定义如下：

public interface NavigableMap<K,V> extends SortedMap<K,V> { }

NavigableMap是继承于SortedMap的接口。它是一个可导航的键-值对集合，具有了为给定搜索目标报告最接近匹配项的导航方法。
NavigableMap分别提供了获取“键”、“键-值对”、“键集”、“键-值对集”的相关方法。

7、Dictionary

Dictionary的定义如下：

public abstract class Dictionary<K,V> {}

Dictionary是JDK 1.0中定义的键值对接口，它也包括了操作键值对的基本函数。

Dictionary的API如下：

 abstract Enumeration<V>     elements()
 abstract V                  get(Object key)
 abstract boolean            isEmpty()
 abstract Enumeration<K>     keys()
 abstract V                  put(K key, V value)
 abstract V                  remove(Object key)
 abstract int                size()