当我们再调用hashMap中的put方法的时候,其实put内部又调用了putVal方法
public V put(K key, V value) {
return putVal(hash(key), key, value, false, true);
}
在调用putVal方法的时候,就把key的hash计算当成参数传进去了
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node<K,V>[] tab; Node<K,V> p; int n, i;
//onlyIfAbsent 遇到相同的是否覆盖当前值 false是替换,true是不替换
//evict 表示创建模式
/*
1、若哈希表的数组tab为空,则通过resize()进行初始化,所以,初始化哈希表的时机就是第1次
调用put函数时,即调用resize() 初始化创建。
*/
if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
/* if分支
1、根据键值key计算的hash值,计算插入存储的数组索引i
2、插入时,需判断是否存在Hash冲突:
2-1、若不存在(即当前table[i] == null),则直接在该数组位置新建节点,插入完毕。
2-2、否则代表发生hash冲突,进入else分支
*/
if ((p = tab[i = (n - 1) & hash]) == null)
tab[i] = newNode(hash, key, value, null);
else {
Node<K,V> e; K k;
//判断 table[i]的元素的key是否与需插入的key一样,若相同则直接用新value覆盖旧value
//【即更新操作】
if (p.hash == hash &&
((k = p.key) == key || (key != null && key.equals(k))))
e = p;
//继续判断:需插入的数据结构是否为红黑树or链表。若是红黑树,则直接在树中插入or更新键值对
else if (p instanceof TreeNode)
/*
1、putTreeVal作用:向红黑树插入 or 更新数据(键值对)
2、过程:遍历红黑树判断该节点的key是否与需插入的key是否相同:
2-1、若相同,则新value覆盖旧value
2-2、若不相同,则插入
*/
e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
//进入到这个分支说明是链表节点
else {
/*
过程:
1、遍历table[i],判断Key是否已存在:采用equals()对比当前遍历节点的key 与
需插入数据的key:若已存在,则直接用新value覆盖旧value
2、遍历完毕后仍无发现上述情况,则直接在链表尾部插入数据(尾插法)
3、新增节点后,需判断链表长度是否>8(8 = 桶的树化阈值):若是,则把链表转换为红黑树
*/
for (int binCount = 0; ; ++binCount) {
//对于2情况的操作 尾插法插入尾部
if ((e = p.next) == null) {
p.next = newNode(hash, key, value, null);
//对于3情况的操作
if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
treeifyBin(tab, hash);
break;
}
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
break;
p = e;
}
}
// 对1情况的后续操作:发现key已存在,直接用新value 覆盖 旧value,返回旧value
if (e != null) { // existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue == null)
e.value = value;
afterNodeAccess(e);
return oldValue;
}
}
++modCount;
// 插入成功后,判断实际存在的键值对数量size > threshold
if (++size > threshold)
resize();
afterNodeInsertion(evict);
return null;
}
如有错误请指出谢谢