Map:双列数据，存储key-value对的数据 ——-类似于高中的函数：y = f(x)
|———- HashMap: 作为Map的主要实现类,线程不安全的，效率高，能存储null的key和value
|———- LinkedHashMap:频繁的遍历操作，此类执行效率高于HashMap。
|———- TreeMap: 保证按照添加的key-value 对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序。底层用红黑树
|———- Hashtable: 线程安全的，效率低，不能存储null的key和value
|———- Properties:常用来处理配置文件。key和value都是String类型

HashMap的底层：数组+链表（jdk7及以前）
数组+链表+红黑树（jdk8）

面试题：

1、HashMap的底层实现原理
2、HashMap 和 Hashtable的异同
3、CurrentHashMap 与Hashtable的异同

Map结构的理解

Map 中的key：无序的、不可重复的，使用Set存储所有的key（HashSet存储） —->key所在的类要重写equals（）和 hashCode（）｛以hashMap为例，TreeMap则考虑key的自然排序或定制排序｝
Map中的value：无序的、可重复的，使用Collection存储所有的Value
一个键值对：key - value 构成了一个Entry对象。
Map中的Entry：无序的、不可重复的，使用Set存储所有的Entry。

*HashMap的底层原理（重点）

JDK7

HashMap map = new HashMap();
在实例化以后，底层创建了长度是16的一维数组Entry[ ] table。
*可能已经执行过多次put**
map.put(key1,value1):：
1）添加 put
首先，调用key1所在类的hashCode（）计算key1哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置。
如果此位置上的数据为空，此时的key1-value1添加成功。————- 情况一
如果此位置上不为空，意味着此位置上存在一个或多个数据（以链表形式存在），比较key1和已经存在的一个或多个数据的哈希值：
如果key1的哈希值与已经存在的数据都不相同，此时（key1-value1）添加成功；————- 情况二
如果key1的哈希值与已经存在的某一个数据（key2-value2）的哈希值相同,继续比较：调用key1所在类的equals（key2）
如果equals（）返回false：此时key1-value1添加成功； ————- 情况三
如果equals（）返回true：使用 value1 替换 value2；（此时put操作有修改的作用）
补充：关于情况2和情况3：此时key1-value1和原来的数据以链表的方式存储。（七上八下）新数据在上面

在不断的添加过程中，会涉及到扩容问题，当超过临界值（且加入的位置为不空），默认的扩容方式：扩容为原来容量的2倍，并将原有的数据复制过来。

JDK8

相较于jdk7在底层实现方面的不同：
1.new HashMap() 底层没有创建一个长度为16的数组
2.jdk 8底层的数组是：node[ ]，而非Entry
3.首次调用put（）方法时底层创建长度为16的数组
4.jdk 7底层结构只有：数组+链表。 jdk 8底层结构：数组+链表+红黑树。
当数组的某一个索引位置上的元素以链表存在的数据个数 > 8 且当前数组长度 > 64时,此时此索引位置上的所有数据改为使用红黑树存储（提高查找效率）。