思路： 先说一下map集合的特点，再说一下有哪些实现类，最后在依次讲一下每个实现类特点。
1、 Map主要用于存储键值对，根据键得到值，因此不允许键重复，但允许值重复。
2、在java中的一个接口java.util.Map，它有四个实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap。
3、实现类
Hashmap是最常用的Map，它根据键的Hashcode值存储数据，根据键可以直接获取它的值，具有很快的访问访问速度。 这里补充一下时间复杂度，
hashmap查询分四步： 1.判断key，根据key算出索引。 2.根据索引获得索引位置所对应的键值对链表。 3.遍历键值对链表，根据key找到对应的Entry键值对。 4.拿到value。