HashMap面试

HashMap的put方法 JDK1.7

HashMap hashmap = new HashMap();

在实例化以后，底层创建一个长度是16的一维数组Entry[] table;

首先调用key所在类的hashcode()计算key的哈希值，此哈希值经过某种算法计算以后，得到entry数组中的存放位置,如果此位置上的数据为空，此时的key-value添加成功。

如果此位置数据不为空,(意味这此位置上存在一个或多个数据(以链表的形式存在))，比较key和已经存在的一个或多个数据的哈希值:

如果key的哈希值与已经存在的数据的哈希值不相同，此时key-value添加成功。

如果key的哈希值和已经存在的某个数据(key1-value1)的哈希值相相同，继续比较;调用key所在类的equals(key1),

​（2）如果equals()返回false，此时key-value添加成功。

（3）如果equals()返回true:使用value替换value1。

补充:关于情况2和情况3：此时key-value和原来的数据以链表的方式存储。

在不断添加的过程中回涉及到扩容问题，默认扩容的方式:扩容为原来容量的2倍，并将原来的数据复制过来

JDK8相较于JDK7在底层方面实现的不同

1. new HashMap时底层没有创建一个长度为16的Node数组。
2. 首次调用put方法，底层创建长度为16的数组
3. JDK7底层结构只有:数组+链表 JDK8中的 底层结构
   数组+链表+红黑树​当数组的某一个索引位置上的元素以链表形式存在的数据个数>8,且当前数据的长度>64,此时此索引位置上的所有数据改为红黑树存储