典型散列函数

  1. 直接定址 $$\mathrm{Hash}(key)=a\times key+b$$

  2. 除数留余 $$\mathrm{Hash}(key)=key% p$$

  3. 数字分析

  4. 平方取中 := $\mathrm{Hash}(key)=key^{2}$ 取中间几位