阿里面試：爲什麼Map桶中個數超過8才轉爲紅黑樹

這是一個好友面試阿里時，被問到的一個問題，應該不少人看到這個問題都會一面懵逼。因爲，大部分的文章都是分析鏈表是怎麼轉換成紅黑樹的，但是並沒有說明爲什麼當鏈表長度爲8的時候才做轉換動作。第一反應也是一樣，只能初略的猜測是因爲時間和空間的權衡。 要弄明白這個問題，首先要明白爲什麼要轉換，這個問題比較簡單，因爲Map中桶的元素初始化是鏈表保存的，其查找性能是O(n)，而樹結構能將查找性能提升到O(log

>>阅读原文<<