Java---hashCode()和equals()

1.hashCode()和equals() API

hashCode()和equals()都來自上帝類Object， 所有的類都會擁有這兩個方法，特定時，覆寫它們。

它們是用來在同一類中做比較用的，尤其是在容器里如Set存放同一類對象時用來判斷放入的對象是否重覆。

下麵是API中的介紹：

要點：

(1)equals()相等的兩個對象，hashcode()一定相等，equals()不相等的兩個對象，卻並不能證明它們的hashcode()不相等;

    equals()方法不相等的兩個對象，hashCode()有可能相等。

(2)hashcode()不等，一定能推出equals()也不等；hashcode()相等，equals()可能相等，也可能不等。

(3)在object類中，hashcode()方法是本地方法，返回的是本對象（單一對象）的地址值；而object類中的equals()方法比較的 

    也是兩個對象的地址值。如果equals()相等，說明兩個對象地址值也相等，hashcode()也就相等。

(4)當我們重寫一個對象的equals方法，通常有必要重寫它的hashCode方法。以維護 hashCode 方法的常規協定 

equals()與==的比較

(1)'=='是用來比較兩個變數（基本類型和對象類型）的值是否相等的。 如果兩個變數是基本類型的，直接比較值就可以了。如果兩個變數是對象類型的，比較的是這兩個對象在棧中的引用（即地址）。

對象是放在堆中的，棧中存放的是對象的引用（地址）。由此可見'=='是比較棧中的值。如果要比較堆中對象的內容是否相同，那麼就要重寫equals方法了。
(2)Object類中的equals方法就是用'=='來比較的，所以如果沒有重寫equals方法，equals和==是等價的。

通常我們會重寫equals方法，讓equals比較兩個對象的屬性內容，而不是比較對象的引用（地址），因為往往我們覺得比較對象的內容是否相同比比較對象的引用（地址）更有意義。

2.HashCode的作用

在數據結構---哈希表中簡單介紹了散列表的原理，一句話就是：hash演算法提高了查找元素的效率。

如何查找一個集合中是否包含有某個對象呢？

一種方法是逐一取出每個元素與要查找的對象，使用equals方法比較的是否相等。如果一個集合中有很多個元素，則效率很慢。

哈希演算法的思想：HashCode應該就和使用拼音查詢漢字相似（建立拼音索引），這種方式將集合分成若幹個存儲區域，每個對象可以計算出一個哈希碼，可以將HashCode分組，每組分別對應某個存儲區域，根據一個對象的HashCode就可以確定該對象應該存儲在哪個區域。 Object類中定義了一個hashCode()方法來返回每個Java對象的HashCode，當從Set集合中查找某個對象時，Java系統首先調用對象的hashCode()方法獲得該對象的hashCode表，然後根據hashCode找到相應的存儲區域，最後取得該存儲區域內的每個元素與該對象進行equals方法比較。這樣就不用遍歷所有對象，提高效率。

HashCode在Java容器中的應用

對於List集合、數組而言，HashCode不重要，但是對於HashMap、HashSet、HashTable等而言，它變得異常重要。所以在使用HashMap、HashSet、HashTable時一定要註意hashCode。對於一個對象而言，其hashCode過程就是一個簡單的Hash演算法的實現，其實現過程對你實現對象的存取過程起到非常重要的作用。

一個對象肯定存在若幹個屬性，如何選擇屬性實現均勻散列（哈希表也稱為散列表，其要保持儘可能均勻，不重覆），考驗著一個人的設計能力。

如果我們將所有屬性進行散列，這必定會是一個糟糕的設計，因為對象的hashCode方法無時無刻不是在被調用，如果太多的屬性參與散列，那麼需要的操作數時間將會大大增加，這將嚴重影響程式的性能。

如果較少屬相參與散列，散列的多樣性會削弱，會產生大量的散列“衝突或碰撞”，除了不能夠很好的利用空間外，在某種程度也會影響對象的查詢效率。其實這兩者是一個矛盾體，散列的多樣性會帶來性能的降低。

3.覆寫（@Override）hashCode()和equals() 的慄子

public class Employee implements Comparable<Employee> {

    private String name;
    private int age;
    
    
    public Employee() {
        super();
        
    }
    
    public Employee(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Emplooye [name=" + name + ", age=" + age + "]";
    }

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + age;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Employee other = (Employee) obj;
        if (age != other.age)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }

    @Override
    public int compareTo(Employee o) {
        
        int temp = this.age - o.age;
        return temp==0? this.name.compareTo(o.name):temp;
    }
    
}

2018-01-07