2018-10-20
閱讀量:
1765
散列表是什么?散列表沖突是什么?如何避免?
在計算中，哈希表(散列表)是鍵值對的映射，這是一個用于實現(xiàn)關(guān)聯(lián)數(shù)組的數(shù)據(jù)結(jié)構(gòu)。它使用散列函數(shù)來計算一個時隙陣列的索引，從中可以獲取所需的值。
當兩個不同的鍵散列到相同的值時，發(fā)生散列表沖突。兩個數(shù)據(jù)不能存儲在陣列的同一個插槽中。
為了避免散列表碰撞，有很多技巧，這里列出兩個：
·分離鏈接：它使用數(shù)據(jù)結(jié)構(gòu)來存儲散列到同一個插槽的多個項目。
·線性探測：在找到查找位置的index的index-1，index+1位置查找，index-2，index+2查找，依次類推。這種方法稱為線性再探測。
0.0000
0
2
關(guān)注作者
收藏
評論(0)
發(fā)表評論
暫無數(shù)據(jù)
推薦帖子
ly168168
2025-09-02
0條評論
天下無欺詐
2025-08-06
0條評論
小小杰杰
2025-04-28
0條評論
