散列表——数据结构

一，散列表的基本概念 直接将元素的储存位置和其关键字之间建立某种直接关系，那么在进行查找时，就无需做比较或做很少次的比较，按照这种关系直接由关键字找到相应的记录，这就是散列表查找法的思想。 它通过对元素关键字值进行某种运算，直接求出元素的地址，即使用关键字到地址的直接转换方法，而不需要反复比较。因此散列查找法又称为杂凑法或散列法 散列表中的术语： 散列函数和散列地址：在记录的存储位置p和其关键字k

>>阅读原文<<