1， 散列函数：Hash(key) = addr
2， 冲突：略， 同义词：略
3， 散列表：建立了关键字和存储地址之间的一种直接对应关系
4， 散列函数的构造方法：
- 直接定址法：取关键字的某个线性数值为散列地址
- 除留取余法：H(key) = key%p **p的选取方法：取一个不大于m，但最接近m的质数 **
- 数字分析法：选取数码分布较为均匀的若干位为散列地址
- 平方取中法：取关键字的平方值的中间的几位为散列地址
5， 处理冲突的方法：
-
开放定址法：Hi = (H(key) + di ) % m
m:散列表的长度，di为增量序列 -
拉链法
6， di（取增量序列的方法）
-
线性探测法：di = 0,1,2,3,4,…,m-1
-
平方探测法：di = 0^2, 1^2, -1^2, 2^2, -2^2，…, k^2, -k^2.
k<=m/2, 且散列表长m必须是可以表示成4k+3的素数。 -
再散列法
-
伪随机序列法
7， ASL的计算方法：
8， 散列表查找效率的三个因素：散列函数，处理冲突的方法，装填因子
装填因子：表中记录数n / 散列表的长度m
装填因子越大，发生冲突的改了吧越大。