「每天一道面試題」HashMap桶中鏈表轉紅黑樹爲什麼選擇數字8？

在JDK8及以後的版本中，HashMap引入了紅黑樹結構，其底層的數據結構變成了數組+鏈表或數組+紅黑樹。添加元素時，若桶中鏈表個數超過8，鏈表會轉換成紅黑樹。之前有寫過篇幅分析選擇數字8的原因，覺得不夠嚴謹。最近重新翻了一下HashMap的源碼，發現其源碼中有這樣一段註釋： Because TreeNodes are about twice the size of regular nodes,

>>阅读原文<<