HashMap桶中鏈表轉紅黑樹爲什麼選擇數字8？

在JDK8及以後的版本中，HashMap引入了紅黑樹結構，其底層的數據結構變成了數組+鏈表或數組+紅黑樹。添加元素時，若桶中鏈表個數超過8，鏈表會轉換成紅黑樹。 翻了一下HashMap的源碼，發現其源碼中有這樣一段註釋： Because TreeNodes are about twice the size of regular nodes, we use them only when bins c

>>阅读原文<<