黑马程序员技术交流社区
标题:
谁能简单介绍一下哈希表哈希值啊，简单应用一下
[打印本页]
作者:
1021361407
时间:
2015-3-9 14:34
标题:
谁能简单介绍一下哈希表哈希值啊，简单应用一下
本帖最后由 1021361407 于 2015-3-10 19:10 编辑
数据结构没学好。。。
作者:
艺多不压身丶
时间:
2015-3-9 14:45
对对象元素中的关键字(对象中的特有数据)，进行哈希算法的运算，并得出一个具体的算法值，这个值 称为哈希值。
哈希值就是这个元素的位置。
如果哈希值出现冲突，再次判断这个关键字对应的对象是否相同。如果对象相同，就不存储，因为元素重复。如果对象不同，就存储，在原来对象的哈希值基础 +1顺延。
存储哈希值的结构，我们称为哈希表。
既然哈希表是根据哈希值存储的，为了提高效率，最好保证对象的关键字是唯一的。
这样可以尽量少的判断关键字对应的对象是否相同，提高了哈希表的操作效率。
作者:
1021361407
时间:
2015-3-9 15:07
艺多不压身丶 发表于 2015-3-9 14:45
对对象元素中的关键字(对象中的特有数据)，进行哈希算法的运算，并得出一个具体的算法值，这个值 称为哈希 ...
版主大大，听您的介绍哈希值是类似于一个指针的东西么？
作者:
yangruijing
时间:
2015-3-9 19:45
它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度，实际上就是通过键来存储值
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2