【学习笔记】hash表和hash函数

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函数，并进行了详细的测试对比，非常不错！

<待补充>