有关哈希表算法的一些不明白的地方 负载因子 哈希表容量 冲突解决方法

wukonggaoxing 2015-03-14 01:10:48
1 小时前幻世之舞 分类:数据结构及算法 | 浏览 3 次 悬赏:5
软件开发
大家好,关于查找算法---哈希表查找算法。我有几点不明白的地方,一一列了出来,希望大家能帮我解答:
1 要用hash查找,首先要创建一个hash表,而hash表的大小,是根据存入hash表的数据量而定的,还是根据查询数据量而定的呢?(可能会有点白痴)
2 哈希表示如何创建的呢?是链式的,还是线性数组的形式呢?这个在以后的hash算法内容定位的时候,应该很重要
3 hash表中的元素是如何存储的呢?它应该是结构体的形式吧,其中包括存储数据和其在hash表中的位置吧?
4hash表中的负载因子是如何来设定的呢,它对hash查找是否有影响?
我想用hash查找算法,来查询数据量在十万左右的数据,可以吗?
以上是我的问题,如有描述不清楚的地方,提出来,我会再做补充
...全文
306 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
wukonggaoxing 2015-03-20
  • 打赏
  • 举报
回复

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧