中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

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

發布時間:2022-02-21 16:35:13 來源:億速云 閱讀:124 作者:iii 欄目:開發技術

本篇內容主要講解“Java在重寫equals后為什么還要重寫hashCode”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“Java在重寫equals后為什么還要重寫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。

可以看到,因為重寫了equals方法后,只要類型相同,name相同,就認定兩個對象是同一個,而不是默認用內存地址去比對是不是同一個,

在我們的業務代碼中一般會需要這么用,例如一個人名字相等,就是同一個人,正常來說,我們重寫了equals判斷是相等的不就已經夠用了嗎,為什么還要重寫hashCode呢, 下面我們再看一個例子。

二、為什么要重寫hashCode

根據開篇中的代碼,我們不重寫hashCode,下面來做一個需求,過濾重復的人,例如兩個名叫阿倫的人, 但是我們只保存一個,

那這時候咱們用HashMap來做,因為HashMapkey是唯一的,去重的,我們重寫了Personequals方法,只要名字是相等的,就是同一個對象,那HashMap應該會識別出來并去重吧?我們看下結果:

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

是不是很神奇,竟然沒有去重,兩個都保存到了HashMap中,并沒有達到我們想要的效果,這是為什么?

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

這是因為它借助了Hash算法HashMapkey進行hash后,得出一個整數值, 這個整數值就是存放到最終的存儲數組中的下標, 當然這塊后續還有一系列的處理, 可以查閱相關資料做深入的了解, 這里只做簡單的描述,

我們接著上面的問題看,因為我們沒有重寫hashCode方法,雖然equals以兩個對象的name值是否相同做對比,但是HashMap存值的時候,是通過hashCode進行計算,算出一個值存到相應的數組下標下去的呀?

所以我們上面代碼中的p1p2兩個值返回的hashCode值是不同的,所以計算出來的下標也不同,導致他們被HashMap存到不同的數組下標下面去了~ 這就是為什么沒有去重成功的原因,

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

三、實現代碼

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長度:" + 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);
        }
    }
}

可以看到,當我們重寫了hashCode讓對象的名字作為計算的值,用來產生最終的hash值,這樣HashMap就可以幫我們把兩個對象,路由到一個下標下面了,再通過equals比對,確定兩個是同一個對象,從而達到去重的效果。

到此,相信大家對“Java在重寫equals后為什么還要重寫hashCode”有了更深的了解,不妨來實際操作一番吧!這里是億速云網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

偏关县| 古田县| 景东| 塔城市| 穆棱市| 奈曼旗| 赤城县| 永靖县| 南平市| 阿克陶县| 梅州市| 穆棱市| 石门县| 榆林市| 辽中县| 柘荣县| 吴川市| 井研县| 昭苏县| 苗栗县| 西青区| 称多县| 玛多县| 思茅市| 洪江市| 安陆市| 安溪县| 余干县| 靖安县| 望都县| 玛沁县| 赣州市| 汪清县| 甘谷县| 正安县| 上饶县| 榆中县| 江津市| 翁牛特旗| 通城县| 赤城县|