散列表的查找

散列表是根据关键字直接进行访问的数据结构。散列表通过散列函数将关键字映射到存储地址，建立了关键字和存储地址之间的一种直接映射关系。 散列函数（Hash function），又称为哈希函数，是将关键字映射到存储地址的函数，相当于一种映射规则。 方便理解，下面举例两个常见的散列函数 直接定址法：直接取关键字的某个线性函数作为散列函数，散列函数形式如下： hash(key)=a*key+b 例如，学生的

>>阅读原文<<