国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

首頁(yè) Java Java入門 java重寫equals時(shí)為什么還要重寫hashcode?

java重寫equals時(shí)為什么還要重寫hashcode?

Jan 08, 2021 am 10:22 AM
equals hashcode java

java重寫equals時(shí)為什么還要重寫hashcode?

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

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

(學(xué)習(xí)視頻分享:java視頻教程

重寫equals是為了在業(yè)務(wù)邏輯上判斷實(shí)例之間是否相等。重寫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)有重寫 hashCode(),則該 class 的兩個(gè)對(duì)象無(wú)論如何都不會(huì)相等(即使這兩個(gè)對(duì)象指向相同的數(shù)據(jù))。

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

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

如果只重寫equals不重寫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}=}

在代碼中重寫了equals方法,沒(méi)重寫hashCode方法。
equals重寫的邏輯是:只要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的源碼
只需要看寫了注釋的那個(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的話  直接直接插入到索引位置。
    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碼不一樣的話就可以直接插入到數(shù)組中。然而正因?yàn)槲覀儧](méi)重寫hashCode方法,所以調(diào)用的是Object的hashCode方法。而Object的hashCode是使用對(duì)象在堆中的地址通過(guò)算法得出一個(gè)int類型的值,既然如此,那剛剛創(chuàng)建的兩個(gè)對(duì)象的int類型的值肯定是不同的,所以兩個(gè)Order都可以正常插入到數(shù)組中,從而出現(xiàn)了邏輯錯(cuò)誤。

重寫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)單重寫下   實(shí)際開發(fā)根據(jù)自己需求重寫即可。
            return this.orderId.intValue() >> 2;
        }

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

    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;
    // 重寫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;
        // 由于重寫了hashCode  舊對(duì)象的hashCode和新的肯定相等
        if (p.hash == hash &&
        // (k = p.key) == key == false 因?yàn)楸容^的是對(duì)象地址
        // (key != null && key.equals(k)) == true 因?yàn)橹貙懥薳quals 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í)如果重寫了equals要同時(shí)hashCode。

反過(guò)來(lái)說(shuō):重寫了hashCode,equals需要重寫嗎?

答案是要的,都要重寫!

還是以上面代碼重寫的邏輯為例,假設(shè)hashCode相同的兩個(gè)對(duì)象,且已經(jīng)put order1在put時(shí),hash相同,得出的索引也是相同,就可以取到order1,取到之后會(huì)繼續(xù)使用equals比較,假設(shè)沒(méi)有重寫的話,那么就是對(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ì)用到自定義類做key?

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

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), "電腦");
    }
}

相關(guān)推薦:java入門教程

以上是java重寫equals時(shí)為什么還要重寫hashcode?的詳細(xì)內(nèi)容。更多信息請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章!

本站聲明
本文內(nèi)容由網(wǎng)友自發(fā)貢獻(xiàn),版權(quán)歸原作者所有,本站不承擔(dān)相應(yīng)法律責(zé)任。如您發(fā)現(xiàn)有涉嫌抄襲侵權(quán)的內(nèi)容,請(qǐng)聯(lián)系admin@php.cn

熱AI工具

Undress AI Tool

Undress AI Tool

免費(fèi)脫衣服圖片

Undresser.AI Undress

Undresser.AI Undress

人工智能驅(qū)動(dòng)的應(yīng)用程序,用于創(chuàng)建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用于從照片中去除衣服的在線人工智能工具。

Clothoff.io

Clothoff.io

AI脫衣機(jī)

Video Face Swap

Video Face Swap

使用我們完全免費(fèi)的人工智能換臉工具輕松在任何視頻中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費(fèi)的代碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

功能強(qiáng)大的PHP集成開發(fā)環(huán)境

Dreamweaver CS6

Dreamweaver CS6

視覺(jué)化網(wǎng)頁(yè)開發(fā)工具

SublimeText3 Mac版

SublimeText3 Mac版

神級(jí)代碼編輯軟件(SublimeText3)

熱門話題

Laravel 教程
1601
29
PHP教程
1502
276
如何使用JDBC處理Java的交易? 如何使用JDBC處理Java的交易? Aug 02, 2025 pm 12:29 PM

要正確處理JDBC事務(wù),必須先關(guān)閉自動(dòng)提交模式,再執(zhí)行多個(gè)操作,最后根據(jù)結(jié)果提交或回滾;1.調(diào)用conn.setAutoCommit(false)以開始事務(wù);2.執(zhí)行多個(gè)SQL操作,如INSERT和UPDATE;3.若所有操作成功則調(diào)用conn.commit(),若發(fā)生異常則調(diào)用conn.rollback()確保數(shù)據(jù)一致性;同時(shí)應(yīng)使用try-with-resources管理資源,妥善處理異常并關(guān)閉連接,避免連接泄漏;此外建議使用連接池、設(shè)置保存點(diǎn)實(shí)現(xiàn)部分回滾,并保持事務(wù)盡可能短以提升性能。

如何使用Java的日歷? 如何使用Java的日歷? Aug 02, 2025 am 02:38 AM

使用java.time包中的類替代舊的Date和Calendar類;2.通過(guò)LocalDate、LocalDateTime和LocalTime獲取當(dāng)前日期時(shí)間;3.使用of()方法創(chuàng)建特定日期時(shí)間;4.利用plus/minus方法不可變地增減時(shí)間;5.使用ZonedDateTime和ZoneId處理時(shí)區(qū);6.通過(guò)DateTimeFormatter格式化和解析日期字符串;7.必要時(shí)通過(guò)Instant與舊日期類型兼容;現(xiàn)代Java中日期處理應(yīng)優(yōu)先使用java.timeAPI,它提供了清晰、不可變且線

比較Java框架:Spring Boot vs Quarkus vs Micronaut 比較Java框架:Spring Boot vs Quarkus vs Micronaut Aug 04, 2025 pm 12:48 PM

前形式攝取,quarkusandmicronautleaddueTocile timeProcessingandGraalvSupport,withquarkusoftenpernperforminglightbetterine nosserless notelless centarios.2。

了解網(wǎng)絡(luò)端口和防火墻 了解網(wǎng)絡(luò)端口和防火墻 Aug 01, 2025 am 06:40 AM

NetworkPortSandFireWallsworkTogetHertoEnableCommunication whereSeringSecurity.1.NetWorkPortSareVirtualendPointSnumbered0-655 35,with-Well-with-Newonportslike80(HTTP),443(https),22(SSH)和25(smtp)sindiessingspefificservices.2.portsoperateervertcp(可靠,c

垃圾收集如何在Java工作? 垃圾收集如何在Java工作? Aug 02, 2025 pm 01:55 PM

Java的垃圾回收(GC)是自動(dòng)管理內(nèi)存的機(jī)制,通過(guò)回收不可達(dá)對(duì)象釋放堆內(nèi)存,減少內(nèi)存泄漏風(fēng)險(xiǎn)。1.GC從根對(duì)象(如棧變量、活動(dòng)線程、靜態(tài)字段等)出發(fā)判斷對(duì)象可達(dá)性,無(wú)法到達(dá)的對(duì)象被標(biāo)記為垃圾。2.基于標(biāo)記-清除算法,標(biāo)記所有可達(dá)對(duì)象,清除未標(biāo)記對(duì)象。3.采用分代收集策略:新生代(Eden、S0、S1)頻繁執(zhí)行MinorGC;老年代執(zhí)行較少但耗時(shí)較長(zhǎng)的MajorGC;Metaspace存儲(chǔ)類元數(shù)據(jù)。4.JVM提供多種GC器:SerialGC適用于小型應(yīng)用;ParallelGC提升吞吐量;CMS降

使用HTML'輸入類型”作為用戶數(shù)據(jù) 使用HTML'輸入類型”作為用戶數(shù)據(jù) Aug 03, 2025 am 11:07 AM

選擇合適的HTMLinput類型能提升數(shù)據(jù)準(zhǔn)確性、增強(qiáng)用戶體驗(yàn)并提高可用性。1.根據(jù)數(shù)據(jù)類型選用對(duì)應(yīng)input類型,如text、email、tel、number和date,可實(shí)現(xiàn)自動(dòng)校驗(yàn)和適配鍵盤;2.利用HTML5新增類型如url、color、range和search,可提供更直觀的交互方式;3.配合使用placeholder和required屬性,可提升表單填寫效率和正確率,但需注意placeholder不能替代label。

比較Java構(gòu)建工具:Maven vs. Gradle 比較Java構(gòu)建工具:Maven vs. Gradle Aug 03, 2025 pm 01:36 PM

Gradleisthebetterchoiceformostnewprojectsduetoitssuperiorflexibility,performance,andmoderntoolingsupport.1.Gradle’sGroovy/KotlinDSLismoreconciseandexpressivethanMaven’sverboseXML.2.GradleoutperformsMaveninbuildspeedwithincrementalcompilation,buildcac

以身作則,解釋說(shuō)明 以身作則,解釋說(shuō)明 Aug 02, 2025 am 06:26 AM

defer用于在函數(shù)返回前執(zhí)行指定操作,如清理資源;參數(shù)在defer時(shí)立即求值,函數(shù)按后進(jìn)先出(LIFO)順序執(zhí)行;1.多個(gè)defer按聲明逆序執(zhí)行;2.常用于文件關(guān)閉等安全清理;3.可修改命名返回值;4.即使發(fā)生panic也會(huì)執(zhí)行,適合用于recover;5.避免在循環(huán)中濫用defer,防止資源泄漏;正確使用可提升代碼安全性和可讀性。

See all articles