哈希表的建立
更新时间：2020-06-27 00:00:00
哈希表的建立过程：首先计算key的值，以该值为地址到基本区域中去查找，如果该地址对应的空间未被占用，则说明查找失败，否则用该结点的关键码值与要找的key比较，如果相等则检索成功，否则要继续用函数计算key的值，如此反复到某步或者求出的某地址空间未被占用或者比较相等为止。
哈希表，也叫散列表，是根据关键码值而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度，其中这个映射函数叫做散列函数，存放记录的数组叫做散列表。
保卡通专稿内容，转载请注明出处
不够精彩？
上一篇 : 根号下的数能不能是负的
下一篇 : 科比81分的时候湖人赢了没有啊
热门生活百科推荐