散列表(哈希表)查找 一、散列表 散列技术是在记录的存储位置和 它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key) 二、散列表的查找步骤 当存储记录时,通过散列函数计算出记录的散列地址 当查找记录时,通过同样的是散列函数计算记录的散列地址,并按此地址访问记录