哈希表的建立
哈希表的建立过程:首先计算key的值,以该值为地址到基本区域中去查找,如果该地址对应的空间未被占用,则说明查找失败,否则用该结点的关键码值与要找的key比较,如果相等则检索成功,否则要继续用函数计算key的值,如此反复到某步或者求出的某地址空间未被占用或者比较相等为止 。
【哈希表的建立】哈希表,也叫散列表,是根据关键码值而直接进行访问的数据结构 。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度,其中这个映射函数叫做散列函数,存放记录的数组叫做散列表 。
推荐阅读
- 可乐鸡翅的制作技巧有什么
- 广西北海有哪些值得去的景点
- 立夏经典古诗名句 关于立夏的诗词名句
- 关于让利的成语
- 胡萝卜的家庭储存方法 胡萝卜怎么储存
- 独辟蹊径什么意思 独辟蹊径的解释
- 大恩不言谢的下一句是什么
- 番薯的储存方法 番薯怎么储存
- 立夏的优美诗词 形容立夏的诗句经典
- 屈原根据民间祭歌加工而成的组诗是 屈原作品利用民间祭歌的形式加工而成的组诗