Hash

在其他数据结构，如线性表和树，记录在结构中的相对位置是随机的，和记录的关键字之间不存在确定的关系，因此在结构中查找记录时需要进行一系列和关键字的比较。查找的效率依赖于查找过程中的比较次数。

理想的情况是希望不进行任何比较，一次存取便能获得所需要的记录，那就必须要在记录的存储位置和它的关键字之间确立一个对应关系 ，使得每个关键字和结构中唯一的一个存储位置与之对应。因此，查找时只需要根据这个映射关系找到给定的 值的像 ，所需要的记录必定在 的存储位置上，由此，不需要表即可获得所需要的记录。

这种映射关系称为「Hash」，存储此映射关系的表称为「Hash 表」