HashMap實現原理

public v put(k key, v value)   
}  // 如果i索引處的entry為null，表明此處還沒有entry。  
modcount++;  
// 將key、value新增到i索引處。  
addentry(hash, key, value, i);  
return
null;  
}

從上面的源**中可以看出：當我們往hashmap中put元素的時候，先根據key的hashcode重新計算hash值，根據hash值得到這個元素在陣列中的位置（即下標），如果陣列該位置上已經存放有其他元素了，那麼在這個位置上的元素將以鍊錶的形式存放，新加入的放在鏈頭，最先加入的放在鏈尾。如果陣列該位置上沒有元素，就直接將該元素放到此陣列中的該位置上。

addentry(hash, key, value, i)方法根據計算出的hash值，將key-value對放在陣列table的i索引處。addentry 是 hashmap 提供的乙個包訪問許可權的方法，**如下：

void addentry(int hash, k key, v value, int bucketindex)

（2）獲取

public v get(object key)   
return
null;  
}

有了上面儲存時的hash演算法作為基礎，理解起來這段**就很容易了。從上面的源**中可以看出：從hashmap中get元素時，首先計算key的hashcode，找到陣列中對應位置的某一元素，然後通過key的equals方法在對應位置的鍊錶中找到需要的元素。

3) 歸納起來簡單地說，hashmap 在底層將 key-value 當成乙個整體進行處理，這個整體就是乙個 entry 物件。hashmap 底層採用乙個 entry 陣列來儲存所有的 key-value 對，當需要儲存乙個 entry 物件時，會根據hash演算法來決定其在陣列中的儲存位置，在根據equals方法決定其在該陣列位置上的鍊錶中的儲存位置；當需要取出乙個entry時，也會根據hash演算法找到其在陣列中的儲存位置，再根據equals方法從該位置上的鍊錶中取出該entry。

ha****erator()   
}

在迭代過程中，判斷modcount跟expectedmodcount是否相等，如果不相等就表示已經有其他執行緒修改了map：

注意到modcount宣告為volatile，保證執行緒之間修改的可見性。

HashMap實現原理

HashMap實現原理

HashMap實現原理

HashMap實現原理

相關推薦