问个弱的概念问题

Question

唔，其实是哈希搜索（散列搜索）

Answer 1

1.哈希表(hash table):根据设定哈希函数H(key)和冲突处理的方法，将一组关键字映象到一个有限的地址集（区间）上，并以关键字在地址集中的"象"作为记录在表中的存储位置,这种表称为哈希表,这一映像过程称为哈希造表或散列,所得存储位置称哈希地址或散列地址.
2.这种方式适合随机存储,只要能够选择一个好的哈希函数,则数据的存取就会变得非常快捷，存取效率很高.
3.构造哈希函数有多种方法，例如：
  (1)直接定址法
     取关键字或关键字的某个线性函数值为哈希地址
     例如：H(key)=key或H(key)=a*key+b
  (2)数字分析法
  (3）平方取中法
  (4)折叠法
  (5)除留余数法
  (6)随机数法
4.冲突：由关键字得到的哈希地址的位置上已经存有记录
5.冲突处理：为该 关键字的记录找到另一个空的哈希地址