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

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

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

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

線性探測法

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

延伸閱讀：

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

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

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