map集合的hashmap集合底層實現原理---初探索

hashmap的底層實現簡單來說就是（哈希表）數組+鏈表+紅黑樹， 但是HashMap使用鏈表法避免了哈希衝突（相同hash值），當鏈表長度大於8（默認）時，將鏈表轉化爲紅黑樹，當小於6（默認）時，又會轉回鏈表已達到性能均衡 什麼是紅黑樹 紅黑樹是平衡二叉樹中的一種，它有如特點： 結點只有紅黑兩種顏色 兩個紅色結點不能連在一起 紅色結點的子節點一定是黑色。 紅黑樹總是通過旋轉和變色達到自平衡

>>阅读原文<<