码迷,mamicode.com
首页 > 其他好文 > 详细

key的hashcode与equals方法改写

时间:2017-04-01 00:06:18      阅读:224      评论:0      收藏:0      [点我收藏+]

标签:业务   hashmap   相等   user   equal   定义   相同属性   als   过程   

get方法过程:首先计算key的hashcode,找到数组中对应位置的某一元素,然后通过key的equeals方法在对应的链表中找到需要的元素。所以,hashcode与equals方法对于找到对应元素是两个关键的方法。

HsahMap的key可以是任何类型,例如User对象,为了保证两个具有相同属性的User对象的hashcode相同,我们需要改写hashcode方法,比方说把hashcode的值的计算与User对象的id关联起来,那么只要user对象拥有相同的id,那么他们的hashcode就能保持一致了,这样就可以找到在hashmap数组中的位置了。如果这个位置上有多个元素,还需要用key的equals方法在对应位置的链表中找到需要的元素,所以只改写了hashcode方法是不够的,equals方法也是需要改写的。当然,按照正常逻辑,equals方法一般都会根据实际的业务内容来定义,例如根据user对象的id属性来判断两个对象是否相等。

在改写equals方法时,需要满足以下三点:

1)自反性:就是说a.equals(a)必须为true;

2)对称性:就是a.equals(b)为true,那么b.equals(a)也必须为true;

3)传递性:就是说a.equals(b)=true,并且b.equals(c)=true的话,a.equals(c)也必须为true。

通过改写key对象的equals和hashcode方法,我们可以将任意的业务对象作为map的key(前提是你确实有这样的需要。)

 

key的hashcode与equals方法改写

标签:业务   hashmap   相等   user   equal   定义   相同属性   als   过程   

原文地址:http://www.cnblogs.com/460319104qq/p/6653656.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!