解决哈希冲突的常用方法有哪些？

开放定址法 基本思想是：当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另一个哈 希地址p1，如果p1仍然冲突，再以p为基础，产生另一个哈希地址p2，…，直到找出一个不 冲突的哈希地址pi ，将相应元素存入其中。 再哈希法 这种方法是同时构造多个不同的哈希函数：Hi=RH1（key） i=1，2，…，k 当哈希地址Hi=RH1（key）发生冲突时，再计算Hi=RH2（key）…

>>阅读原文<<