黑马程序员技术交流社区

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

---

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


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

---

作者: 廉伟杰    时间: 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