数据结构与算法--散列表的查找

一、散列表的基本概念

      1.基本思想

                记录的存储位置与关键字之间存在对应关系(对应关系---hash函数)

      2.基本术语

            1) 散列方法(杂凑法):

            * 选取某个函数，依该函数按关键字计算元素的存储位置，并按此存放；

            * 查找时，由同一个函数对给定值k计算地址，将k与地址单元中元素关键码进行比较，确定查找是否成功

            2) 散列函数(杂凑函数): 散列方法中使用的转换函数

            3) 散列表(杂凑表):按上述思想构造的表

            4) 冲突: 不同的关键码映射到同一个散列地址

            5) 同义词: 具有相同函数值的多个关键字