hashMap 分析

hashMap的get和set方法的簡單處理如圖: get 先計算當前key的hashCode 通過code定位這個節點所在hashMap數組存儲的角標,然後獲取到所在位置的node對象 檢測當前node對象,如果匹配則拿到當前對象 不匹配,則遍歷這個鏈表獲取到匹配的對象 最後返回node.value put 第一步也是先計算hashCode 先看看code對應的數組角標位置有沒有對象 沒有的直接
相關文章
相關標籤/搜索