A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

本帖最后由 1021361407 于 2015-3-10 19:10 编辑

数据结构没学好。。。

4 个回复

倒序浏览
对对象元素中的关键字(对象中的特有数据),进行哈希算法的运算,并得出一个具体的算法值,这个值 称为哈希值。
哈希值就是这个元素的位置。
如果哈希值出现冲突,再次判断这个关键字对应的对象是否相同。如果对象相同,就不存储,因为元素重复。如果对象不同,就存储,在原来对象的哈希值基础 +1顺延。
存储哈希值的结构,我们称为哈希表。
既然哈希表是根据哈希值存储的,为了提高效率,最好保证对象的关键字是唯一的。
        这样可以尽量少的判断关键字对应的对象是否相同,提高了哈希表的操作效率。
回复 使用道具 举报
艺多不压身丶 发表于 2015-3-9 14:45
对对象元素中的关键字(对象中的特有数据),进行哈希算法的运算,并得出一个具体的算法值,这个值 称为哈希 ...

版主大大,听您的介绍哈希值是类似于一个指针的东西么?

点评

地址值  发表于 2015-3-9 15:18
回复 使用道具 举报
它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度,实际上就是通过键来存储值
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马