哈希表是什么 50

如题~... 如题~ 展开
 我来答
皎皎如芙蕖
2015-10-10 · TA获得超过4323个赞
知道小有建树答主
回答量:2221
采纳率:50%
帮助的人:457万
展开全部
哈希表(Hash table)也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。
更多追问追答
追问
能说得通俗易懂点么
追答
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。哈希表最常见的例子是以学生学号为关键字的成绩表。
夕资工业设备(上海)
2024-12-11 广告
现货电话021-60959610 要现货?价格好交期短?找夕资工业就对了!夕资工业库存有大量的中国市场所需求的光栅尺、编码器、长度计、信号线等产品,以方便广大客户紧急调用。在备件库存之外,我们建立了专业检测维修实验室,拥有专业的检测维修设备... 点击进入详情页
本回答由夕资工业设备(上海)提供
秒懂百科
2021-03-15 · TA获得超过5.9万个赞
知道大有可为答主
回答量:25.3万
采纳率:88%
帮助的人:1.2亿
展开全部

哈希表:根据关键码值而直接进行访问的数据结构

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式