哈希表（hash衝突及解決方法）

一、開放定址法(再散列法)： 當關鍵字key的哈希地址p=H（key）出現衝突時，找出一個不衝突的哈希地址p[i] ，而後存入。 再散列函數形式： Hi=（H（key）+di）MOD m di=1，2，…，m-1 其中H（key）爲哈希函數，m ——表長，di——增量序列。增量序列的取值方式不一樣，再散列方式不一樣。web 增量序列的取值方式 (1)線性探測再散列： di=1，2，3，…，m-1

>>阅读原文<<