1 哈希函数的构造方法 1.1 直接定址法 1.2 数字分析法 1.3 平方取中法 1.4 折叠法 1.5 除留余数法 1.6 随机数法 1.7 选择哈希函数需要考虑的因素 2 哈希冲突解决方法 2.1 开放定址法 2.2 再哈希法 2.3 链地址法 2.4 建立一个公共溢出区 3 哈希表查找 查找取决于三个因素:哈希函数,处理冲突的方法和哈希表的装填因子 3.1 冲突的影响 3.2 哈希表的装填因子