散列方法在表项的存储位置与它的关键字之间建立 个确定的对应函数关系Hash(),使每个关键字与结构 中一个唯一存储位置相对应: Address= Hash( Rec key 在查找时,首先对表项的关键字进行函数计算,把函 数值当做表项的存储位置,在结构中按此位置取表项 比较。若关键字相等,则查找成功。在存放表项时, 依相同函数计算存储位置,并按此位置存放。2005-02-03 ▪ 散列方法在表项的存储位置与它的关键字之间建立一 个确定的对应函数关系Hash( )，使每个关键字与结构 中一个唯一存储位置相对应： Address ＝ Hash ( Rec.key ) ▪ 在查找时，首先对表项的关键字进行函数计算，把函 数值当做表项的存储位置，在结构中按此位置取表项 比较。若关键字相等，则查找成功。在存放表项时， 依相同函数计算存储位置，并按此位置存放