线性探测法 将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中 (7) Key78301118914H(Key)0365556 冲突处理:(位置被占有继续往下找) 地址0123456789关键字71481130189 线性探测法 f(key) = (f(key)+di) MOD m (di=1,2,3,…,m-1) 二次探测法 f(key) = (f(key)+di) MOD m (di = 1^2, -1^2, 2^2, -2^2,……, q^2, -q^2, q <= m/2)