Map，这个单词很多人都认识，不过第一反应应该是“地图”，其实它还有一个意思叫“映射”。

地图从某种意义上就是映射的意思。

什么叫做映射呢？

地图上的一个点，就对应着现实生活中的一个地方，这种一一对应的关系就叫映射。

在Java里面，Map就是满足这种一一映射关系的集合，也叫双列集合。

前几天学的集合叫Collecion，是单列集合。

Map存储元素是一对一对的存的（就像夫妻一样），所以又叫夫妻集合。Collecion存储元素是一个个存储的（就像单身狗一样），所以又叫单身狗集合。

好吧，夫妻，单身狗什么的完全是我瞎掰的，不过这样好理解好记忆。

既然要学习Map，那先看看Map集合中的继承关系：

从上到下依次学习，先学Map，再学HashMap。

Map中的元素有什么特点呢？

每一个元素具有两个值：key(键)，和value(值)。key是不能重复的。value是可以重复的

发现没有，key它就有点类似于索引的存在，它不可能重复，但是value是可以重复的。

一、常用方法

既然是集合，那毫无疑问，最重要的的几个方法无外乎就是：增、删、改、查，以及集合遍历的方法。

①put方法：增加元素、修改元素。

它和我们接触过的add方法非常类似。

其中它还有个额外的作用：如果键值对已经存在了，因为key是不能重复的，就会将对应的value值替换掉，此时，增加元素也就成了修改元素。

其返回值也有不同：

如果是增加元素，会返回null。如果是修改元素，会将修改的那个元素返回；

②remove方法：删除元素。

根据key值删除对应的元素。

其返回值：该key对应的值。

③get方法：获取元素

根据key值获取对应的值。

返回值：该key值对应的值。

④size方法：map元素数量

存了三对值，元素数量也就是3。

其中还有两个常用方法：keySet方法和entrySet方法

二、Map集合遍历

Map最重要的一个关键要素一定要牢牢记住：

Map集合里面一个元素包含：一个key和一个value，key就叫键，value就叫值，它们合在一起就叫键值对。

1.遍历方式一：根据key找value

数组里面是如何遍历的？

一个for循环直接遍历，因为索引是有序的，从0开始依次往后，所以能直接用。

key值就类似于索引，但是它不允许重复，也不是有序的，所以需要先获取集合中所有的key值，再遍历。

①keySet方法：获取集合中的所有key值。

因为Map集合中的key值很多，它返回的也是一个集合，因为key值不可能重复，所以是Set集合。

②增强for循环：

将每一个key遍历出来，再用get根据key值获取对应的value。

2.遍历方式二

该方式的核心思想就是将：一个Map集合转换成一个Set集合。

就是把Map中的key和value当成一个值，也就是键值对（entry）。

Map集合不能直接使用迭代器或者增强for循环进行遍历，但是转成Set之后就可以使用了。

①entrySet方法：获取Map集合中的键值对集合

就相当于把Map集合转换成Set集合。

Set集合怎么遍历？直接增强for循环

②增强for循环遍历Set集合

这样就可以得到集合中所有的键值对。

③getValue方法：获取键值对中的value。

从键值对中获取其中的值。

④getKey方法：获取键值对中的key。

从键值对中获取其中的键。

三、HashMap、TreeMap

1.HashMap

HashMap是Map的一个实现类，看它的名字就知道，它的底层结构是哈希表。

那HashSet和HashMap有什么关系呢？

HashMap一个元素有两个值：key和value，其中key不可重复，value可以重复；HashSet一个元素有一个值，并且这个值能重复。

看出它们的相同点了没有？

其实HashSet就是HashMap，只不过HashSet只使用了HashMap中的key，value底层用其他一个不可变的值代替了。

现在发现Map和Set的区别没有，本质上Set就是Map中key那一列。

2.LinkedHashMap

LinkedHashMap，同样的道理，它和LinkedHashSet也是一回事。

LinkedHashMap是HashMap的一个子类，其作用和LinkedHashSet一样，就是元素有先后顺序了。

3.TreeMap

还是一样，TreeMap和TreeSet也是一回事。

TreeSet有何特点：

我们都知道Set它的元素打印出来是无序的，但是TreeSet它的元素又是有序的了，并且默认是升序排序的。

底层是怎么做到的呢？

很简单，还记得昨天学过的比较器么？因为其底层是实现了比较器Comparable接口，所以有了排序规则。

所以因为这个关系，如果是我们自己创建的类，要将类放入TreeSet的话，就得自己实现Comparable接口，并且自定义规则。

TreeMap也是同样的道理，只不过它有序的是key。

总结：