黑马程序员技术交流社区

标题: 哈希值就是“地址”？ [打印本页]
作者: @白纸嘿字@    时间: 2015-9-20 23:43
标题: 哈希值就是“地址”？
现正看到黑马毕向东HashSet，看着看着，有点懵，想问一问哈希值就是“地址”？如果不是，“地址”是什么？
如果我就是不想用HashSet存（就想用ArrayList存），算哈希值，还有什么用？

作者: 铃铃铃铃铃锋    时间: 2015-9-20 23:43
哈希值和地址值是不一样的，哈希值是通过哈希算法散列得来的，而地址值是通过是和物理层面有关，是系统分配的，是不存在相同的，而哈希值是可以通过强制手段设置为相同的，也就是说哈希值是一种逻辑上的确保唯一性，而地址值就是物理上确保唯一性。
作者: Coolman    时间: 2015-9-21 00:15
http://bbs.csdn.net/topics/390681385#post-396454812
作者: Coolman    时间: 2015-9-21 00:22
本帖最后由 Coolman 于 2015-9-21 00:25 编辑

http://www.blogjava.net/flysky19/articles/102289.html

作者: meihua    时间: 2015-9-21 08:47
我理解的哈希值就是地址。。。。。。。
作者: yi秒的危笑    时间: 2015-9-21 08:49
哈希值只是计算后放在一段连续内存中某个位置，不代表是一个内存地址
作者: hui18927318227    时间: 2015-9-21 10:27
哈希值是通过算法来的   我们看到的是由计算机分配的一个哈希值作为一个地址值
作者: hui18927318227    时间: 2015-9-21 10:29
哈希值是通过算法来的   我们看到的是由计算机分配的一个哈希值作为一个地址值   来反映其存放的位置，方便引用
作者: heshiwei    时间: 2015-9-21 15:45
Hash值的作用是：判断两个对象是否相同。
Hash值并不是，地址。而是用特定的算法，使用特定的算法计算所得。

附：Java哈希算法代码实现

ConsistentHash.zip

1.5 KB, 下载次数: 509
作者: doomsday    时间: 2015-9-21 20:01
java中hash值只是一个标识而已 并非内存地址 你看看String 和Int的的源代码就知道了
作者: 菊花爆满山    时间: 2015-9-21 20:41
哈希值是通过哈希算法对内存地址值进行计算得到的一个整数值，可以理解为一个数字标识，不同对象的哈希值是有可能相同的。
还有如你说的，如果就是用ArrayList 那算哈希值确实没有用！
作者: 宋美涛    时间: 2015-9-21 23:26
假的地址，通过一个算法算出来的
作者: CHENVICTORY    时间: 2015-9-22 23:27
这就牵扯到哈希算法，
作者: ccwinner    时间: 2015-9-23 22:35
HashMap通过hashCode方法和equals方法来判断相同。hashCode计算出key的hash值，然后以该值为输入计算它在map中的存放位置，即相对于起始位置的偏移量。但是这个位置不是物理内存地址。
作者: zj2427902512    时间: 2015-9-25 19:34
当 hash 相等时，会使用 equals 方法比较两个元素是否相等，具体 equals 比的是什么，要看具体的实现，在Object 类中提供的基本实现是比较 reference 的值，也就是所谓的“地址值”。
作者: anyway1919    时间: 2015-9-26 09:52
首先要明确HashSet集合的底层是使用时是什么？底层是使用哈希表，所谓的哈希表底层其实使用的还是数组，只是这个数组中存在一种算法：哈希算法。所以才称作哈希表


HashSet集合底层哈希表存储元素的过程：
1、     在向HashSet集合中存储元素时，会先拿要存储的元素和哈希算法结合，计算出哈希值（元素的存储位置）。
2、     判断计算出的存储位置上是否已经有元素存在了
有元素存在：拿要存储的元素和已经存在的元素进行equals比较

            equasl结果：相同 ，表示重复元素。不做存储操作
            equals结果：不相同， 继续计算新的存储位置（常用作法：拉链法）
拉链法：会使用当前存储位置和哈希算法继续计算新的存储位置，再判断新的存储位置上是否有元素存在（和之前方案类同）
没有元素存在：直接把元素存储到该位置上

作者: 演员    时间: 2015-9-26 23:56
　Hash，一般翻译做“散列”，也有直接音译为”哈希“的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 　　HASH主要用于信息安全领域中加密算法，他把一些不同长度的信息转化成杂乱的128位的编码里,叫做HASH值. 也可以说，hash就是找到一种数据内容和数据存放地址之间的映射关系
作者: @白纸嘿字@    时间: 2015-10-1 20:46
我还没有认真看完回帖，没有选最佳答案，怎么就自己选出来了！
难道我的账号被盗了？
作者: @白纸嘿字@    时间: 2015-10-1 20:49
doomsday 发表于 2015-9-21 20:01
java中hash值只是一个标识而已 并非内存地址 你看看String 和Int的的源代码就知道了 ...

关键的关键的，是你能不能教一教我源代码怎么看？
作者: @白纸嘿字@    时间: 2015-10-1 20:55
演员 发表于 2015-9-26 23:56
　Hash，一般翻译做“散列”，也有直接音译为”哈希“的，就是把任意长度的输入（又叫做预映射， pre-image ...

能不能用深入浅出的，老百姓都能看懂的文字，重新解释一遍！我看了，更懵了！！！
作者: LLLLL    时间: 2015-10-9 20:41
在 Java 中，Object 对象的 hashCode() 方法会根据不同的对象生成不同的哈希值，默认情况下为了确保这个哈希值的唯一性，是通过将该对象的内部地址转换成一个整数来实现的。

HashCode 其实只是在需要用到哈希算法的数据结构中才有用，比如在 HashMap 和 Hashtable中。

HashCode 的用途是为了方便快速地查找对象，当你重写了 hashCode() 后，HashCode 就不再是默认的对象内部地址了，而是你自己定义的一个值。

举个例子你或许更明白点：假如 a 和 b 是两个对象，你重写了 equals() 方法，你的目的肯定是希望它们两个相等。
现在有一个 HashMap，它的值是这样的 map.put(a,c); map 中插入了一条数据，键是 a 值是 c，现调用 map.get(a) 可以返回对象 c，但是调用 map.get(b); 却不能返回对象 c， 而在你最开始的定义中，a 和 b 两个对象是相等的，相等的对象却得不到相同的结果，这段代码就不符合逻辑了。因为 HashMap 是根据键对象的 HashCode 来进行快速查找的，所以你必须保证 a 和 b 这两个相同对象的 HashCode 也相同，因此你需要重写 hashCode() 方法。另外，如果你要用到 HashSet，在这个例子中 a 和 b 可以同时插入到 HashSet 中，然而这两个对象在逻辑上有时相等的，这不符合 HashSet 的定义。

总之，重写 hashCode 是为了让 Java 中所有使用到 Hash 算法的数据结构能够正常运行，当然如果你保证你的程序中完全不会用到 Hash 算法，那么你也可以不用重写。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2