hash表是一种非常强大的数据结构,应用也非常广泛,在网上可以找到很多介绍的资料,这里不进行赘述。其实hash表的原理很简单,随便找一篇相关的介绍都能看懂,但是如果要应用的话,有一个很重要而且不得不考虑的问题——怎么选择或设计hash函数,hash函数的好坏直接影响了数据存取的效率。
网上很多关于hash表介绍的文章都只是介绍了hash表的原理,即便是举的例子也只是用最简单的“直接定址法”,例如:文章《一步一步写算法(之hash表)》(http://blog.csdn.net/feixiaoxing/article/details/6885657)很编码实现了hash表,代码也写的非常漂亮、浅显易懂,可是也是用的简单的“直接定址法”。如果真想在实际应用中使用hash表的话,使用“直接定址法”肯定是不够的,或者不合适。有没有更多的可用的hash函数或者怎样设计hash函数呢?这也是我在实际应用中纠结的一个问题。在网上找了一些相关的资料,记录于此留着备用吧。
1、《散列表设计》——http://blog.csdn.net/liuben/article/details/2290500
该文章介绍了Brian Kernighan与Dennis Ritchie的《The C Programming Language》中的字符串hash函数,并进行了测试,挺不错的!
2、《字符串Hash函数对比》——http://blog.csdn.net/icefireelf/article/details/5796529
该文章介绍了多个经典的字符串hash函数,并进行了详细的测试对比,非常不错!
<待补充>