equals()和hashCode()方法的区别和联系

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()方法