淺談java中為什么重寫(xiě)equals后需要重寫(xiě)hashCode

目錄

一、先看現象

public class TestDemo {

    public static void main(String[] args) {
        Person p1 = new Person("阿倫");
        Person p2 = new Person("阿倫");
        System.out.println(p1.equals(p2));
    }

    static class Person {

        public Person(String name) {
            this.name = name;
        }
        private String name;
        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }
        @Override
        public boolean equals(Object o) {
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
            Person person = (Person) o;
            return Objects.equals(name, person.name);
        }
    }

}

上方代碼運行結束后，可以看到輸出的結果為true。

可以看到，因為重寫(xiě)了equals方法后，只要類(lèi)型相同，name相同，就認定兩個(gè)對象是同一個(gè)，而不是默認用內存地址去比對是不是同一個(gè)，

在我們的業(yè)務(wù)代碼中一般會(huì )需要這么用，例如一個(gè)人名字相等，就是同一個(gè)人，正常來(lái)說(shuō)，我們重寫(xiě)了equals判斷是相等的不就已經(jīng)夠用了嗎，為什么還要重寫(xiě)hashCode呢, 下面我們再看一個(gè)例子。

二、為什么要重寫(xiě)hashCode

根據開(kāi)篇中的代碼,我們不重寫(xiě)hashCode,下面來(lái)做一個(gè)需求,過(guò)濾重復的人,例如兩個(gè)名叫阿倫的人, 但是我們只保存一個(gè),

那這時(shí)候咱們用HashMap來(lái)做，因為HashMap的key是唯一的，去重的，我們重寫(xiě)了Person的equals方法，只要名字是相等的，就是同一個(gè)對象，那HashMap應該會(huì )識別出來(lái)并去重吧？我們看下結果:

public static void main(String[] args) {
        Person p1 = new Person("阿倫");
        Person p2 = new Person("阿倫");
        Map<Person, String> map = new HashMap<>();
        map.put(p1, p1.getName());
        map.put(p2, p2.getName());
        System.out.println("map長(cháng)度:" + map.size());
        map.forEach((key, value) -> {
            System.out.println(key.getName());
        });
    }

是不是很神奇，竟然沒(méi)有去重，兩個(gè)都保存到了HashMap中，并沒(méi)有達到我們想要的效果，這是為什么？

首先HashMap的內部存值是一個(gè)數組，但是HashMap的查找速度非?？?，基本是O(1),

這是因為它借助了Hash算法，HashMap對key進(jìn)行hash后，得出一個(gè)整數值, 這個(gè)整數值就是存放到最終的存儲數組中的下標, 當然這塊后續還有一系列的處理, 可以查閱相關(guān)資料做深入的了解, 這里只做簡(jiǎn)單的描述,

我們接著(zhù)上面的問(wèn)題看，因為我們沒(méi)有重寫(xiě)hashCode方法，雖然equals以?xún)蓚€(gè)對象的name值是否相同做對比，但是HashMap存值的時(shí)候，是通過(guò)hashCode進(jìn)行計算，算出一個(gè)值存到相應的數組下標下去的呀？

所以我們上面代碼中的p1和p2兩個(gè)值返回的hashCode值是不同的，所以計算出來(lái)的下標也不同，導致他們被HashMap存到不同的數組下標下面去了~ 這就是為什么沒(méi)有去重成功的原因，

看上圖, 兩個(gè)對象在堆地址中, 名字是一樣的，hashCode不同，如果是通過(guò)名字做比對，做hash，那么就是相等的，但是HashMap用的是hashCode，所以，我們需要重寫(xiě)hashCode方法，根據自身業(yè)務(wù)保證，相同含義在業(yè)務(wù)層面屬于一個(gè)對象的hashCode也要保持一致。

看下圖，我們可以將hashCode的計算方式改成用name來(lái)計算：

三、實(shí)現代碼

public class TestDemo {

    public static void main(String[] args) {
        Person p1 = new Person("阿倫");
        Person p2 = new Person("阿倫");
        System.out.println(p1.hashCode());
        System.out.println(p2.hashCode());
        Map<Person, String> map = new HashMap<>();
        map.put(p1, p1.getName());
        map.put(p2, p2.getName());
        map.get(p1);
        System.out.println("map長(cháng)度:" + map.size());
        map.forEach((key, value) -> {
            System.out.println(key.getName());
        });
    }

    static class Person {

        public Person(String name) {
            this.name = name;
        }
        private String name;
        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }
        @Override
        public boolean equals(Object o) {
            if (this == o) return true;
            if (o == null || getClass() != o.getClass()) return false;
            Person person = (Person) o;
            return Objects.equals(name, person.name);
        }
        @Override
        public int hashCode() {
            return Objects.hash(name);
        }
    }
}

可以看到，當我們重寫(xiě)了hashCode讓對象的名字作為計算的值，用來(lái)產(chǎn)生最終的hash值，這樣HashMap就可以幫我們把兩個(gè)對象，路由到一個(gè)下標下面了，再通過(guò)equals比對，確定兩個(gè)是同一個(gè)對象，從而達到去重的效果。

四、總結

根據業(yè)務(wù)狀況重寫(xiě)equals后，一定要將hashCode用一定相同的規則做hash，防止在一些需要用到對象hashCode的地方造成誤會(huì )，引發(fā)問(wèn)題，

同時(shí)這里再說(shuō)一點(diǎn)，hashCode也會(huì )發(fā)生沖突和重復喔~ 也許他們并不是一個(gè)對象，但是hashCode是相同的，這時(shí)HashMap是怎么處理的呢？

這里簡(jiǎn)單說(shuō)一下，是用鏈表，當兩個(gè)對象hashCode沖突時(shí)，會(huì )將這兩個(gè)對象放在同一個(gè)下標下的鏈表中都保存著(zhù)，獲取的時(shí)候通過(guò)hashCode路由到相應的地點(diǎn)，然后循環(huán)這個(gè)列表通過(guò)equals方法做對比，返回最終的正確值。

重寫(xiě)equals和hashCode的原則：

1.自反性：x.equals(x) == true,自己和自己比較相等

2.對稱(chēng)性：x.equals(y) == y.equals(x),兩個(gè)對象調用equals的的結果應該一樣

3.傳遞性：如果x.equals(y) == true y.equals(z) == true 則 x.equals(z) == true,x和y相等，y和z相等，則x和z相等

4.一致性 : 如果x對象和y對象有成員變量num1和num2，其中重寫(xiě)的equals方法只有num1參加了運算，則修改num2不影響x.equals(y)的值

到此這篇關(guān)于淺談java中為什么重寫(xiě)equals后需要重寫(xiě)hashCode的文章就介紹到這了,更多相關(guān)Java重寫(xiě)equals內容請搜索腳本之家以前的文章或繼續瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！