關於JDK1.7+中HashMap對紅黑樹場景的思考

背景 在1.7以前的版本，當數組元素較多（幾百、幾千，或者更多）的時候，在這種前提擴容，涉及全量元素的遍歷和座標的從新定位，這個耗時會比較長。這是以前存在的一個弊端吧。那麼引入紅黑樹以後就解決了問題，那是怎麼解決的呢，我說下本身的理解。html 過程分析 既然數組擴容致使了變慢，那就是從擴容方向思考，誰決定了擴容呢？負載因子和數組長度。數組長度是resize自動作的，因此對用戶來說這應該是一個關注

>>阅读原文<<