php哈希沖突是什么?
1、說明哈希函數(shù)處理后,關(guān)鍵字和單位會一一對應(yīng);但是,如果有足夠的關(guān)鍵字值,多個關(guān)鍵字很容易映射到同一個單元格。2、解決方法(1)鏈接法即當(dāng)不同的關(guān)鍵字映射到同一單元時,在同一單元內(nèi)使用鏈表來保存這些關(guān)鍵字(2)開放尋址法即插入數(shù)據(jù)時,如果發(fā)現(xiàn)關(guān)鍵字映射到的單元格中有數(shù)據(jù),說明有沖突,則繼續(xù)搜索下一