摘要：
packagejava。效用；1、 Map接口将publicinterfaceMapMap定义为存储键值对的数据结构。映射不能包含自己的引用作为键。Map接口用于替换Dictionary抽象类。Map界面提供三个集合视图。booleancontainsKey；//映射中的一个或多个键映射到指定值，并返回true。三个集合视图支持删除元素。您可以使用迭代器。remove、Collection/Set remove、removeAll、retailAll和clear操作从映射中删除相应的键值对。内部接口Entryentry是一个键值对。地图entrySet（）返回一个条目集合，这是获取条目引用的唯一方法。地图。条目对象仅在迭代期间有效。superK˃cmp）{Objects.requireOnNull；return-˃cmp.compare；}//比较器——使用给定值比较器比较Map。条目//1.8添加publicstatic＜K，V＞Comparator＜Map。条目＜K，V＞＞按值比较（比较器＜？
package java.util;
一、Map接口
接口定义
public interface Map<K,V>
Map是存放键值对的数据结构。map中没有重复的key，每个key最多只能映射一个value。map不允许包含自身引用作为key。Map接口用来代替Dictionary抽象类。
Map接口提供了三种集合视图。map默认顺序是其集合视图迭代器遍历元素的顺序，例如HashMap。TreeMap自定义顺序。
抽象方法
2.1 查询操作
// 返回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 修改操作
// 向map中插入键值对，若已存在，则更新。
V put(K key, V value);
// 删除map中指定key的键值对。若不存在，返回null。
V remove(Object key);
2.3 对所有元素的操作
// 拷贝map中所有映射到当前map中
// 拷贝过程中，参数map被修改，结果不确定。
void putAll(Map<? extends K, ? extends V> m);
// 删除map中所有映射
void clear();
2.4 集合视图
// 返回map中key的集合视图
Set<K> keySet();
// 返回map中值的集合视图。
Collection<V> values();
// 返回map中entry的集合视图
Set<Map.Entry<K, V>> entrySet();
集合视图依赖于当前map。如果修改map中映射，就会在视图中有所体现。如果在对集合视图迭代的同时修改了map（迭代器自身的操作除外），迭代结果是不确定的。三种集合视图均支持元素的删除，可以通过Iterator.remove、Collection/Set.remove、removeAll、retainAll 和 clear 操作从map中删除对应的键值对。均不支持添加add和addAll操作。
内部接口Entry
entry即键值对，Map.entrySet()返回的就是entry的集合，是获取entry引用的唯一途径。Map.Entry对象只在迭代过程中有效。
interface Entry<K,V> {
// 返回entry的key
K getKey();
// 获取entry的value
V getValue();
// 设定新值
V setValue(V value);
// 比较当前entry与指定对象
boolean equals(Object o);
// 计算当前entry的hashcode
int hashCode();
// 比较器--使用自然排序的key比较Map.Entry
// 1.8增加
public static <K extends Comparable<? super K>, V> Comparator<Map.Entry<K,V>> comparingByKey() {
return (Comparator<Map.Entry<K, V>> & Serializable)
(c1, c2) -> c1.getKey().compareTo(c2.getKey());
}
// 比较器--使用自然排序的key比较Map.Entry
// 1.8增加
public static <K, V extends Comparable<? super V>> Comparator<Map.Entry<K,V>> comparingByValue() {
return (Comparator<Map.Entry<K, V>> & Serializable)
(c1, c2) -> c1.getValue().compareTo(c2.getValue());
}
// 比较器--使用给定key比较器比较Map.Entry
// 1.8增加
public static <K, V> Comparator<Map.Entry<K, V>> comparingByKey(Comparator<? super K> cmp) {
Objects.requireNonNull(cmp);
return (Comparator<Map.Entry<K, V>> & Serializable)
(c1, c2) -> cmp.compare(c1.getKey(), c2.getKey());
}
// 比较器--使用给定value比较器比较Map.Entry
// 1.8增加
public static <K, V> Comparator<Map.Entry<K, V>> comparingByValue(Comparator<? super V> cmp) {
Objects.requireNonNull(cmp);
return (Comparator<Map.Entry<K, V>> & Serializable)
(c1, c2) -> cmp.compare(c1.getValue(), c2.getValue());
}
}
2.5 比较和hash
// 比较当前map与给定对象
boolean equals(Object o);
// 获取当前map的哈希值
// 值等于map中每个entry哈希值的和。
int hashCode();
默认方法（1.8增加）
JDK8中增加几个默认方法，默认方法主要针对某些操作的实现，减少代码编写量。默认方法也结合了函数接口和lambda表达式进行实现。需要注意的是，默认方法实现是线程不安全的，并发场景使用需要重写。