【数据结构和算法】散列表的查找算法（开放地址法，链地址法）

散列表的基本概念 散列存储 散列方法（杂凑法） 散列函数（杂凑函数）：散列方法中使用的转换函数 散列表（咋抽表）：按上诉思想构造的表 冲突：不同的关键码映射到同一个散列地址 同义词：具有相同函数值的多个关键字就互称为同义词 （如上，23和9计算出来的散列地址一样，出现了冲突，并且其互称为同义词） 散列函数的构造 构造散列函数考虑的因素 构造散列函数的要求 散列函数的构造方法：直接定址法，数字分析法

>>阅读原文<<