key的hashcode与equals方法改写

Posted 2020-09-07

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(前提是你确实有这样的需要。)