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

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

>>阅读原文<<