線性探測法處理沖突

　　用線性探測法解決沖突：可能要探測多個散列地址，這些位置上的鍵值（不一定都是同義詞）散列表就是哈希表，它用散列函數將鍵值映射到散列表中的存儲位置。同義詞是指具有相同散列函數值的關鍵字。

　　散列表的存儲結構是根據關鍵字的散列函數值來確定關鍵字在散列表中的存儲位置的，對同義詞的處理根據不同情況有不同的沖突處理方法。用線性探測法查找閉散列表，可能要探測多個散列地址，這些位置上的鍵值不一定都是同義詞，因為同義詞不一定存放在相鄰的位置。

　　為了搜索給定的鍵x，散列表中由h（x）對應的單元開始的相鄰單元h（x）+1，h（x）+2，都將被檢查，直到找到了內容為空的單元或是找到了存儲給定鍵為x的單元。

　　其中，h是散列函數。如果找到了存儲給定鍵的單元，搜索將會返回單元中存儲的鍵對應的值。否則，如果搜索遇到了空的單元，鍵在表中就不存在，因為鍵應當被存放在所有未被搜索的單元之前。

《線性探測法處理沖突》閱讀地址：http://m.osxg.com.cn/2023/0518/1192512.htm