HashMap原理剖析

作者疑問？？？ 其實對於HashMap我又一點沒有明白。爲什麼一定要將鏈表轉換成紅黑樹的閾值設置爲8？ 註釋也說了，根據泊松分佈，能夠到達8個的已經是億分之6，機率十分小，那爲什麼又要在最後的那個節點，來進行轉換呢？這不是白白浪費空間？網上和很多視頻都說，因爲8的時候，鏈表的平均查找長度爲4，鏈表的查找長度爲3。但是此時紅黑樹會多佔用很多內存空間呀。並且超過了8，等到刪除元素往回走的時候，只有到了

>>阅读原文<<