當鏈表長度大於8時,HashMap會從鏈表轉成紅黑樹
並不是說大於8 = 大於等於7或者大於等於8,而是因為
if(binCount > TREEIFY_THRESHOLD -1){\
}
這里的binCount是從0開始的,並且這行代碼前面還有一行是通過尾插法插入了一個節點(JDK8是采用了尾插法,而JDK7是采用了頭插法),所以當判斷這個條件成立的時候,鏈表的長度已經為9,這就是大於8的由來
當鏈表長度大於8時,HashMap會從鏈表轉成紅黑樹
並不是說大於8 = 大於等於7或者大於等於8,而是因為
if(binCount > TREEIFY_THRESHOLD -1){\
}
這里的binCount是從0開始的,並且這行代碼前面還有一行是通過尾插法插入了一個節點(JDK8是采用了尾插法,而JDK7是采用了頭插法),所以當判斷這個條件成立的時候,鏈表的長度已經為9,這就是大於8的由來
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。