STL源碼剖析之哈希表 hashtable

哈希表，一種鍵值對用的關係。具有關聯性。 也稱散列表，主要是通過特殊算法建立值和鍵的關係，然後根據鍵值對應存儲和搜索。 因爲是鍵值對應的關係，所以再鍵的存儲上面，會出現一種【碰撞】問題，即根據算法計算兩個不同的值對應了同一個鍵，因爲導致鍵的存儲衝突。 哈希表根據解決【碰撞】的方案不同而產生了幾種存儲表現，不同的存儲表現有不同的存儲搜索效率。 線性探測，二次探測，開鏈。 【一】線性探測 在哈希表的連

>>阅读原文<<