ConcurrentHashMap的源码分析-treeifyBin

在putVal的最后部分，有一个判断，如果链表长度大于8，那么就会触发扩容或者红黑树的转化操作。

private final void treeifyBin(Node<K,V>[] tab, int index) { 
	Node<K,V> b; int n, sc; 
	if (tab != null) { 
		if ((n = tab.length) < MIN_TREEIFY_CAPACITY) //tab的长度是不是小于64，如果是，则执行扩容 
			tryPresize(n << 1); 
		else if ((b = tabAt(tab, index)) != null && b.hash >= 0) {//否则，将当前链表转化为红黑树结构存储 
			synchronized (b) {// 将链表转换成红黑树 
				if (tabAt(tab, index) == b) { 
					TreeNode<K,V> hd = null, tl = null; 
					for (Node<K,V> e = b; e != null; e = e.next) { 
						TreeNode<K,V> p = new TreeNode<K,V>(e.hash, e.key, e.val,null, null); 
						if ((p.prev = tl) == null) 
							hd = p; 
						else 
							tl.next = p; 
							tl = p; 
					} 
					setTabAt(tab, index, new TreeBin<K,V>(hd)); 
				} 
			} 
		} 
	} 
}