有一些其他的相关及技术就不在描写,网上很多 ,可以具体看下Hash表
上面描述的hashCode = 哈希函数(key) 不完全准确,hashCode是Object的一个native方法,底层C实现,返回值为int
总结如下:
1.若重写了equals(Object obj)方法,则有必要重写hashCode()方法。
2.若两个对象equals(Object obj)返回true,则hashCode()也必须返回相同的int数。
3.若两个对象equals(Object obj)返回false,则hashCode()不一定返回不同的int数。
4.若两个对象hashCode()返回相同int数,则equals(Object obj)不一定返回true。
5.若两个对象hashCode()返回不同int数,则equals(Object obj)一定返回false。
6.同一对象在执行期间若已经存储在集合中,则不能修改影响hashCode值的相关信息,否则会导致内存泄露问题。
7.hashcode方法只有在集合中用到,将对象放入到集合中时,首先判断要放入对象的hashcode值与集合中的任意一个
元素的hashcode值是否相等,如果不相等直接将该对象放入集合中。如果hashcode值相等,然后再通过equals()方法判
断要放入对象与集合中的任意一个对象是否相等,如果equals()判断不相等,直接将该元素放入到集合中,否则不放入。
8.equals()方法是用于比较对象的内容是否相等。
补充:
我们经常听见hashCode相等,那么equals可以不相等,但是equals相等,那么hashCode就一定相等这2个定理,没有看源码的同学就会认为jdk保证了equals相等,那么hashCode就一定相等,但是事实真的是这样吗?答案是否定的,equals相等,hashCode也是可以不相等的
public class UserHashCode {
int age;
UserHashCode(int age) {
this.age = age;
}
@Override
public int hashCode() {
return super.hashCode() * new Random(100).nextInt();
}
@Override
public boolean equals(Object obj) {
UserHashCode u = (UserHashCode) obj;
return this.age == u.age;
}
public static void main(String[] args) {
UserHashCode user1 = new UserHashCode(1);
UserHashCode user2 = new UserHashCode(1);
System.out.println("equals =" + user1 .equals(user2 ));
System.out.println("user1 hashcode =" + user1 .hashCode());
System.out.println("user2 hashcode =" + user2 .hashCode());
}
}
下面是运行结果:
equals =true
user1 hashcode =-731227352
user2 hashcode =1421274552
从运行结果很容易看出来,user1和user1equals方法相等,但是hashCode却不相等,那有人可能要问了既然 equals方法相等,hashCode可以不相等,为什么还有这么多人说两个对象equals相等,那么hashCode就一定相等呢,其实这是一种规范,但是我们可以不遵从这种规范,如果不实现这个规范,那么这些对象存入Map或者Set集合中就会有问题。