黑马程序员技术交流社区

标题: 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