散列表的基本概念 散列表的术语 散列方法(杂凑法)/散列函数(杂凑函数) 散列表(杂凑表) 冲突/同义词 散列函数的构造方法 构造散列函数考虑的因素 散列构造几种常用的方法 直接定址法 除留余数法 处理冲突的方法 开放地址法(开地址法) 线性探测法 二次探测法 伪随机探测法 链地址法(拉链法) 散列表的查找 线性探测法 链地址法 散列表查找效率分析 几点结论