接口java.util.Map，包括3个实现类：HashMap、Hashtable、TreeMap。当然还有LinkedHashMap、ConcurrentHashMap 、WeakHashMap。
Map是用来存储键值对的数据结构，键值对在数组中通过数组下标来对其内容索引的，而键值对在Map中，则是通过对象来进行索引，用来索引的对象叫做key，其对应的对象叫value。
Map与Collection在集合框架中属并列存在
Map是一次添加一对元素（存储的是夫妻，哈哈）。Collection是一次添加一个元素（存储的是光棍，哈哈）。
Map存储的是键值对。
Map存储元素使用put方法， Collection使用add方法。
Map集合没有直接取出元素的方法， 而是先转成Set集合， 再通过迭代获取元素。
Map集合中键要保证唯一性。
Map的两种取值方式keySet、entrySet
keySet
先获取所有键的集合， 再根据键获取对应的值。（即先找到丈夫，去找妻子）
entrySet
先获取map中的键值关系封装成一个个的entry对象， 存储到一个Set集合中，再迭代这个Set集合， 根据entry获取对应的key和value。
向集合中存储自定义对象 （entry类似于是结婚证）
HashMap : 内部结构是哈希表，不是同步的。允许null作为键，null作为值。
TreeMap : 内部结构是二叉树，不是同步的。可以对Map集合中的键进行排序。
keySet的演示图解：
entrySet的演示图解：
HashMap概述
HashMap是基于哈希表的Map接口的非同步实现，此实现提供所有可选的映射操作，并允许使用null值和null键
它不保证映射的顺序，HashMap是Hashtable的轻量级实现（非线程安全的实现），它们都完成了Map接口。
HashMap的数据结构
哈希表是由数组+链表组成的，（注意，这是jdk1.8之前的）数组的默认长度为16。
为什么是数组+链表？
数组对于数据的访问如查找和读取非常方便，链表对于数据插入非常方便。
链表可以解决hash值冲突（即对于不同的key值可能会得到相同的hash值）
数组里每个元素存储的是一个链表的头结点。而组成链表的结点其实就是hashmap内部定义的一个类：Entity
Entity包含三个元素：key，value和指向下一个Entity的next。
本文转自大数据躺过的坑博客园博客，原文链接：http://www.cnblogs.com/zlslch/archive/2017/10.html，如需转载请自行联系原作者
