摘要：一、介绍 哈希表是根据关键字(Key)而直接访问记录的数据结构。它通过把关键字映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做哈希表。 散列函数：将记录的关键字映射到该记录在哈希表中的存储位置，即f(关键字) = 记录的存储位置 示例：以查新华字典为 阅读全文