碧波蕩漾的意思是什么 怎么理解碧波蕩漾的意思
2023-01-30
線性探測法處理沖突 線性探測法處理沖突的平均查找長度
更新時間：2022-06-11 13:49:36作者：未知
用線性探測法解決沖突：可能要探測多個散列地址，這些位置上的鍵值（不一定都是同義詞）散列表就是哈希表，它用散列函數(shù)將鍵值映射到散列表中的存儲位置。同義詞是指具有相同散列函數(shù)值的關(guān)鍵字。
散列表的存儲結(jié)構(gòu)是根據(jù)關(guān)鍵字的散列函數(shù)值來確定關(guān)鍵字在散列表中的存儲位置的，對同義詞的處理根據(jù)不同情況有不同的沖突處理方法。用線性探測法查找閉散列表，可能要探測多個散列地址，這些位置上的鍵值不一定都是同義詞，因為同義詞不一定存放在相鄰的位置。
為了搜索給定的鍵x，散列表中由h（x）對應(yīng)的單元開始的相鄰單元h（x）+1，h（x）+2，都將被檢查，直到找到了內(nèi)容為空的單元或是找到了存儲給定鍵為x的單元。
其中，h是散列函數(shù)。如果找到了存儲給定鍵的單元，搜索將會返回單元中存儲的鍵對應(yīng)的值。否則，如果搜索遇到了空的單元，鍵在表中就不存在，因為鍵應(yīng)當被存放在所有未被搜索的單元之前。