hashCode和equals方法的区别:
1.equal()相等的两个对象他们的hashCode()肯定相等,也就是用equal()对比是绝对可靠的。
2.hashCode()相等的两个对象他们的equals()不一定相等,也就是hashCode()不是绝对可靠的。
为什么说hashCode()相等的两个对象他们的equals不一定相等,因为不同的对象也可能生成相同的hashCode()也会一样,因为可能生成hash值得方法有问题。
直接上代码进行分析
一、String类计算hash值和equals
//String对象的hash值计算源码:
====================================
public int hashCode() {
int h = hash;
if (h == 0 && value.length > 0) {
char val[] = value;
for (int i = 0; i < value.length; i++) {
h = 31 * h + val[i];
}
hash = h;
}
return h;
}
public String(String original) {
this.value = original.value;
this.hash = original.hash;
}
public boolean equals(Object anObject) {
if (this == anObject) {
return true;
}
if (anObject instanceof String) {
String anotherString = (String)anObject;
int n = value.length;
if (n == anotherString.value.length) {
char v1[] = value;
char v2[] = anotherString.value;
int i = 0;
while (n-- != 0) {
if (v1[i] != v2[i])
return false;
i++;
}
return true;
}
}
return false;
}
=======================================
String s1 = new String("abc");
String s2 = new String("abc");
System.out.println(s1.equals(s2));
System.out.println("s1 Hash "+s1.hashCode());
System.out.println("s2 Hash "+s2.hashCode());
=======================================
true
s1 Hash 96354
s2 Hash 96354
二、Integer对象得hashCode()和equals()方法
Integer类源码
=========================================
public int hashCode() {
return Integer.hashCode(value);
}
public boolean equals(Object obj) {
if (obj instanceof Integer) {
return value == ((Integer)obj).intValue();
}
return false;
}
=====================================
Integer i1 = new Integer("123");
Integer i2 = new Integer("123");
System.out.println(i1.equals(i2)); //true
System.out.println(i1.hashCode()); //123
System.out.println(i2.hashCode()); //123
三、自定义类得hashCode()和equals()方法
Object类里面得equals和hashCode()方法
===================================
public boolean equals(Object obj) {
return (this == obj);
}
public native int hashCode();
进去看Object里面得hashCode()源码你会发现它得修饰符为native。
native的意思就是通知操作系统,这个函数你必须给我实现,因为我要使用。所以native关键字的函数都是操作系统实现的, java只能调用。
======================================
//自己定义类,如果不重写equals()和hashCode()方法,那么就会调用Object类的equals()和hashCode()方法,
public class Person {
private String name;
public Person(String name)
{
this.name = name;
}
}
public static void main(String[] args) {
Person p1 = new Person("张三");
Person p2 = new Person("张三");
System.out.println(p1.equals(p2));
System.out.println("p1 hashCode "+p1.hashCode());
System.out.println("p2 hashCode "+p2.hashCode());
}
===================================================
false //因为p1和p2的地址不相等
p1 hashCode 366712642 //equals不等hashCode()肯定不相等
p2 hashCode 1829164700
四、自定义类重写equals()和hashCode()方法
public class Person {
public String name;
public Person(String name)
{
this.name = name;
}
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
Person p = (Person)obj;
return p.name.equals(name);
}
@Override
public int hashCode() {
return this.name.hashCode();
}
}
public static void main(String[] args) {
Person p1 = new Person("张三");
Person p2 = new Person("张三");
System.out.println(p1.equals(p2));
System.out.println("p1 hashCode "+p1.hashCode());
System.out.println("p2 hashCode "+p2.hashCode());
}
==========================================
true
p1 hashCode 774889
p2 hashCode 774889
总结
1、如果两个对象equals,Java虚拟机会认为他们的hashcode一定相等。
2、如果两个对象不equals,他们的hashcode有可能相等。
3、如果两个对象hashcode相等,他们不一定equals。
4、如果两个对象hashcode不相等,他们一定不equals。
重写equals()方法,一定要重写hashCode()方法吗?
两个对象equals相等,对应的hashcode就必须相等,所以重写equals的时候也必须重写hashCode()方法