HashMap计算下标及put方法源码剖析

hashMap的存储原理分析；
hashMap底层是利用数组，链表和红黑树来实现的
hashMap.put(key,value);首先创建一个Node
Node{
int hash;
key;
value;
next;
}

存储数组下标的计算：hash();进行哈希散列
int h=key.hashCode();
这里得到的是二进制数：比如：
h=key.hashCode(); //得到的是32位二进制数
** h:0000 0000 0000 1101 0001 0101 0101 1111**
h>>>16:0000 0000 0000 0000 0000 0000 0000 1101 //右移16位
hash=h^(h>>>16):0000 0000 0000 1101 0001 0101 0101 0010
转换成二进制后 >>>右移16位和hahsCode值进行位异或.

然后index=（16-1）&&hash；index: 0000 0000 0000 0000 0000 0000 0000 0010
转换成二进制后index=2就是存储在数组中的下标位置。

这里为什么要用15和hash值进行与运算？
new HashMap时默认的数组长度为16位；
（16-1）是15 二进制是1111 是为了降低与运算时的耦合度，如果是用16和上面的hash值进行与运算，只能得到两个index的下标值

因为数组的下标有限，所以就需要链表进行维护
链表的阈值是8，超过8就要转换成红黑树

putVal方法分析：

首先判断是否需要扩容
然后 根据计算的index值判断该下标下有没有节点：
没有的话，直接把该节点放在该下标位置

如果index下标下已经有节点存储，判断两个Node的hash值是否相等以及key值是否已经存在，进行value替换，
如果key值不相等判断 table[i]是否是是红黑树的判断

进行遍历链表；判断节点数是否超过阈值，超过阈值，就要将链表转换为红黑树
链表的阈值是8，超过8就要转换成红黑树

再判断这条链表里的key值是否存在，如果存在进行value的替换
反之，追加到链表上，再判断链表的长度是否触发了扩容，进行相应操作。

如有理解不到的地方和错误，还请指正！！！