数据结构 哈希表
散列表(哈希表)
一、我们要在a[ ]中查找key关键字的记录
——顺序表查找:挨个儿比较
——有序表查找:二分法查找
——散列表查找:
记录的存储位置=f(关键字)
二、散列技术
散列技术是在记录的存储位置和它关键字之间建立一个确定的对应关系f,
使得每个关键字key对应一个存储位置f(key)。这里我们把这种对应关系f
称为散列函数(哈希(Hash)函数),采用散列数据记录存储在一块连续的存储空间
中,这块连续存储空间称为散列表或哈希表(Hash table)
三、散列表的查找步骤
1.当存储记录时,通过散列函数计算出记录的散列地址
当查找记录时,我们通过同样的是散列函数计算记录的散列地址,并按此散列地址访问该记录。
2.这样的话我们就不用通过比较来查询
优点:一对一查找较好
缺点:不适合查找范围