哈希表的構(gòu)建方法

關(guān)鍵字 -> f(x) -> 變?yōu)橄聵?biāo)

哈希函數(shù)

就是那個(gè)f(x)

ex: 20048157%17

沖突了咋辦？

1.鏈表式解決

2.開(kāi)放地址

• 線性探測(cè)法

遇到?jīng)_突，新位置=原位置+查找次數(shù)

(不是很好)

• 平方探測(cè)法

遇到?jīng)_突，新位置=原始位置+(查找次數(shù))2

• 雙哈希

hash2(key)=array_size-(key%array_size)