解决碰撞的方法：
开放定址法：在碰撞时，根据一定的增量寻找下一个位置
Hi(key) = ( H(key) + di ) mod m (i = 1,2,…… ， k (k ≤ m – 1)) H (key) 为关键字 key 的直接哈希地址， m 为哈希表的长度， di 为每次再探测时的地址增量。
- di = 1,2,3,…（线性探测再散列）
- di = 1^2, 2^2, 3^2, …（二次探测再散列）
- di = 伪随机序列（伪随机再散列）
解决碰撞的方法：
Hi(key) = ( H(key) + di ) mod m (i = 1,2,…… ， k (k ≤ m – 1)) H (key) 为关键字 key 的直接哈希地址， m 为哈希表的长度， di 为每次再探测时的地址增量。
