展开全部
哈希表(Hash table)也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。
更多追问追答
追问
能说得通俗易懂点么
追答
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。哈希表最常见的例子是以学生学号为关键字的成绩表。
夕资工业设备(上海)
2024-12-11 广告
2024-12-11 广告
现货电话021-60959610 要现货?价格好交期短?找夕资工业就对了!夕资工业库存有大量的中国市场所需求的光栅尺、编码器、长度计、信号线等产品,以方便广大客户紧急调用。在备件库存之外,我们建立了专业检测维修实验室,拥有专业的检测维修设备...
点击进入详情页
本回答由夕资工业设备(上海)提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询