74哈希表 7.4.1哈希表的概念 前面介绍的静态查找表和动态查找表的特点是:为 了从查找表中找到关键字值等于某个值的记录,都要 经过一系列的关键字比较,以确定待査记录的存储位 置或查找失败,查找所需时间总是与比较次数有关。 如果将记录的存储位置与它的关键字之间建立 个确定的关系H,使每个关键字和一个唯一的存储位 置对应,在查找时,只需要根据对应关系计算出给定 的关键字值k对应的值(k),就可以得到记录的存储位 置,这就是本节将要介绍的哈希表查找方法的基本思 想 请单鼠标左键换页!7.4 哈希表 7.4.1 哈希表的概念 前面介绍的静态查找表和动态查找表的特点是：为 了从查找表中找到关键字值等于某个值的记录，都要 经过一系列的关键字比较，以确定待查记录的存储位 置或查找失败，查找所需时间总是与比较次数有关。 如果将记录的存储位置与它的关键字之间建立一 个确定的关系H，使每个关键字和一个唯一的存储位 置对应，在查找时，只需要根据对应关系计算出给定 的关键字值k对应的值H(k)，就可以得到记录的存储位 置，这就是本节将要介绍的哈希表查找方法的基本思 想