Java在重寫equals后為什么還要重寫hashCode

本篇內(nèi)容主要講解“Java在重寫equals后為什么還要重寫hashCode”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“Java在重寫equals后為什么還要重寫hashCode”吧!

一、先看現(xiàn)象

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);
        }
    }

}

上方代碼運(yùn)行結(jié)束后，可以看到輸出的結(jié)果為true。

可以看到，因?yàn)橹貙懥?code>equals方法后，只要類型相同，name相同，就認(rèn)定兩個(gè)對(duì)象是同一個(gè)，而不是默認(rèn)用內(nèi)存地址去比對(duì)是不是同一個(gè)，

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

二、為什么要重寫hashCode

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

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

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長(zhǎng)度:" + map.size());
        map.forEach((key, value) -> {
            System.out.println(key.getName());
        });
    }

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

首先HashMap的內(nèi)部存值是一個(gè)數(shù)組，但是HashMap的查找速度非常快，基本是O(1),

這是因?yàn)樗柚?code>Hash算法，HashMap對(duì)key進(jìn)行hash后，得出一個(gè)整數(shù)值, 這個(gè)整數(shù)值就是存放到最終的存儲(chǔ)數(shù)組中的下標(biāo), 當(dāng)然這塊后續(xù)還有一系列的處理, 可以查閱相關(guān)資料做深入的了解, 這里只做簡(jiǎn)單的描述,

我們接著上面的問(wèn)題看，因?yàn)槲覀儧](méi)有重寫hashCode方法，雖然equals以兩個(gè)對(duì)象的name值是否相同做對(duì)比，但是HashMap存值的時(shí)候，是通過(guò)hashCode進(jìn)行計(jì)算，算出一個(gè)值存到相應(yīng)的數(shù)組下標(biāo)下去的呀？

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

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

三、實(shí)現(xiàn)代碼

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長(zhǎ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);
        }
    }
}

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

到此，相信大家對(duì)“Java在重寫equals后為什么還要重寫hashCode”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！