散列表
文章目录：
- 基本概念
- Hash函数的构造方法
- Hash的冲突处理办法
- 查找成功和失败的ASL
1.基本概念
2.常用Hash函数的构造方法
3.冲突解决办法
有多个关键字共用一个地址，这种情况叫做冲突，这时也称关键字key1和key2是hash函数H的同义词，这是不允许出现的，因此要解决这一问题，通过冲突解决方法消除冲突，使得每个地址对应一个关键字。
开放定址法
链地址法
4.平均查找长度ASL
1.对于用开放定址法的Hash表求ASL：
1）ASL1：查找每个关键字所对应的比较次数（查找成功的比较次数）
2）ASL2：查找不成功的比较次数（直到找到空）
注意：计算查找不成功的平均查找长度是根据Hash函数可以映射到的地址个数来计算的，而不是表内的所有地址。（查找成功采取关键字，查找不成功的时候根据地址来计算。）
2.对于用链地址法的Hash表求ASL:
查找成功：根据关键字计算ASL1
查找失败，根据地址计算ASL2
这就是散列表的详细知识点。之后会更新排序算法。
2020.7.22.