哈希表查找详解

哈希表查找

• 定义
• 基本概念

1、定义

哈希表查找又称散列表查找，通过查找关键字不需要比较就可以获得需要记录的存储位置，它是通过在记录的存储位置和它的关键字之间建立的一个确定的关系f，使得每个关键字key对应一个存储位置f（key）。即：
–存储位置=f（关键字），其中f为哈希函数。

1. 哈希表最适合的求解问题是查找与给定值相等的记录。
2. 哈希查找不适合同样的关键字对应多条记录的情况，如使用关键字"男"去找找某个同学。
3. 不适合范围查找，比如查找班级18~22岁的同学。

2、基本概念

• 1、哈希函数的构造方法

怎么样的才算是好的哈希函数？
1、计算简单。哈希函数的计算时间（指的是产生地址的时间），不应该超过其他查找技术与关键字比较的时间。
2、地址分布均匀。尽量让哈希地址均匀分布在存储空间中，这