处理冲突:
拉链法:同义词存放在一个链表
开放定制法:
-
线性探测法:往后一步一步查找位置
删除元素:不能直接删除,给一个删除标记,还可以继续往下探测
-
看起来很满,其实很空
-
同义词、非同义词大量堆积
平方探测法:
d = 0,1,-1,4,-4,9,-9
H(key) + d % m
m 为表长
只有是 4j + 3的质数,才能探测到所有位置
伪随机序列法:
伪随机序列是另一种增量
本质是增量不同
再散列法:多准备散列法,发生冲突就再使用备用的哈希函数
处理冲突:
拉链法:同义词存放在一个链表
开放定制法:
线性探测法:往后一步一步查找位置
删除元素:不能直接删除,给一个删除标记,还可以继续往下探测
看起来很满,其实很空
同义词、非同义词大量堆积
平方探测法:
d = 0,1,-1,4,-4,9,-9
H(key) + d % m
m 为表长
只有是 4j + 3的质数,才能探测到所有位置
伪随机序列法:
伪随机序列是另一种增量
本质是增量不同
再散列法:多准备散列法,发生冲突就再使用备用的哈希函数