A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 鄢甲力 黑马帝   /  2011-7-28 10:56  /  2706 人查看  /  7 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

哪位大虾能详细的介绍下HashCode?:handshake

评分

参与人数 1技术分 +1 收起 理由
admin + 1 看在众多同学参与的份上,加1分

查看全部评分

7 个回复

倒序浏览
黑马网友  发表于 2011-7-28 11:10: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个对象是否相等,用==就可以了。

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

回复 使用道具 举报
黑马网友  发表于 2011-7-28 11:11:42
藤椅
和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表的构造方式)

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

回复 使用道具 举报
黑马网友  发表于 2011-7-28 11:16:12
板凳

回复 藤椅 的帖子

嗯,豁然开朗啊!

评分

参与人数 1技术分 +1 收起 理由
admin + 1 有收获可以加分

查看全部评分

回复 使用道具 举报
黑马网友  发表于 2011-7-28 11:18:55
报纸

回复 沙发 的帖子

多谢,加深了了解!
回复 使用道具 举报
黑马网友  发表于 2011-7-28 11:23:18
地板
在查找一个集合中是否存在某个对象时,过去我们一直是让这个对象比较集合中的每个元素,这样很不效率。有人发明了Hashcode,计算出这个对象的哈希值,看它在集合中的哪个部分,在与集合这部分元素进行比较。 Hashcode 只适合用哈希值存储对象的集合 如HashSet。
这是老师提问时 我回答的 :lol 直接搬过来了。
这里还要注意一个内存泄露的问题,就是对已经存入集合中的元素,不能改变这个元素中任何与计算哈希值有关的数据,否则就会造成
内存泄露

评分

参与人数 1技术分 +2 收起 理由
admin + 2 新人新气象

查看全部评分

回复 使用道具 举报
黑马网友  发表于 2011-7-28 12:45:57
7#
hashCode主要用在hashtable类的。是为了快速的验证两个对象是否相等。如果两个对象的hashcode不等,这两个对象就不等,如果hashcode相等,再进一步比较equals方法。这样有什么好处呢?因为hashcode是int,比较它们是否相等速度非常快,可以提高性能。

评分

参与人数 1技术分 +1 收起 理由
admin + 1

查看全部评分

回复 使用道具 举报
黑马网友  发表于 2011-7-29 04:10:05
8#

感谢

我以前从来没有重视HashCode,我看了前面的回答帖子,我受益良多,很感谢,我一定要认真的好好学习的

评分

参与人数 1技术分 +1 收起 理由
老罗 + 1 加油呀

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马