一、為什么采用線性探測法散列算法

哈希的線性探測法基本思路就是利用 H(key) = a*Key + b作為哈希地址。由于插入的時候，會插入到該線性序列的為數(shù)不多的空節(jié)點，那么也就意味著在探查的時候，如果遇到空節(jié)點就會認為其后續(xù)節(jié)點也都是空的。

所以，在一組線性序列上，如果刪除了某個中間節(jié)點（將其置空），那么其后續(xù)節(jié)點都“相當于”被從整個線性序列上移除了。

如果要避免這個問題，刪除節(jié)點就不能將其簡單的置空處理，而是需要將所有后續(xù)節(jié)點依次前移，或者通過特殊的標記來應對，但是無論哪種都會對執(zhí)行效率或空間占用產生影響。

線性探測法

在開放定址算法里，線性探測法是散列解決沖突的一種方法，當hash一個關鍵字時，發(fā)現(xiàn)沒有沖突，就保存關鍵字， 如果出現(xiàn)沖突，則就探測沖突地址下一個地址，依次按照線性查找，直到發(fā)現(xiàn)有空地址為止，從而解決沖突。

延伸閱讀：

二、非線性相控陣檢測技術

非線性超聲檢測是在高能單一頻率的有限振幅激勵下，超聲波與試件的微小缺陷（如微裂紋、孔隙等）相互作用后，會產生非線性效應，來實現(xiàn)對微缺陷的檢測和材料性能的評估，檢測的特征參數(shù)并不受限于缺陷和損傷的大小。(簡單來說非線性超聲檢測法就是發(fā)射一個高能量單一頻率的超聲波，通過與構件材料的相互作用，檢測接收回波中是否存在諧波分量以及諧波能量的大小，來判定是否存在微小缺陷以及評價。）

無缺陷試件的接收超聲信號仍為該頻率的單頻波，但是因傳播過程中的衰減幅值有所降低。有微缺陷試件的接收超聲信號發(fā)生畸變，其頻率成分中除該激勵頻率外，還存在高次諧波成分。這些高次諧波信號包含了試件內部微缺陷的豐富信息，通過對高次諧波信號特征進行分析，實現(xiàn)試件內部微缺陷的檢測。