99999久久久久久亚洲,欧美人与禽猛交狂配,高清日韩av在线影院,一个人在线高清免费观看,啦啦啦在线视频免费观看www

熱線電話：13121318867

登錄
2018-10-20 閱讀量: 1700
散列表是什么?散列表沖突是什么?如何避免?

在計(jì)算中，哈希表(散列表)是鍵值對(duì)的映射，這是一個(gè)用于實(shí)現(xiàn)關(guān)聯(lián)數(shù)組的數(shù)據(jù)結(jié)構(gòu)。它使用散列函數(shù)來(lái)計(jì)算一個(gè)時(shí)隙陣列的索引，從中可以獲取所需的值。

當(dāng)兩個(gè)不同的鍵散列到相同的值時(shí)，發(fā)生散列表沖突。兩個(gè)數(shù)據(jù)不能存儲(chǔ)在陣列的同一個(gè)插槽中。

為了避免散列表碰撞，有很多技巧，這里列出兩個(gè)：

　　·分離鏈接：它使用數(shù)據(jù)結(jié)構(gòu)來(lái)存儲(chǔ)散列到同一個(gè)插槽的多個(gè)項(xiàng)目。

　　·線性探測(cè)：在找到查找位置的index的index-1，index+1位置查找，index-2，index+2查找，依次類(lèi)推。這種方法稱(chēng)為線性再探測(cè)。

0.0000
2
關(guān)注作者
收藏
評(píng)論(0)

發(fā)表評(píng)論

暫無(wú)數(shù)據(jù)
推薦帖子