Map接口

Map接口：集合框架中的另一个父接口
Map集合，用于储存一一对应的元素数据，第一个对象可以作为索引，第二个对象作为值，我们称之为key-value，键值对。
储存数据的特点：
(1)以key-value形式进行存储。
(2)key与value都必须是引用类型
(3)key可以为null。
(4)key与value是单向一对一映射。
(5)key不能重复
存储机制：
Map是基于数组和链表的数据结构进行存储数据。 作为key的对象采用了hash算法计算存储的数组(散列数组,散列桶)的位置.如果计算出来的位置，数组中此位置没有元素，就可以添加到散列桶内，如果有元素，key的equals方法返回值为false,就会存储在散列桶元素对应的单向链表中。如果key的equals方法返回true,就进行替换(覆盖)。
PS:使用Map集合，做为key的数据类型应该重写equals和
HashCode方法
常用方法：
V put(K k,V v):
作用：用于存储一对key-value. 返回被替换的value值
如果不是替换就返回null
V get(K k):
作用:通过key对象，获取对应的value对象，如果集合中
没有此key,返回null
Map集合的遍历
Set keySet();
用于获取Map中所有的key对象，返回一个Set集合
Set