HashMap的紅黑樹實現源碼分析

PS: 最近看了jdk的TreeMap、HashMap的紅黑樹代碼，就動手用java實現了二叉樹的數據結構，做了泛型封裝，代碼有註釋，下載地址： 紅黑樹、二叉平衡樹、二叉排序樹的java實現 效果大致如下： 相關文章：HashMap源碼分析 一、鏈表轉紅黑樹 HashMap有兩個成員變量TREEIFY_THRESHOLD、MIN_TREEIFY_CAPACITY。 當鏈表長度達到TREEIFY_T

>>阅读原文<<