9-2 哈希表

1. 查找过程：给定值依次和关键字集合中各关键字进行比较。

2. 不同的表示方法和查找策略，其差别在于：1)、关键字和给定值进行比较的顺序(过程)不同。2)、比较的结果不同：顺序查找有两种可能——“=”与“≠”；其他查找有三种可能——“<”、“=”、“>”

3. 查找的效率取决于和给定值进行比较的关键字个数。

1.  用这类方法表示的查找表，其平均查找长度都不为零。

5. 定义：根据设定的哈希函数H(key)和所选中的处理冲突的方法建立的查找表。其基本思想是：以记录的关键字为自变量，根据哈希函数，计算出对应的哈希地址，并在此存储该记录的内容。这一映像过程称为哈希造表或散列。

 

哈希函数的构造方法  

对数字关键字可有下列构造方法