哈希表是什么
答案:1 悬赏:0 手机版
解决时间 2021-03-20 04:40
- 提问者网友:蓝琪梦莎
- 2021-03-20 00:49
哈希表是什么
最佳答案
- 五星知识达人网友:渡鹤影
- 2021-03-20 01:19
哈希表(Hash table)也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。追问能说得通俗易懂点么追答哈希表是种数据结构,它可以提供快速的插入操作和查找操作。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。哈希表最常见的例子是以学生学号为关键字的成绩表。追问这个关键码值(Key Value)和哈希表有关系么
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯