映射的碰撞：多key对应1个hash值
哈希函数的设计
目的：让关键字平均分配
evenly
直接定址法
数字分析法
根据数据特点：
Hash(Key) = key%p p<=m
p是小于m的最大质数
平方取中法
折叠法
除留余数法
随机数法
碰撞策略
开放定址法
线性试探法
再哈希法
链地址法
公共溢出区
地址+1，直到找到空单元
查找
位置空
位置放着确切的地址
位置放着其他地址
ASL 1/n*
关键字数量(m)和哈希表空间(n个内存单元)
哈希表的负载因子：m/n
0.75
哈希
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 前言 哈希(Hash)或者说散列表，它是一种基础数据结构。Hash 表是一种特殊的数据结构，它同数组、链表以及二叉...
- 前几天，有一位网友得知我是在家工作的书评人就加我为QQ好友。 她招呼都不打，直接问：“我是两个孩子的妈，现在家里需...
- A便簽: 1.第一章+我如何提高提問技巧，我覺得能提問好的問題是不容易的，能从外界众多的信息源中，阐明自己所发现的...
