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