文章插图
哈希表的建立过程:首先计算key的值,以该值为地址到基本区域中去查找,如果该地址对应的空间未被占用 , 则说明查找失败,否则用该结点的关键码值与要找的key比较 , 如果相等则检索成功 , 否则要继续用函数计算key的值,如此反复到某步或者求出的某地址空间未被占用或者比较相等为止 。
【哈希表的建立】哈希表,也叫散列表,是根据关键码值而直接进行访问的数据结构 。也就是说,它通过把关键码值映射到表中一个位置来访问记录 , 以加快查找的速度,其中这个映射函数叫做散列函数,存放记录的数组叫做散列表 。
推荐阅读
- 核桃和牛奶能一起吃吗
- 2022最潮网名男 比较好听的网名
- 1kw是多少马力 1kw换算
- 杨梅放冰箱里可以放多久
- 家族名字马甲格式古风 好听家族名字马甲格式
- 哪种饼干吃了不会发胖
- 健康码红码是确诊还是疑似
- 麦当劳面试问题
- 偶练大厂在哪里