Hash表的hash函数，冲突解决方法有哪些

开放定址法或者叫再散列法

1>线性探测再散列：冲突发生时，查看下个位置是否空，然后遍历下去找到个空的地方存放；
2>二次探测再散列：冲突发生时，在表的左右进行跳跃探测，di=12 -12 22 -22....k2 -k2;
3>伪随机探测再散列：di=伪随机序列；

再哈希法

这种方法是同时构造多个不同的哈希函数：

Hi=RH1（key） i=1，2，…，k

当哈希地址Hi=RH1（key）发生冲突时，再计算Hi=RH2（key）……，直到冲突不再产生。这种方法不易产生聚集，但增加了计算时间。
拉链法

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