HashMap存儲結構

HashMap存儲結構 這裏需要區分一下，JDK1.7和 JDK1.8之後的 HashMap 存儲結構。在JDK1.7及之前，是用數組加鏈表的方式存儲的。 但是，衆所周知，當鏈表的長度特別長的時候，查詢效率將直線下降，查詢的時間複雜度爲 O(n)。因此，JDK1.8 把它設計爲達到一個特定的閾值之後，就將鏈表轉化爲紅黑樹。 這裏簡單說下紅黑樹的特點： 每個節點只有兩種顏色：紅色或者黑色 根節點必須

>>阅读原文<<