哈希表处理冲突的办法

来源：互联网发布：变量被优化掉编辑：程序博客网时间：2024/04/29 13:07

1、开放定址法
这种方法又称为再散列法，基本思想就是，当关键字key的哈希地址出现p=H(Key)冲突时，以p为基础，产生另一个哈希地址p1,如果p1仍然冲突，再以p1为基础，产生另一个哈希地址p2，循环一直找到不冲突的哈希地址pi,将相应元素存入其中。
三列函数有：线性探测再散列、二次探测再散列、伪随机探测再散列
2、再哈希法
就是构造多个不同的哈希函数。
3、链地址法

思想就是将所有哈希地址为i的元素构成一个成为同义词链的单链表，并将单链表的头指针存在哈希表的第i个单元中，因而查找、插入、删除主要在定义词链中进行。链地址法适用于经常进行插入和删除的情况。

4、建力公共溢出区

将哈希表分为基本表和溢出表两部分，凡是和基本表发生冲突的全部放入到溢出表

文章：http://www.360doc.com/content/14/0721/09/16319846_395862328.shtml

阅读全文

0 0