3分钟让你大白：HashMap之红黑树树化进程

此刻知道为什么XPPP可所以恣意颜色的了吧，由于旋转事后X是玄色的即便XPPP是赤色，此时我们又可以对两个赤色的子节点举办颜色调动了，调动后X和XPPP有产生了颜色斗嘴，接着举办旋转直到根。

static <K, V> TreeNode<K, V> balanceInsertion(TreeNode<K, V> root, TreeNode<K, V> x) 
 { 
 x.red = true; 
 for (TreeNode<K, V> xp, xpp, xppl, xppr;;) 
 { 
 if ((xp = x.parent) == null) 
 { 
 x.red = false; 
 return x; 
 } 
 else if (!xp.red || (xpp = xp.parent) == null) 
 return root; 
 if (xp == (xppl = xpp.left)) 
 { 
 // 插入位置父节点在祖父节点的左边。 
 } 
 else 
 { 
 // 插入位置父节点在祖父节点的右边。 
 } 
 } 
 } 

我们值说明白插入位置父节点在祖父节点的左边的环境，并没有说明其它一面的对称环境，着实是一样的由于挪用的都是沟通的要领。

以上就是在1.8中的HashMap新引进的红黑树树化的进程，与原本的链表对比当统一个bucket上存储许多entry的话树形的查找布局明明要比链表线性的的服从要高。

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!