请问哈希表性能的问题？

[fhw217]

我用的是开放地址法，共有21046个数据（字符串），哈希表的内容为字符串指针，哈希表长度为21046 * 3，下面是查询次数统计，请问这个哈希表的性能还可以提高吗，如果可以再提高请给出哈希函数？

------------------------------------------

查找次数为 1 有 17827 个
查找次数为 2 有 2588 个
查找次数为 3 有 470 个
查找次数为 4 有 132 个
查找次数为 5 有 20 个
查找次数为 6 有 9 个
查找次数超过100的有 0 个
平均查找次数: 1.192388

------------------------------------------

[蓝兔先生]

个人觉得， 哈希效率的高低， 取决于防哈希冲突的几率。 之前也写过一个类似的哈希算法， 不过是用的拉链法。

[Jarrylogin]

额， 能否提高需要看一下你的开放地址法，是怎么设计哈希函数的？另外防哈希冲突是采用什么方式，比如说公共溢出区，还是楼上的拉链法。所以你光给出结果大家也没法给你改善性能。

[threenewbee]

很显然，如果从碰撞的角度看，如果数据比Hash范围小，理论上平均查找次数为1为Hash算法优化的极限。 目前你的算法是1.2不到，因此你再花100倍的力气，也最多有20%不到的理论优化能力。注意，这是“理论”。我们已经框出了上界，如果你的程序还有别的部分，这部分未必值得继续优化下去。