概念：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表冲突(拉链法)