1、說明
哈希函數處理后,關鍵字和單位會一一對應;但是,如果有足夠的關鍵字值,多個關鍵字很容易映射到同一個單元格。
2、解決方法
(1)鏈接法
即當不同的關鍵字映射到同一單元時,在同一單元內使用鏈表來保存這些關鍵字
(2)開放尋址法
即插入數據時,如果發現關鍵字映射到的單元格中有數據,說明有沖突,則繼續搜索下一個單元格,直到找到可用的單元格。
以上就是php哈希沖突的介紹,希望能對大家有所幫助。
哈希函數處理后,關鍵字和單位會一一對應;但是,如果有足夠的關鍵字值,多個關鍵字很容易映射到同一個單元格。
(1)鏈接法
即當不同的關鍵字映射到同一單元時,在同一單元內使用鏈表來保存這些關鍵字
(2)開放尋址法
即插入數據時,如果發現關鍵字映射到的單元格中有數據,說明有沖突,則繼續搜索下一個單元格,直到找到可用的單元格。
以上就是php哈希沖突的介紹,希望能對大家有所幫助。
非特殊說明,本博所有文章均為博主原創。
如若轉載,請注明出處:http://www.yhwxcd369.com/view/35.html