散列表与线性表和树表的查找不同，后者是通过在表中进行一系列的关键字与给定值进行比较，达到检索的目的，关键字与其所对应的元素在表中的位置不存在映射关系，因此查找效率取决与给定值与关键字的比较次数。**散列表**却与之不同，*散列表会根据关键字直接访问表中的数据，即关键字与其所在的元素在表中的位置存在映射关系*。例如通过身份证号(身份证号作为关键字)可以找到这个人的信息。其中这种映射关系（规则）*叫做