HashMap初步面试题

1、HashMap的数据结构与底层原理1、HashMap在1.7的时候用的是数组加链表，1.8之后是数组加链表加红黑树。2、数组里面存了一个是key-value的键值对，在1.7的时候叫Entry，1.8叫Node3、key和value可以为空2、put过程（1.8）1、根据key生成hashcode 2、判断当前HashMap对象中的数组是否为空，如果为空则初始化该数组3、1.7的时候会进行4次无符号右移，5个与运算，1.8会进行高16位和低16位进行逻辑与运算，算出hashcode基于