HashMap 在JDK1.8中的put方法：
1、首先put方法接收到key和value时会根据put的key值进行hash运算得到key对应的哈希值；
这里，我们顺便学习下几个运算符号：
>>>：无符号右移 无论最高位是0还是1，左边补齐0；
在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方，右移一位相当于除2，右移n位相当于除以2的n次方。
^：按位异或，若参加运算的两个二进制位值相同则为0，否则为1；
这一步的目的可以认为是将key的哈希值与其无符号右移16位后的值进行异或运算（即将hashCode的低16位与高16位进行异或），使哈希值更加的散列。
2、然后再调用putVal() 方法：
3、先是通过获取的哈希值与（数组长度-1）进行与运算得到一个数组下标；
（&：按位与，如果两个相应的二进制位都为1，则该位的结果值为1，否则为0；）
(p = tab[i = (n - 1) & hash])
4、然后判断此下标位置是不是空着，如果空着，则直接把key和value封装为一个Node对象并存入此数组位置；
5、如果此下标位置元素非空，说明此位置上存在Node对象，那么则判断该Node对象是不是一个红黑树节点，如果是，则将key和value封装成一个红黑树节点，并添加到红黑树上去，在这个过程还会判断红黑树中是否存在当前key，如果存在则更新相应的value；
6、如果此位置上的Node对象时链表节点，则将key和value封装为一个链表的节点并插入到链表中去；
7、插入到链表后，会判断链表的节点个数是不是超过了8个，如果超过了8个，同时，链表容量大于或等于 MIN_TREEIFY_CAPACITY（默认64）的条件，则把当前位置的链表转化为红黑树；否则，如果容器中的节点太多，则会调整表的大小。
（插入链表使用的是尾插法，所以需要遍历链表，在这个过程中会判断key是否存在，如果存在则更新相应的value。）
8、最后判断当前HashMap是否超过阈值，如果超过，则进行扩容操作。
2131
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
