HashMap什麼時候出現紅黑樹

1、出現條件 滿足：鏈表長度到8，並且數組長度到64 情況一：鏈表長度到滿足8，先嚐試轉紅黑樹 TREEIFY_THRESHOLD：8 如下圖所示，判斷鏈表長度到達8，調用treeifyBin()方法轉換紅黑樹。 情況二：校驗數組長度滿足64 MIN_TREEIFY_CAPACITY：64 如下圖所示，調用treeifyBin()的方法，先判斷數組長度是否小於64，小於則進行擴容；否則，轉紅黑樹。

>>阅读原文<<