散列表线性探测法散列函数：除留余数法c+=

散列表的线性探测法是一种解决散列表冲突的方法。散列函数对于不同的键值会产生不同的散列地址，但是由于不同的键值可能产生相同的散列地址，因此需要解决冲突的问题。

在线性探测法中，当产生冲突时，我们会尝试寻找下一个可用的位置。具体来说，假设散列表大小为 m，散列函数为 h(k)，则当要插入键值为 k 的元素时，如果 h(k) 对应的散列表位置已经被占用了，我们就会从 h(k)+1 开始寻找下一个可用的位置，直到找到一个空闲的位置为止。

对于散列函数，除留余数法是一种常用的方法。它的实现非常简单，只需要将键值 k 对散列表大小 m 取余即可。具体来说，如果散列表大小为 m，键值为 k，则散列函数可以表示为：

h(k) = k % m

其中，% 表示取余操作。在实践中，为了更好地分布键值，通常会选择一个质数作为散列表大小。

另外，如果散列表中有大量的元素，线性探测法可能会导致性能下降。这时可以使用其他的解决冲突的方法，比如链表法。