final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
boolean evict) {
Node[] tab;
Node p;
int n, i;
//此处会有线程安全。
if ((tab =table) ==null || (n = tab.length) ==0) {
//如果数组为空，进行数组初始化
n = (tab = resize()).length;
}
if ((p = tab[i = (n -1) & hash]) ==null) {
//通过位运算，获取i 的下标，判断是否有元素，如果没有重新创建一个。
tab[i] = newNode(hash, key, value, null);
}else {
Node e;
K k;
//如果值相等，进行值得替换。
if (p.hash == hash && ((k = p.key) == key || (key !=null && key.equals(k)))) {
e = p;
}else if (pinstanceof TreeNode) {
//判断节点的类型是不是树，将元素插入到树中。
e = ((TreeNode) p).putTreeVal(this, tab, hash, key, value);
}else {
//如果节点的类型是数组。（binCount 链表得长度。）
for (int binCount =0; ; ++binCount) {
//如果链表最后一个元素等于空得时候进行了尾插入。
if ((e = p.next) ==null) {
//进行尾插入。
p.next = newNode(hash, key, value, null);
//当链表长度是8的时候进行树化。
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;
}
}
if (e !=null) {
// existing mapping for key
V oldValue = e.value;
if (!onlyIfAbsent || oldValue ==null) {
e.value = value;
}
afterNodeAccess(e);
//将老的值return
return oldValue;
}
}
++modCount;
//当前数组元素的个数。
if (++size >threshold) {
//进行扩容。
resize();
}
afterNodeInsertion(evict);
return null;
}
