查找（哈希表）

1、 什么是哈希表？ 以上两节讨论的表示查找表的各类 结构 的共同 特色 ： 记录在表中的位置和它的 关键字之间不存在一个肯定的关系， 查找的过程 为给定值依次和关键字集合 中各个关键字进行 比较 ， 查找的效率 取决于和给定值 进行比较 的关键 字个数。   用这类方法表示的查找表， 其平均查找 长度都不为零。 不一样的表示方法，其差异仅在于： 关键字和给定值进行比较的顺序不一样 。 可是，对于

>>阅读原文<<