Java宝典系列09 地图架构

地图API

抽象 void clear()
抽象布尔值 containsKey(对象键)
抽象布尔值 containsValue(对象值)
抽象集>entrySet()
抽象布尔等于（对象对象）
抽象 V get(对象键)
抽象 int hashCode()抽象布尔值 isEmpty()
抽象 Set keySet()
抽象V put（K键，V值）
Abstract void putAll(Map 地图)
抽象 V 删除（对象键）
抽象 int 大小()
抽象集合values()

描述 ：
(01) Map 提供分别返回键集、值集或键值映射关系集的接口。 E EntrySet()用于返回Set()的Set()，该Set()返回键值集。 (Values() 用户返回

的集合集合


只能最大化为一个值，因此， 键值集和键集为 Set，值集为 Collection。

(02)Map提供了“键值对”、“根据key获取值”、“删除key”、“获取容量大小”等方法。

2 地图.条目

Map.Entry 定义如下：

接口入口 { }

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

Map.Entry API

抽象布尔等于（对象对象）抽象 K getKey()
抽象 V getValue()
抽象 int hashCode()
抽象 V setValue(V 对象)

3 抽象地图

AbstractMap 定义如下：

公共抽象类 AbstractMap 实现 Map {}

AbstractMap 类提供了 Map 接口的骨干实现，以最大限度地减少实现此接口所需的工作。
要实现不可修改的映射，程序员只需扩展此类并提供 EntrySet 方法的实现，该方法返回映射的集合视图。通常，返回的集合将依次在 AbstractSet 上实现。该集合不支持add()或remove()方法，其迭代器也不支持remove()方法。

要实现可修改的映射，程序员必须另外重写该类的 put 方法（否则将抛出 UnsupportedOperationException），并且 EntrySet().iterator() 返回的迭代器必须另外实现其 remove 方法。

AbstractMap API

抽象集>entrySet()
         无效清除()
         布尔值 containsKey(对象键)
         布尔包含值（对象值）
         布尔值等于（对象对象）
         V get(对象键)int 哈希码()
         布尔值 isEmpty()
         设置 keySet()
         V put（K键，V值）
         void putAll(地图地图)
         V 删除（对象键）
         整数大小()
         字符串转字符串()
         集合values()
         对象克隆()

4 排序地图

SortedMap 定义如下：

公共接口 SortedMap 扩展了 Map { }

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

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

SortedMap API

//继承自Map的API
抽象无效明确（）
抽象布尔值 containsKey(对象键)
抽象布尔值 containsValue(对象值)
抽象集>entrySet()
抽象布尔等于（对象对象）
抽象 V get(对象键)
抽象 int hashCode()
抽象布尔值 isEmpty()
抽象 Set keySet()
抽象V put（K键，V值）
Abstract void putAll(Map 地图)抽象 V 删除（对象键）
抽象 int 大小()
抽象集合values()
// SortedMap 的新 API
抽象比较器比较器()
抽象 K firstKey()
抽象 SortedMap headMap(K endKey)
抽象 K lastKey()
抽象 SortedMap subMap(K startKey, K endKey)
摘要 SortedMap tailMap(K startKey)

5 导航地图

NavigableMap 定义如下：

公共接口 NavigableMap 扩展了 SortedMap { }

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

NavigableMap API

抽象条目天花板条目（K键）
抽象条目firstEntry()
摘要Entry FloorEntry（K键）抽象条目 更高条目（K键）
抽象条目lastEntry()
摘要Entry lowerEntry（K键）
抽象条目 pollFirstEntry()
抽象条目 pollLastEntry()
抽象K天花板钥匙(K key)
抽象K楼层Key(K key)
抽象K upperKey(K key)
抽象 K lowerKey(K 键)
抽象 NavigableSet DescendingKeySet()
抽象 NavigableSet navigableKeySet()
抽象 NavigableMap DescendingMap()
抽象 NavigableMap headMap（K toKey，包含布尔值）
抽象 SortedMap headMap(K toKey)
抽象 SortedMap subMap(K fromKey, K toKey)
抽象 NavigableMap subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive)
抽象 SortedMap tailMap(K fromKey)Abstract NavigableMap tailMap(K fromKey, 包含布尔值)

说明：

NavigableMap提供的功能可分为4类：
第1类，提供操作键值对的方法。 R LOWEERENTRY、Floorentry、CEILINGENTRY 和 Higherentry 方法分别返回小于、小于等于、大于等于和大于给定键的 MAP.ENTRY 对象。
                                                                                                                                                                      第一个条目、pollFirstEntry、lastEntry 和 pollLastEntry 方法，返回和/或删除最小和最大映射关系（如果存在），否则返回 null。
类别2，提供操作键的方法。这与 LOWERKEY、FloorKey、CeilingKey 和 Higherkey 方法类似。它们分别返回小于、小于等于、大于等于、大于给定键的键。
类别 3， 获取密钥集。
        navigableKeySet和descendingKeySet分别获取正序/倒序键集。
类别4，获取键值对的子集。

公共抽象类Dictionary {}

抽象枚举 elements()
抽象 V get(对象键)
抽象布尔值 isEmpty()抽象枚举keys()
抽象V put（K键，V值）
抽象 V 删除（对象键）
抽象 int size()