哈希表简介

哈希表简介

    一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。为了直接找到需要的记录，必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，这个对应关系f称为散列函数。

    哈希表最常见的例子是以学生学号为关键字的成绩表，１号学生的记录位置在第一条，１０号学生的记录位置在第１０条...。

    常用的构造散列函数的方法　　
　　1. 直接寻址法：取关键字或关键字的某个线性函数值为散列地址。
　　2. 数字分析法
　　3. 平方取中法
　　4. 折叠法
　　5. 随机数法
　　6. 除留余数法

简单总结总结，帮助大家复习复习。