hash表

构造散列函数的方法：
1.直接定址法
2.数字分析法
3.平方取中法
4.折叠法
5.随机数法
6.除留余数法

处理冲突：
1.开放定址法
2.单独链表法
3.双散列
4.再散列

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • Hash表
    散列函数：一个把查找表中的关键字映射称对应的地址的函数，记为Hash(key)=Addr(这里的地址也可以看作数组...
    柳亮亮阅读 3,987评论 0赞 1
  • Java数据结构与算法12——Hash表
    1.Hash表是什么 Hash表（也称散列表）是一种能实现快速插入和查找操作的数据结构，采用根据关键码值（key）...
    王侦阅读 2,924评论 0赞 0
  • hash表
    1.散列表 散列技术是在记录的存储位置和它的关键词之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位...
    星月西阅读 1,774评论 0赞 0
  • 技术体系-计算机基础-数据结构-Hash表
    什么是哈希表 哈希表是以 Key-Value 形式存储的的数据结构，当我们需要查找某个值，只需要输入相应的Key值...
    tanghomvee阅读 3,474评论 2赞 1
  • 【今生】我其实真的的幸福
    人生短短几十个秋，其实我们都很幸福。当你觉得你没有鞋穿的时候，你转过身看看那些没有脚的人，他们还在满脸的欢笑，你...
    富宁016常旭阅读 1,748评论 2赞 2