HashMap存儲原理

HashMap存儲的數據存放在內存中，提高HashMap數據尋址速度是重點要解決的問題，所以HashMap底層的存儲結構非常關鍵，如果使用數組存儲，時間複雜度爲Ｏ(1)，使用鏈表存儲，時間複雜度爲O(n)，如果使用二叉樹存儲，時間複雜度爲O(lg(n))。所以HashMap優先使用數組存儲，如果出現hash碰撞，採用鏈表存儲，如果鏈表長度大於8，尋址速度明顯下降，進一步採用紅黑樹存儲，將尋址效率提

>>阅读原文<<