开放定址法

这种方法的意思是:当关键字key的哈希地址p=H(key)出现冲突时,以p为基础,产生另一个哈希地址p1,如果p1仍然冲突,再以p为基础,产生另一个哈希地址p2,…,直到找出一个不冲突的哈希地址pi ,将相应元素存入其中。

线性探测再散列

当发生冲突的时候,顺序的查看下一个单元
二次(平方)探测再散列
当发生冲突的时候,在表的左右进行跳跃式探测
伪随机探测再散列
建立一个伪随机数发生器,并给一个随机数作为起点

再hash法

这种方式是同时构造多个哈希函数,当产生冲突时,计算另一个哈希函数的值。
这种方法不易产生聚集,但增加了计算时间。

链地址法

将所有哈希地址相同的都链接在同一个链表中 ,因而查找、插入和删除主要在同义词链中进行。链地址法适用于经常进行插入和删除的情况。
hashmap就是用此方法解决冲突的。

建立一个公共溢出区

将哈希表分为基本表和溢出表两部分,凡是和基本表发生冲突的元素,一律填入溢出表。


GuoZLH
1 声望0 粉丝