Hash表的存储
Hash表是通过对关键字求Hash值,然后建立一个数组,对关键字的Hash值对数组通过求模等运算取得位置,再把关键字放入数组对应位置中的技术。
处理冲突
由于数组的值通常比关键字的范围小,因此难免会出现冲突,有两种处理方式:
- 用线性探测开放地址法处理冲突;
- 用链地址法(开散列存储)处理冲突
Hash表是通过对关键字求Hash值,然后建立一个数组,对关键字的Hash值对数组通过求模等运算取得位置,再把关键字放入数组对应位置中的技术。
由于数组的值通常比关键字的范围小,因此难免会出现冲突,有两种处理方式: