28、哈希表(Hash)的查找

一、哈希表相关概念 1、哈希函数的基本概念 哈希表又称散列表。 哈希表存储的基本思想是:以数据表中的每个记录的关键字 k为自变量,通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间(即数组空间)的单元地址(即下标),将该记录存储到这个单元中。在此称该函数H为哈希函数或散列函数。按这种方法建立的表称为哈希表或散列表。 理想情况下,哈希函数在关键字和地址之间建立了一个一一对应关系,从而使
相关文章
相关标签/搜索