ConcurrentHashMap的源码分析-put方法第四阶段

这个方法的主要作用是，如果被添加的节点的位置已经存在节点的时候，需要以链表的方式加入到节点中 

如果当前节点已经是一颗红黑树，那么就会按照红黑树的规则将当前节点加入到红黑树中

else { //进入到这个分支，说明f是当前nodes数组对应位置节点的头节点，并且不为空 
V oldVal = null; 
synchronized (f) { //给对应的头结点加锁 
	if (tabAt(tab, i) == f) {//再次判断对应下标位置是否为f节点 
		if (fh >= 0) { //头结点的hash值大于0，说明是链表 
			binCount = 1; //用来记录链表的长度 
			for (Node<K,V> e = f;; ++binCount) {//遍历链表 
				K ek; 
				//如果发现相同的key，则判断是否需要进行值的覆盖 
				if (e.hash == hash && 
				((ek = e.key) == key || (ek != null && key.equals(ek)))) { 
					oldVal = e.val; 
					if (!onlyIfAbsent) //默认情况下，直接覆盖旧的值 
					e.val = value; 
					break; 
				} 
				//一直遍历到链表的最末端，直接把新的值加入到链表的最后面 
				Node<K,V> pred = e; 
				if ((e = e.next) == null) { 
					pred.next = new Node<K,V>(hash, key, 
					value, null); 
					break; 
				} 
			} 
		} 

		//如果当前的f节点是一颗红黑树 
		else if (f instanceof TreeBin) { 
			Node<K,V> p; 
			binCount = 2; 
			//则调用红黑树的插入方法插入新的值 
			if ((p = ((TreeBin<K,V>)f).putTreeVal(hash, key, 
			value)) != null) { 
				oldVal = p.val; //同样，如果值已经存在，则直接替换 
				if (!onlyIfAbsent) 
				p.val = value; 
			} 
		} 
	} 
}