Hashmap底层存储机制和调用put()方法的过程

HashMap采用数组（数组为Node类型）+链表+红黑树作为存储结构

数组，链表，红黑树并不是随着hashmap对象创建而生成的（如果调用有参构造方法指定初始容量会有数组，调用有参构造大部分也不是按自己所填的参数产生容量的，而是按照2的次方进行扩容，比如有参构造为7，实际扩容为2的3次方）。

在第一次添加元素时会判断数组是否为空 如果为空进行初始化（数组长度从0扩容到16）

 后用hash方法计算key的hashcode，并确定在数组中的下标，如果数组中没有数据，就构造一个Node节点放在tab[i]中

 

 如果有数据说明发生哈希冲突，判断原数据和现在数据Key是否相等，如果相等进行替换

 

 如果不相等，判断当前节点类型是不是TreeNode<k.v>树形节点，如果是创造树形节点插入红黑树

如果不是树形节点就创造普通节点加入到链表尾部，判断链表长是否大于8,数组长度大于64，如果都满足链表转化为红黑树，如果只是链表长度大于8，进行数组扩容（为2的次方），并且重新计算所有值的Hashcode填入数据

最后hashmap中数组长度为2的次方是因为不同的key计算出的下标相同纪律较小，不柔伊产生哈希冲突，并且所以配合计算公式i = (n-1)&hash，因为在2的次方时公式才能计算出正确的哈希值