3分钟让你明白：HashMap之红黑树树化过程

看代码之前我们先了解一下TreeNode

static final class TreeNode<K, V> extends LinkedHashMap.Entry<K, V> 
 { 
 TreeNode<K, V> parent; // red-black tree links 
 TreeNode<K, V> left; 
 TreeNode<K, V> right; 
 TreeNode<K, V> prev; // needed to unlink next upon deletion 
 boolean red; 
 TreeNode(int hash, K key, V val, Node<K, V> next) 
 { 
 super(hash, key, val, next); 
 } 
  
 final void treeify(Node<K,V>[] tab) 
 { 
 // ...... 
 } 
  
 static <K,V> TreeNode<K,V> balanceInsertion(TreeNode<K,V> root, TreeNode<K,V> x) 
 { 
 // ...... 
 } 
  
 static <K,V> TreeNode<K,V> rotateLeft(TreeNode<K,V> root, TreeNode<K,V> p) 
 { 
 // ...... 
 } 
  
 static <K,V> TreeNode<K,V> rotateRight(TreeNode<K,V> root, TreeNode<K,V> p) 
 { 
 // ...... 
 } 
  
 // ......其余方法省略 
 } 

可以看出出真正的维护红黑树结构的方法并没有在HashMap中，全部都在TreeNode类内部。

（编辑：西安站长网）

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