特点: 每个数据元素的关键字与其存储地址直接相关,通过哈希函数 如果不同的关键字映射到同一值会同义词,产生的是冲突 查找长度 = 0 ASL对比查找长度,失败情况:N/M 装填因子 = 表中记录数/散列表长度 设计更好的散列函数 除留余数法:key % p ,p是最接近m的质数(尽可能的减少冲突)直接定制法:适合连续的数值数字分析法:选取数码分布较均匀的若干位(手机号码)平方取中法:关键字平方中间几位作为散列地址 “用空间换时间”