哈希表的简单实现
?纠结了一个早上，简单的实现了一个哈希表，采用最最简单的除法散列法（其他还有乘法散列）设计一个好的全域散列可以大幅提升哈希的表现。对于冲突碰撞采用的是拉链法，除此之外还有线性探查，二次探查，双重散列等。但我从了解哈希以来一直就对拉链法情有独钟，虽然不知道为什么。。 据说暴雪的MPQ文件就是一个哈希的例子，可以好好学习下。发现写写代码原来不明白的东西一下就懂了。。查找速度确实很快，当然我测试的数据量只到1000000。。几乎是在一瞬间就反应了。
不多说了，直接上代码，欢迎给点修改意见。
?
附上百度文库下来的关于字符串Hash值 函数的比较。
?
?
