Java集合：Map集合

一、简述

public interface Map<K,V>将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。

注意：Map中的集合不能包含重复的键，值可以重复。每个键只能对应一个值。

Map集合是键值对形式存储值的，所以遍历Map集合无非就是获取键和值，根据实际需求，进行获取键和值。

Map接口提供三种collection试图，允许以键集、值集或键-值集映射关系集的形式查看某个映射的内容。映射顺序定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序，如 TreeMap 类；另一些映射实现则不保证顺序，如 HashMap 类。

注：

将可变对象用作映射键时必须格外小心。当对象是映射中某个键时，如果以影响 equals 比较的方式更改了对象的值，则映射的行为将是不确定的。此项禁止的一种特殊情况是不允许某个映射将自身作为一个键包含。虽然允许某个映射将自身作为值包含，但请格外小心：在这样的映射上 equals 和 hashCode 方法的定义将不再是明确的。

所有通用的映射实现类应该提供两个“标准的”构造方法：

一个 void（无参数）构造方法，用于创建空映射；

一个是带有单个 Map 类型参数的构造方法，用于创建一个与其参数具有相同键-值映射关系的新映射。

实际上，后一个构造方法允许用户复制任意映射，生成所需类的一个等价映射。尽管无法强制执行此建议（因为接口不能包含构造方法），但是 JDK 中所有通用的映射实现都遵从它。

二、Map接口

public interface Map<K, V>{int size();        //返回此映射中的键-值映射关系数。boolean isEmpty();    //如果此映射未包含键-值映射关系，则返回 true。boolean containsKey(Object key);    //如果此映射包含指定键的映射关系，则返回 true。boolean containsValue(Object value)    //如果此映射将一个或多个键映射到指定值，则返回 true。V get(Object key);     //根据key查找对应value数据，如果没有，则返回 null。V put(K key, V value);    //向集合保存数据可选操作）。V remove(Object key);    //如果存在一个键的映射关系，则将其从此映射中移除（可选操作）。void putAll(Map<? extends K, ? extends V> m); //从指定映射中将所有映射关系复制到此映射中（可选操作）。void clear();    //从此映射中移除所有映射关系（可选操作）。Set<K> KeySet();     //返取出全部key。Collection<V> values();    //返回此映射中包含的值的 Collection 视图。Set<Map, Entry<K, V>> entrySet();    //即将Map集合转化为Set集合。interface Entry<K, V> {K getKey();V getValue();V setValue(V value);boolean equals(Object o);int hashCode();        }boolean equals(Object o);    //比较指定的对象与此映射是否相等。int hashCode();        //返回此映射的哈希码值。
}

三、具体实现

接口java.util.Map，包括3个实现类：HashMap、Hashtable、TreeMap。当然还有LinkedHashMap、ConcurrentHashMap 、WeakHashMap。

Map是用来存储键值对的数据结构，键值对在数组中通过数组下标来对其内容索引的，而键值对在Map中，则是通过对象来进行索引，用来索引的对象叫做key，其对应的对象叫value。

四、Map的两种取值方式KeySet、entrySet

（一）KeySet

先获取所有键的集合，再根据键获取对应的值。（即先找到丈夫，再去找妻子）

keySet的演示图解

（二）entrySet

先获取map中的键值关系封装成一个个的entry对象，存储到一个Set集合中，再迭代这个Set集合，根据entry获取对应的key和value。向集合中存储自定义对象（entry类似于是结婚证）

entrySet的演示图解

HashMap : 内部结构是哈希表，不是同步的。允许null作为键，null作为值。
　　TreeMap : 内部结构是二叉树，不是同步的。可以对Map集合中的键进行排序。

五、HashMap