解決Hash衝突的方法

開放地址法 線性再散列法是形式最簡單的處理衝突的方法。插入元素時，如果發生衝突，算法會簡單的從該槽位置向後循環遍歷hash表，直到找到表中的下一個空槽，並將該元素放入該槽中（會導致相同hash值的元素挨在一起和其他hash值對應的槽被佔用）。查找元素時，首先散列值所指向的槽，如果沒有找到匹配，則繼續從該槽遍歷hash表，直到：（1）找到相應的元素；（2）找到一個空槽，指示查找的元素不存在，（所以不

>>阅读原文<<