概念:Hash表(HashTable)又称散列表,通过关键字Key映射到数组的一个位置来访问记录,以加快查找的速度。这个映射函数称为Hash函数,存放记录的数组称为Hash表
直接取余法
用关键字k除以Hash表的大小m取余数:h(k) = k mod h
乘积取整法
用关键字k乘以一个常数A(0<A<1),并且抽取kA的小数部分。然后用Hash表大小m乘以这个值,再取整数部分即可:h(k) = floor(m * (KA mod 1))
经典Hash算法Times33
-
使用PHP实现Hash表
-
Hash表冲突(拉链法)
原文:大专栏 PHP实现Hash算法