JDK8源码系列--Map接口与Dictionary抽象类

package java.util;

一、Map接口

1 接口定义

public interface Map<K,V>

Map是存放键值对的数据结构。map中没有重复的key，每个key最多只能映射一个value。map不允许包含自身引用作为key。Map接口用来代替Dictionary抽象类。

Map接口提供了三种集合视图。map默认顺序是其集合视图迭代器遍历元素的顺序，例如HashMap。TreeMap自定义顺序。

2 抽象方法

2.1 查询操作（5个）

// 返回map中键值对个数。
// 如果map元素个数多于Integer.MAX_VALUE，返回Integer.MAX_VALUE。
int size();

// map中存在键值对，返回true
boolean isEmpty();

// map中存在指定key的映射，返回true。
boolean containsKey(Object key);

// map中存在一个或多个key映射到指定value，返回true。
// 性能可能为O(n),n为元素个数。
boolean containsValue(Object value);

// 获取指定key的映射值
// 通常值存在返回值，值不存在返回null
V get(Object key);

2.2 修改单个元素（2个）

// 向map中插入键值对，若已存在，则更新。
V put(K key, V value);

// 删除map中指定key的键值对。若不存在，返回null。
V remove(Object key);

2.3 修改所有元素（2个）

// 拷贝map中所有映射到当前map中
// 拷贝过程中，参数map被修改，结果不确定。
void putAll(Map<? extends K, ? extends V> m);

// 删除map中所有映射
void clear();

2.4 集合视图（3个）

// 返回map中key的集合视图
Set<K> keySet();

// 返回map中值的集合视图。
Collection<V> values();

// 返回map中entry的集合视图
Set<Map.Entry<K, V>> entrySet();

集合视图依赖于当前map。如果修改map中映射，就会在视图中有所体现。如果在对