跳转至

散列表(哈希表)查找

一、散列表

  1. 散列技术是在记录的存储位置和 它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)

二、散列表的查找步骤

  1. 当存储记录时,通过散列函数计算出记录的散列地址
  2. 当查找记录时,通过同样的是散列函数计算记录的散列地址,并按此地址访问记录