Map集合没有继承Collection接口，其提供的是key到value的映射。Map中不能包含相同的key，每个key只能映射到一个value。key还决定了存储对象在映射中的存储位置，但不能由key对象本身决定的，而是通过一种“散列技术”进行处理，产生一个散列码的整数值，散列码通常用作一个偏移量，该偏移量对应分配给映射的内存区域的起始位置，从而确定存储对象在映射中的存储位置。Map集合包括Map接口以及Map接口的所有实现类。

Map接口

     Map接口提供了将key映射到值得对象。一个映射不能包含重复的key，每个key最多只能映射到一个值。Map接口中同样提供了集合的常用方法，除此之外，还包括以下的常用方法。

put(K key,V value)                 向集合中添加指定的key与value的映射关系

containsKey(Object key)       如果此映射包含指定key的映射关系，则返回true

containsValue(Object value) 如果此映射将一个或多个key映射到指定值，则返回true

get(Object key)                      如果存在指定的key对象，则返回该对象对应的值，否则返回null

keyset()                                  返回该集合中的所有key对象形成的Set集合

value()                                    返回该集合中所有制对象形成的Collection集合

Map接口的实现类

Map接口常用的实现类有HashMap和TreeMap。建议使用HashMap类实现Map集合，因为由HashMap类实现的Map集合添加和删除映射关系效率更高。HashMap是基于哈希表的Map接口的实现，HashMap通过哈希码对其内部的映射关系进行快速查找；而TreeMap中的映射关系存在一定的顺序，如果希望Map集合中的对象也存在一定的顺序，应该使用TreeMap来实现Map集合。

     HashMap类是基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键，但必须保证键的唯一性。HashMap通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

     TreeMap类不仅实现了Map接口，还实现了java,util.SortedMap接口，因此，集合中的映射关系具有一定的顺序。但在添加、删除和定位映射关系时，TreeMap类比HashMap类性能稍差。由于TreeMap类实现的Map集合中的而映射关系时根据键对象按照一定的顺序排列的，因此不允许键对象是null。

     可以通过HashMap类创建Map集合，当需要顺序输出时，再创建一个完成相同映射关系的TreeMap类实例。