摘要： 在看哈希之前还是来看看“散列函数（哈希函数）”吧，后面会用到的。解决冲突的方法。 开放定址法。如果h(k)已经被占用，按如下序列探查： (h(k)+p(1))%TSize, (h(k)+p(2))%TSize, …,(h(k)+p(i))%TSize,… 其中，h(k)为哈希函数，TSize为哈希表长，p(i)为探查函数。 在 h(k)+p(i-1))%TSize的基础上，若发现冲突， 则使用增量 p(i) 进行新的探测，直至无冲突出现为止。 其中，根据探查函数p(i)的不同，开放定址法又分为 (1)线性探查法（p(i) = i : 1 , 2 , 3 , …）， ... 阅读全文