(1)开放定址法:其中增量序列有线性探测再散列,二次探测再散列,随机探测再散列
(2)链地址法:将所有关键字为同义词的记录存储在同一线性链表中
(3)再哈希法:即在同义词产生地址冲突时计算另一个哈希函数地址,直到冲突不再发生。
(4)公共溢出区域法:建立一个公共溢出区
转载内容:
https://yq.aliyun.com/articles/715337?spm=a2c4e.11155472.0.0.2e657521mpcSUN
(1)开放定址法:其中增量序列有线性探测再散列,二次探测再散列,随机探测再散列
(2)链地址法:将所有关键字为同义词的记录存储在同一线性链表中
(3)再哈希法:即在同义词产生地址冲突时计算另一个哈希函数地址,直到冲突不再发生。
(4)公共溢出区域法:建立一个公共溢出区
转载内容:
https://yq.aliyun.com/articles/715337?spm=a2c4e.11155472.0.0.2e657521mpcSUN