因为哈希的线性探测法基本思路就是利用 H(key) = a*Key + b作为哈希地址。由于插入的时候,会插入到该线性序列的为数不多的空节点,那么也就意味着在探查的时候,如果遇到空节点就会认为其后续节点也都是空的。
一、为什么采用线性探测法散列算法
哈希的线性探测法基本思路就是利用 H(key) = a*Key + b作为哈希地址。由于插入的时候,会插入到该线性序列的为数不多的空节点,那么也就意味着在探查的时候,如果遇到空节点就会认为其后续节点也都是空的。
所以,在一组线性序列上,如果删除了某个中间节点(将其置空),那么其后续节点都“相当于”被从整个线性序列上移除了。
如果要避免这个问题,删除节点就不能将其简单的置空处理,而是需要将所有后续节点依次前移,或者通过特殊的标记来应对,但是无论哪种都会对执行效率或空间占用产生影响。
线性探测法
在开放定址算法里,线性探测法是散列解决冲突的一种方法,当hash一个关键字时,发现没有冲突,就保存关键字, 如果出现冲突,则就探测冲突地址下一个地址,依次按照线性查找,直到发现有空地址为止,从而解决冲突。
延伸阅读:
二、非线性相控阵检测技术
非线性超声检测是在高能单一频率的有限振幅激励下,超声波与试件的微小缺陷(如微裂纹、孔隙等)相互作用后,会产生非线性效应,来实现对微缺陷的检测和材料性能的评估,检测的特征参数并不受限于缺陷和损伤的大小。(简单来说非线性超声检测法就是发射一个高能量单一频率的超声波,通过与构件材料的相互作用,检测接收回波中是否存在谐波分量以及谐波能量的大小,来判定是否存在微小缺陷以及评价。)
无缺陷试件的接收超声信号仍为该频率的单频波,但是因传播过程中的衰减幅值有所降低。有微缺陷试件的接收超声信号发生畸变,其频率成分中除该激励频率外,还存在高次谐波成分。这些高次谐波信号包含了试件内部微缺陷的丰富信息,通过对高次谐波信号特征进行分析,实现试件内部微缺陷的检测。