HashMap存储底层原理

 hashMap底层是用散列表存储的，就是一个数据组，每个数组位置数据多的时候以链表的形式存储，jdk8当链表长度达到8的时候，并且总元素个数到达64，链表会变为红黑树存储。1.6以前是头插入，1.8是尾插入法。

put 值的时候HashMap才会进行初始化，属于延迟加载，获取key值的hash值，经过扰动函数（这里的扰动函数是hash值&hash值无符号右移16位，让高位充分参与运算）使得hash值更散列，然后构造出node对象

  node包括 hash值 、key、value、 next ,最后根据路由算法，找出node应该存放数组的位置

  路由寻址公式：（table.length-1）& node.hash 这也是为啥hashMap初始值以及扩容都是2的幂次方，因为2的幂次方-1的值二进制表示所有位都是1，再与node.hash相&的时候会更加散列，可以分布的更均匀。找到存储的数组下标后，判断map的key是否存在桶里，存在则替换，否则就追加到尾部（jdk1.8实现方式）