HashMap底层原理（面试热点java)

一.JDk7.0
HashMap map=new HashMap()
在实例化后，底层创建了一个长度为16的数组Entry[ ] table
…执行了多个put后…
map.put(key1,value1);
首先，调用key1所在类的的hashCode()计算key1哈希值，此哈希值经过某种算法在某种算法得到在
Entry[ ]中的存放位置。
1.如果此位置数据为空，此时的key1-value1存储成功
2.如果此位置数据不为空（说明此位置上有一个或多个数据，以链表形式），比较key1与已经存在的数据
的哈希值
①如果key1与其他数据的哈希值都不相同，则key1-value1添加成功
②如果key1与某个数据的哈希值相同，则调用key1所在类的equals方法（equals（key2））
如果返回false，则添加成功
如果返回true，则将value2替换为value1
二.JDK8.0
相较于jdk7.0不同
1.new HashMap() 底层没有创建一个长度为16的数组
2.jdk8.0底层数组是Node[ ]，而不是Entry
3.首次调用put时，底层创建一个长度为16的数组
4.jdk7.0底层结构只有：数组+链表
jdk8.0底层结构为：数组+链表+红黑树
（当数组的某个索引位置的元素以链表形式存在的数据个数>8，且当前长度>64时，此时数据改为用红
黑树存储）