爲何Map桶中個數超過8才轉爲紅黑樹

由於，大部分的文章都是分析鏈表是怎麼轉換成紅黑樹的，可是並無說明爲何當鏈表長度爲8的時候才作轉換動做。本人第一反應也是同樣，只能初略的猜想是由於時間和空間的權衡。java 要弄明白這個問題，咱們首先要明白爲何要轉換，這個問題比較簡單，由於Map中桶的元素初始化是鏈表保存的，其查找性能是O(n)，而樹結構能將查找性能提高到O(log(n))。當鏈表長度很小的時候，即便遍歷，速度也很是快，可是當鏈表長

>>阅读原文<<