黑马程序员技术交流社区
标题:
HashCode方法求解？
[打印本页]
作者:
鄢甲力
时间:
2011-7-28 10:56
标题:
HashCode方法求解？
哪位大虾能详细的介绍下HashCode？:handshake
作者:
匿名
时间:
2011-7-28 11:10
标题:
回复 楼主 的帖子
hashcode这个方法是用来鉴定2个对象是否相等的。equalsy也是用来判断2个对象是否相等的。
但是他们是有区别的。一般来讲，equals这个方法是给用户调用的，如果你想判断2个对象是否相等，你可以重写equals方法，然后在代码中调用，就可以判断他们是否相等了。简单来讲，equals方法主要是用来判断从表面上看或者从内容上看，2个对象是不是相等。举个例子，有个学生类，属性只有姓名和性别，那么我们可以认为只要姓名和性别相等，那么就说这2个对象是相等的。
hashcode方法一般用户不会去调用，比如在hashmap中，由于key是不可以重复的，他在判断key是不是重复的时候就判断了hashcode这个方法，而且也用到了equals方法。这里不可以重复是说equals和hashcode只要有一个不等就可以了！所以简单来讲，hashcode相当于是一个对象的编码，就好像文件中的md5，他和equals不同就在于他返回的是int型的，比较起来不直观。我们一般在覆盖equals的同时也要覆盖hashcode，让他们的逻辑一致。举个例子，还是刚刚的例子，如果姓名和性别相等就算2个对象相等的话，那么hashcode的方法也要返回姓名的hashcode值加上性别的hashcode值，这样从逻辑上，他们就一致了。
要从物理上判断2个对象是否相等，用==就可以了。
作者:
匿名
时间:
2011-7-28 11:11
和HashMap,Hashtable类中配合使用的.
是存储在哈希表（Hash Table）里的哈希码（Hash Code）。
HashTable是java的一种数据存储结构，用高查找效率的哈希算法来定位查找对象。
一般，当你实例化一个对象以后，jvm就把该对象的地址存储在hash table里。
另外，作为 java.lang.objec中的方法，重写equals()方法一定不要忘记重写
hashCode()方法。
简单的说，hashCode就是一种查找的索引值。就好比一个数组，你用数组下标来查找
你的数组元素，同样，hashCode来查找hashTable中的存储元素。当然，作为散列方
式的查找和存储，要比数组这种线性数据结构复杂的多。这涉及到hash函数的构造，
hash Collision等问题，具体的你可以看数据结构方面的书籍。
而每个对象在内存当中的存储组织方式就是利用这种散列方式存储，当然也就有它的
hash Code了，如果想获取这个对象在Hash 表中的位置，就可以调用
Object.hashCode()
结果返回int型（我没记错的话好像是6位）
还有一点需要注意的是：hashcode 相等，则对象一定一样；hashcode 不相等，对象
也可能相等（不是相同）， 如果对于不等的对象构造不同的hashCode那么将会提高
hash表的性能。（具体原因可以查看数据结构中hash表的构造方式）
作者:
匿名
时间:
2011-7-28 11:16
标题:
回复 藤椅 的帖子
嗯，豁然开朗啊！
作者:
匿名
时间:
2011-7-28 11:18
标题:
回复 沙发 的帖子
多谢，加深了了解！
作者:
匿名
时间:
2011-7-28 11:23
在查找一个集合中是否存在某个对象时，过去我们一直是让这个对象比较集合中的每个元素，这样很不效率。有人发明了Hashcode,计算出这个对象的哈希值，看它在集合中的哪个部分，在与集合这部分元素进行比较。 Hashcode 只适合用哈希值存储对象的集合 如HashSet。
这是老师提问时 我回答的 :lol 直接搬过来了。
这里还要注意一个内存泄露的问题，就是对已经存入集合中的元素，不能改变这个元素中任何与计算哈希值有关的数据，否则就会造成
内存泄露
作者:
匿名
时间:
2011-7-28 12:45
hashCode主要用在hashtable类的。是为了快速的验证两个对象是否相等。如果两个对象的hashcode不等，这两个对象就不等，如果hashcode相等，再进一步比较equals方法。这样有什么好处呢？因为hashcode是int，比较它们是否相等速度非常快，可以提高性能。
作者:
匿名
时间:
2011-7-29 04:10
标题:
感谢
我以前从来没有重视HashCode，我看了前面的回答帖子，我受益良多，很感谢，我一定要认真的好好学习的
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2