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

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

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

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

線性探測法

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

延伸閱讀：

二、非線性相控陣檢測技術(shù)

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

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