lynne233

原创 哈希（附哈希直接取余的算法）

哈希的英文是Hash，一般被译为散列，也被音译为哈希，把任意长度的输入通过散列算法输出，该输出值就是散列值。一般散列算法会根据输入值计算出输出应该存储的位置，这个位置如果和已经存储键值冲突则需进行重新映射。常见的散列函数有：（1）直接取余法： f(x)=(x+MAX)mod size 其中MAX是一个比较大的数，size是存储空间（2）平方取中法：先计算关键字的平方然后有目的的选取中间的若