Hash函数相关

hash表 1 hash函数 地址index=H（key）即根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表。 1.1 hash函数的性质 （1）输入域是无穷的，但是输出域是有限的 （2）不是随机产生的输出，相同的输入一定对应相同的输出 （3）不同的输入可能会导致相同的输出（hash碰撞） （4）输出的值在整个输出域几乎是均匀分布的（离散性） 1.2 hash函数设计的考

>>阅读原文<<