HashMap常见面试问题

简述HashMap原理？

1. HashMap基于数组加链表的方式来实现，数组下标通过hash值来计算，当下表冲突时，就会进行遍历链表，当链表长度大于8的时候会转化为红黑树。

HashMap的put过程？

put的第一步是计算hash值，key的hash&key的hash>>>16.其目的就是：让key的高16位不变，低16位与高16位做一个异或，目的就是减少碰撞。
put的流程图：

HashMap的resize过程？

1. HashMap在初始化以及到达阈值的时候会进行resize()扩容。
2. 扩容的大小为之前的2倍。
3. 扩容后的值要么还在原来的hash位置，要么就在之前位置的2倍的位置。具体的判断逻辑是(e.hash & oldCap)是否为0。