Hash冲突怎么办，哪些解决散列冲突的方法？

通过构造性能良好的哈希函数，可以减少冲突，但一般不可能完全避免冲突，因此解决冲突是哈希法的另一个关键问题。 创建哈希表和查找哈希表都会遇到冲突，两种情况下解决冲突的方法应该一致。 下面以创建哈希表为例，说明解决冲突的方法。常用的解决冲突方法有以下四种：   解决hash冲突 开放定址法 这种方法也称再散列法，其基本思想是：当关键字key的哈希地址p=H（key） 出现冲突时，以p为基础，产生另一个

>>阅读原文<<