這篇文章主要介紹java重寫(xiě)equals時(shí)還要重寫(xiě)hashcode的原因，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

創(chuàng)新互聯(lián)主要從事成都做網(wǎng)站、成都網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)欒川,十余年網(wǎng)站建設(shè)經(jīng)驗(yàn),價(jià)格優(yōu)惠、服務(wù)專(zhuān)業(yè),歡迎來(lái)電咨詢(xún)建站服務(wù):13518219792

首先把結(jié)論告訴大家：

我們首先要明確一點(diǎn)，重寫(xiě)equals不一定非要hashcode，這要看實(shí)際情況。比如在沒(méi)使用容器時(shí)其實(shí)是沒(méi)必要的，但是如果使用了HashMap等容器，并且使用了自定義對(duì)象作為Key是一定要重寫(xiě)的。

重寫(xiě)equals是為了在業(yè)務(wù)邏輯上判斷實(shí)例之間是否相等。重寫(xiě)hascode是為了讓集合快速判重。

hashCode()與 equals() 的規(guī)定：

1.如果兩個(gè)對(duì)象相等，則 hashcode 一定也是相同的
2.兩個(gè)對(duì)象相等,對(duì)兩個(gè) equals() 方法返回 true
3.兩個(gè)對(duì)象有相同的 hashcode 值，它們也不一定是相等的
4.綜上，equals() 方法被覆蓋過(guò)，則 hashCode() 方法也必須被覆蓋
5.hashCode() 的默認(rèn)行為是對(duì)堆上的對(duì)象產(chǎn)生獨(dú)特值。如果沒(méi)有重寫(xiě) hashCode()，則該 class 的兩個(gè)對(duì)象無(wú)論如何都不會(huì)相等（即使這兩個(gè)對(duì)象指向相同的數(shù)據(jù)）。

下面舉個(gè)例子說(shuō)明一定要重寫(xiě)。

當(dāng)使用自定義類(lèi)作為HashMap的Key時(shí)put時(shí)

如果只重寫(xiě)equals不重寫(xiě)hashCode會(huì)出現(xiàn)邏輯錯(cuò)誤

先看下面的代碼

public class Test {

    static class Order {
    
        private Long orderId;

        public Order(Long orderId) {
            this.orderId = orderId;
        }

        public Long getOrderId() {
            return orderId;
        }

        public void setOrderId(Long orderId) {
            this.orderId = orderId;
        }

        @Override
        public boolean equals(Object obj) {
            if (obj != null && !(obj instanceof Order)) {
                return false;
            }

            return Objects.equals(this.orderId, ((Order) obj).orderId);
        }

        @Override
        public String toString() {
            return "Order{" +
                    "orderId=" + orderId +
                    '}';
        }
    }

    public static void main(String[] args) {
        Map<Order, String> map = new HashMap<>();

        Order order1 = new Order(1000000001L);
        Order order2 = new Order(1000000001L);

        map.put(order1, "");
        map.put(order2, "");

        System.out.println(map);
    }
}

運(yùn)行輸出：

{Order{orderId=1000000001}=, Order{orderId=1000000001}=}

在代碼中重寫(xiě)了equals方法，沒(méi)重寫(xiě)hashCode方法。
equals重寫(xiě)的邏輯是：只要orderId相等那么這這兩個(gè)對(duì)象就相等。
而從運(yùn)行結(jié)果來(lái)看，兩個(gè)orderId一致的對(duì)象卻都成功put到了map中。這就是邏輯錯(cuò)誤了，因?yàn)榘凑者壿媮?lái)說(shuō)期望的結(jié)果應(yīng)該只有一個(gè)Order在map中才對(duì)。
我們來(lái)看下HashMap的源碼
只需要看寫(xiě)了注釋的那個(gè)判斷

public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}
static final int hash(Object key) {
     int h;
     return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
               boolean evict) {
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
    // 通過(guò)hash算出索引  通過(guò)索引取值==null的話(huà)  直接直接插入到索引位置。
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    else {
        Node<K,V> e; K k;
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;
        else if (p instanceof TreeNode)
            e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
        else {
            for (int binCount = 0; ; ++binCount) {
                if ((e = p.next) == null) {
                    p.next = newNode(hash, key, value, null);
                    if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                        treeifyBin(tab, hash);
                    break;
                }
                if (e.hash == hash &&
                    ((k = e.key) == key || (key != null && key.equals(k))))
                    break;
                p = e;
            }
        }
        if (e != null) { // existing mapping for key
            V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
                e.value = value;
            afterNodeAccess(e);
            return oldValue;
        }
    }
    ++modCount;
    if (++size > threshold)
        resize();
    afterNodeInsertion(evict);
    return null;
}

通過(guò)源碼我們知道，只要hash碼不一樣的話(huà)就可以直接插入到數(shù)組中。然而正因?yàn)槲覀儧](méi)重寫(xiě)hashCode方法，所以調(diào)用的是Object的hashCode方法。而Object的hashCode是使用對(duì)象在堆中的地址通過(guò)算法得出一個(gè)int類(lèi)型的值，既然如此，那剛剛創(chuàng)建的兩個(gè)對(duì)象的int類(lèi)型的值肯定是不同的，所以?xún)蓚€(gè)Order都可以正常插入到數(shù)組中，從而出現(xiàn)了邏輯錯(cuò)誤。

重寫(xiě)hashCode方法：

public class TestHash {

    static class Order {


        private Long orderId;

        public Order(Long orderId) {
            this.orderId = orderId;
        }

        public Long getOrderId() {
            return orderId;
        }

        public void setOrderId(Long orderId) {
            this.orderId = orderId;
        }

        @Override
        public boolean equals(Object obj) {
            if (obj != null && !(obj instanceof Order)) {
                return false;
            }

            return Objects.equals(this.orderId, ((Order) obj).orderId);
        }

        @Override
        public int hashCode() {
        	// 這里簡(jiǎn)單重寫(xiě)下   實(shí)際開(kāi)發(fā)根據(jù)自己需求重寫(xiě)即可。
            return this.orderId.intValue() >> 2;
        }

        @Override
        public String toString() {
            return "Order{" +
                    "orderId=" + orderId +
                    '}';
        }
    }

    public static void main(String[] args) {
        Map<Order, String> map = new HashMap<>();

        Order order1 = new Order(1000000001L);
        Order order2 = new Order(1000000001L);

        map.put(order1, "");
        map.put(order2, "");

        System.out.println(map);
    }
}

再次運(yùn)行輸出：

{Order{orderId=1000000001}=}

我們簡(jiǎn)單看下源碼（為了好理解，我只截取了重點(diǎn)代碼）：以put order2作為注釋講解。

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
               boolean evict) {
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
    // 重寫(xiě)hashCode之后兩個(gè)對(duì)象的orderId相同，hashCode也肯定相同。
    // 通過(guò)hash算出索引  通過(guò)索引取值  有值不進(jìn)入if。
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    else {
        Node<K,V> e; K k;
        // 由于重寫(xiě)了hashCode  舊對(duì)象的hashCode和新的肯定相等
        if (p.hash == hash &&
        // (k = p.key) == key == false 因?yàn)楸容^的是對(duì)象地址
        // (key != null && key.equals(k)) == true 因?yàn)橹貙?xiě)了equals orderId相等則相等 
            ((k = p.key) == key || (key != null && key.equals(k))))
            // 保存舊Node
            e = p;
        .......
        if (e != null) { // existing mapping for key
            V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
            	// value覆蓋舊Node的值
                e.value = value;
            afterNodeAccess(e);
            return oldValue;
        }
    }
   ........
}

所以order2覆蓋了order1。這就是為什么當(dāng)使用自定義對(duì)象作為HashMap的Key時(shí)如果重寫(xiě)了equals要同時(shí)hashCode。

反過(guò)來(lái)說(shuō)：重寫(xiě)了hashCode，equals需要重寫(xiě)嗎？

答案是要的，都要重寫(xiě)！

還是以上面代碼重寫(xiě)的邏輯為例，假設(shè)hashCode相同的兩個(gè)對(duì)象，且已經(jīng)put order1在put時(shí)，hash相同，得出的索引也是相同，就可以取到order1，取到之后會(huì)繼續(xù)使用equals比較，假設(shè)沒(méi)有重寫(xiě)的話(huà)，那么就是對(duì)象地址比較，結(jié)果肯定是false，那么這個(gè)時(shí)候就發(fā)生了hash碰撞，也就形成了鏈表。

還有在map.get(key)時(shí)也是一樣都會(huì)根據(jù)hashCode找，再判斷equals。
為什么要判斷equals呢？因?yàn)楦鶕?jù)hashCode找到的是一個(gè)鏈表，需要根據(jù)equals在鏈表中找到Key相等的那個(gè)值。

什么場(chǎng)景會(huì)用到自定義類(lèi)做key？

最常見(jiàn)的key是一個(gè)坐標(biāo)，比如說(shuō)在地圖的某個(gè)坐標(biāo)放置一個(gè)物體之類(lèi)的。

public class Test {

    static class Coordinate {
        public Coordinate(int x, int y) {
            this.x = x;
            this.y = y;
        }

        private int x;
        private int y;

        public int getX() {
            return x;
        }

        public void setX(int x) {
            this.x = x;
        }

        public int getY() {
            return y;
        }

        public void setY(int y) {
            this.y = y;
        }
    }

    public static void main(String[] args) {
        Map<Coordinate, String> map = new HashMap<>();
        map.put(new Coordinate(22, 99), "手機(jī)");
        map.put(new Coordinate(44, 48), "電腦");
    }
}

以上是“java重寫(xiě)equals時(shí)還要重寫(xiě)hashcode的原因”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

當(dāng)前題目：java重寫(xiě)equals時(shí)還要重寫(xiě)hashcode的原因
網(wǎng)頁(yè)路徑：http://www.rwnh.cn/article36/ghcepg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計(jì)、營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、Google、全網(wǎng)營(yíng)銷(xiāo)推廣、手機(jī)網(wǎng)站建設(shè)、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)