一、为什么采用线性探测法散列算法

哈希的线性探测法基本思路就是利用 H(key) = a*Key + b作为哈希地址。由于插入的时候，会插入到该线性序列的为数不多的空节点，那么也就意味着在探查的时候，如果遇到空节点就会认为其后续节点也都是空的。

所以，在一组线性序列上，如果删除了某个中间节点（将其置空），那么其后续节点都“相当于”被从整个线性序列上移除了。

如果要避免这个问题，删除节点就不能将其简单的置空处理，而是需要将所有后续节点依次前移，或者通过特殊的标记来应对，但是无论哪种都会对执行效率或空间占用产生影响。

线性探测法

在开放定址算法里，线性探测法是散列解决冲突的一种方法，当hash一个关键字时，发现没有冲突，就保存关键字， 如果出现冲突，则就探测冲突地址下一个地址，依次按照线性查找，直到发现有空地址为止，从而解决冲突。

延伸阅读：

二、非线性相控阵检测技术

非线性超声检测是在高能单一频率的有限振幅激励下，超声波与试件的微小缺陷（如微裂纹、孔隙等）相互作用后，会产生非线性效应，来实现对微缺陷的检测和材料性能的评估，检测的特征参数并不受限于缺陷和损伤的大小。(简单来说非线性超声检测法就是发射一个高能量单一频率的超声波，通过与构件材料的相互作用，检测接收回波中是否存在谐波分量以及谐波能量的大小，来判定是否存在微小缺陷以及评价。）

无缺陷试件的接收超声信号仍为该频率的单频波，但是因传播过程中的衰减幅值有所降低。有微缺陷试件的接收超声信号发生畸变，其频率成分中除该激励频率外，还存在高次谐波成分。这些高次谐波信号包含了试件内部微缺陷的丰富信息，通过对高次谐波信号特征进行分析，实现试件内部微缺陷的检测。

上一篇

链表什么时候要开辟空间?

下一篇

为什么写入U盘时是按兆，删除时是按项?