数据结构主讲人：石云常州信息职业技术学院8.1哈希表的基本概念

前面介绍的几种查找算法，有一个共同的特点：都要通过一系列关键字的比较后，才能确定要查找的记录在表中的位置。多次比较肯定会降低查找的速度，那么是否可以避免“比较”，直接通过关键字key得到要查找的记录内存存储位置呢?引言Introduction

Part01哈希表的定义

哈希表哈希表的定义哈希法就是在记录（数据元素）的关键字的值与其存储地址之间建立某种函数关系H，通过函数计算，就能得到关键字的地址。按这个思想构造的表称为哈希表。

哈希表的定义示例1：有9个关键字{Zhe，Qing，Su，Liao，Wu，Chuan，Hu，Yu