哈希函数我们将记录的关键字值与记录的存储位 置对应起来的关系H称为哈希函数,H(k)的结果称为 哈希地址。 哈希表是根据哈希函数建立的表,其基本思想是: 以记录的关键字值为自变量,根据哈希函数,计算出 对应的哈希地址,并在此存储该记录的内容。当对记 录进行查找时,再根据给定的关键字值,用同一个哈 希函数计算出给定关键字值对应的存储地址,随后进 行访问。所以哈希表即是一种存储形式,又是一种查 找方法,通常将这种查找方法称为哈希查找。 请单赤鼠标左键换页!哈希函数 我们将记录的关键字值与记录的存储位 置对应起来的关系H称为哈希函数，H(k)的结果称为 哈希地址。 哈希表 是根据哈希函数建立的表，其基本思想是： 以记录的关键字值为自变量，根据哈希函数，计算出 对应的哈希地址，并在此存储该记录的内容。当对记 录进行查找时，再根据给定的关键字值，用同一个哈 希函数计算出给定关键字值对应的存储地址，随后进 行访问。所以哈希表即是一种存储形式，又是一种查 找方法，通常将这种查找方法称为哈希查找