剖析HashMap的源碼

HashMap的數據結構 HashMap是一種數組+鏈表+樹的數據結構 HashMap的原理 hashmap默認的容量爲16,闕值爲12,當存儲的數據的個數超過12個時,就會擴展容量,擴展爲初始容量的一倍 鏈表的長度最長爲8,當超過這個長度時,就會轉爲紅黑樹,紅黑樹的搜索速度快,性能好。 轉爲紅黑樹的步驟如下: 1.插入的節點是根節點,直接返回插入的節點 2.插入節點的父節點是黑色的或者祖父節點爲
相關文章
相關標籤/搜索