哈希表（三）——哈希衝突

之前的兩篇文章多次提到哈希衝突，這裏再解釋一下。 所謂哈希衝突，就是兩個key值經過哈希函數計算以後得到了相同的哈希值，而一個下標只能存放一個key，這就產生了哈希衝突，如果這個下標其中一個key先存着了，那另一個key就必須通過別的方法找到屬於自己的存放位置。 產生了哈希衝突，我們就要解決。選擇一個好的解決哈希衝突的方法，也是提高哈希表效率的關鍵。 開發定址法 爲產生衝突的地址Hash（key）

>>阅读原文<<