哈希表是一种高效的数据结构，利用哈希函数实现关键字的快速查找。然而，由于哈希函数可能导致关键字映射到相同位置，产生冲突。解决冲突的方法包括开放定址法、再哈希法、溢出区法和链地址法。装载因子和平均查找长度是评估哈希表性能的重要指标。
一、为什么会有哈希表？
是想不通过比较就能找到表中的关键字
二、用的什么方法？
建立关键字与其位置的函数（哈希函数）
三、有什么问题？
不同的关键字通过哈希函数可能会产生相同的位置（产生冲突）
四、怎么解决？
按某种规则，把产生冲突的关键字放在其他位置上（处理冲突）
五、怎么构建哈希表？
建立哈希函数。最常用的构造方法是除留系数法
产生冲突的关键字地址 = key Mod p (p<=表长且为质数)
六、怎么处理冲突？
1.开放定址法
即从冲突位置前后寻找可以存放记录的空闲单元
对于增量d：
2.再哈希法
选择若干个哈希函数，这个不行用另一个
3.溢出区法
创建专门的溢出表，来存放产生冲突的关键字
4.链地址法
用数组＋链表式的存储结构
七、性能分析
装载因子
ASL（平均查找长度）
只与 装载因子和处理冲突的方法 有关
计算图中哈希表的ASL
3162
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
