HashMap

1.存储过程

1.当创建HashMap集合对象的时候，在jdk8前，构造方法中创建了一个长度是16的Entry[] table用来存储键值对数据的。在jdk8以后不是在HashMap的构造方法底层创建数组了，是在第一次调用put方法时创建的数据。

2.存储过程：根据key的hashCode()方法计算出值，然后结合数组长度采用某种算法计算出向Node数组存储数据的空间的索引值。2.1如果计算出的索引空间没有数据，则直接将key-value存储到数组中。

面试题： 哈希表采用何种算法计算hash值？还有哪些算法可以计算出hash值？
底层采用key的hashCode方法的值结合数组长度进行无符号右移(>>>)、按位异或(^)、按位与(&)计算出索引，
还可以采用：平方取中法，取余数，伪随机数法。
2.2 如果计算出的索引空间不是null（已经有数据），此时底层会比较hash值是否一致，如果不一致，则在此空间上划出一个节点来存储键值对数据。这种方式称为拉链法。
2.3如果计算出的索引空间不是null，如果比较的hash值也一致，此时发生哈希碰撞，此时会调用key的equals方法比较两个内容是否相等；
如果相等：则将后添加的数据的value覆盖之前的value
不相等：那么继续向下和其他的数据的key比较，如果都不相等，则划出一个节点存储数据。
如果节点长度即链表长度大于阈值8并且数组长度大于64则进行将链表变为红黑树。