黑马程序员技术交流社区

标题: 哈希值问题？ [打印本页]

---

作者: 大大老伴要跪IT    时间: 2014-1-21 18:23
标题: 哈希值问题？


两个对象值相同（x.equals(y)==true）,但却可有不同的hash code ,对不对？求详解，谢谢！本人对hash code的概念很是模糊。

---

作者: HelloSummer    时间: 2014-1-21 18:32


    其实这个东西具体咋理解也不是特别懂什么的,说说我的理解吧.
    我们都知道一个变量要存在首先就要分配内存空间。分配完内存空间后还要往内存空间里面赋值。java里面数据类型分为引用类型和基本类型,基本类型,引用类型的变量存的是地址，基本类型存的是数据值。这些是基本概念。
    然后比较两个变量是否相等的时候有两种情况,一种是两个变量都是引用类型,且引用到的事同一个对象.毫无疑问是相等的,就好像说张三的叫小张,我们叫张三是叫他,叫小张也叫他,那么张三==小张肯定也是对的.这时候张三和小张的地址相同,且值肯定也相同.我是吧hash理解为对象的唯一标识，其实差不多也就是地址。这种情况下，张三==小张，且hash也相同。但是还有别的情况是现在有一个变量int x=3,和一个int y=3,这时候比较x和y肯定是相同的。但是x和y应该是存放在两个内存位置中。所以也就是值相同地址不同，不是同一个东西，那么hash也不同。最后是引用类型，假设现在有两本本子，A和B,都是同个厂家同个类型的新本子。这时候我们说A=B对不对？A指向的是一本书，B也是一本书，都是地址，这是两本书，所以A和B存的内容（地址）肯定是不同的，而A和B指向的两本本子，无论长宽高厚度样式都是相同的，所以可以说A本子=B本子，也就是两本本子的值不同但是不是同一个东西所以唯一标识也就是hash不同。

---

作者: 廉伟杰    时间: 2014-1-21 20:04
public int hashCode()返回该对象的哈希码值。支持此方法是为了提高哈希表（例如 java.util.Hashtable 提供的哈希表）的性能。
hashCode 的常规协定是：

在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。
如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上，由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现的，但是 JavaTM 编程语言不需要这种实现技巧。）

这是从API中得到的，应该能解决你的问题的，希望能够对你有所帮助

---

作者: 心安勿忘    时间: 2014-1-22 10:32
每个类默认继承Object对象，关键是看你如何去实现 hashCode()和equals()这两个函数；
给你个实例去运行感受下，再去看下String这个类的源代码，比较下这两个函数的实现方法；
和这些函数类似的一个函数是 toString() 等 都值得研究下的。

---

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

黑马程序员IT技术论坛 X3.2