哈希表（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 冲突发生时

>>阅读原文<<