C++ unordered_map實現方案，與hash衝突解決辦法

unordered_map有點類似c++11之前的非標準庫hash_map, c++11後， 加入了unordered_map， 可就用來代替之前的hash_map。 由於 unordered_map 內部採用 hashtable 的數據結構存儲，所以，每個特定的 key 會通過一些特定的哈希運算映射到一個特定的位置，我們知道，hashtable 是可能存在衝突的，在同一個位置的元素會按順序鏈在後

>>阅读原文<<