主要内容 前提 构造散列函数 数字分析法 平方取中法 折叠法 除留余数法 处理冲突 开放地址法 链地址法 散列查找 前提 如果在数据元素的存储位置和其关键字之间建立某种直接关系,那么在进行查找时,就无需逐个比较关键字或者只做少数次的比较,并按照直接关系由关键字找到相应的记录,这就是散列