处理散列冲突：开放定址法

咱们设计得再好的散列函数也不可能彻底避免冲突，这就像咱们再健康也只能尽可能预防疾病，但却没法保证永远不得病同样，既然冲突不能避免，就要考虑如何处理它。app 那么当咱们在使用散列函数后发现两个关键字key1≠key2，可是却有f(key1) = f(key2)，即有冲突时，怎么办呢？咱们能够从生活中找寻思路。函数 试想一下，当你观望好久好久，终于看上一套房打算要买了，正准备下订金，人家告诉你，这房

>>阅读原文<<