HashMap擴容機制

通過這篇筆記 http://blog.csdn.net/aaa821/article/details/70193617 我們已經知道HashMap的數據結構是由數組+鏈表構成的,存儲的計算公式是hash(key)%len 當Map的數據越來越大時,會進行相應的擴容,有趣的是擴容時總是長度*2  在HashMap的putVal方法中,當添加完元素,Size就會+1,然後會判斷Size(元素總數)是不
相關文章
相關標籤/搜索