麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 編程 > Java > 正文

why在重寫equals時還必須重寫hashcode方法分享

2019-11-26 15:55:46
字體:
來源:轉載
供稿:網友

復制代碼 代碼如下:

public boolean equals(Object anObject) {
    if (this == anObject) {
        return true;
    }
    if (anObject instanceof String) {
        String anotherString = (String)anObject;
        int n = count;
        if (n == anotherString.count) {
        char v1[] = value;
        char v2[] = anotherString.value;
        int i = offset;
        int j = anotherString.offset;
        while (n-- != 0) {
            if (v1[i++] != v2[j++])
            return false;
        }
        return true;
        }
    }
    return false;
    }


public int hashCode() {
    int h = hash;
    if (h == 0) {
        int off = offset;
        char val[] = value;
        int len = count;

            for (int i = 0; i < len; i++) {
                h = 31*h + val[off++];
            }
            hash = h;
        }
        return h;
    }

那為什么在重寫equals方法時都要重寫equals方法呢:
首先equals與hashcode間的關系是這樣的:

1、如果兩個對象相同(即用equals比較返回true),那么它們的hashCode值一定要相同;

2、如果兩個對象的hashCode相同,它們并不一定相同(即用equals比較返回false)  

自我的理解:由于為了提高程序的效率才實現了hashcode方法,先進行hashcode的比較,如果不同,那沒就不必在進行equals的比較了,這樣就大大減少了equals比較的

次數,這對比需要比較的數量很大的效率提高是很明顯的,一個很好的例子就是在集合中的使用;

我們都知道java中的List集合是有序的,因此是可以重復的,而set集合是無序的,因此是不能重復的,那么怎么能保證不能被放入重復的元素呢,但靠equals方法一樣比較的

話,如果原來集合中以后又10000個元素了,那么放入10001個元素,難道要將前面的所有元素都進行比較,看看是否有重復,歐碼噶的,這個效率可想而知,因此hashcode

就應遇而生了,java就采用了hash表,利用哈希算法(也叫散列算法),就是將對象數據根據該對象的特征使用特定的算法將其定義到一個地址上,那么在后面定義進來的數據

只要看對應的hashcode地址上是否有值,那么就用equals比較,如果沒有則直接插入,只要就大大減少了equals的使用次數,執行效率就大大提高了。

繼續上面的話題,為什么必須要重寫hashcode方法,其實簡單的說就是為了保證同一個對象,保證在equals相同的情況下hashcode值必定相同,如果重寫了equals而未重寫

hashcode方法,可能就會出現兩個沒有關系的對象equals相同的(因為equal都是根據對象的特征進行重寫的),但hashcode確實不相同的

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 一级做a爱片毛片免费 | 中文字幕电影免费播放 | 亚洲欧美日韩一区二区三区在线观看 | 国产精品一区在线免费观看 | 欧美日韩高清一区二区三区 | 亚洲视频高清 | 欧美成人精品一级 | 911视频免费版 | 欧美成人一区免费视频 | 欧美一级毛片特黄黄 | 黄色电影免费提供 | 久久久一区二区三区视频 | 午夜av男人的天堂 | 一级黄色在线观看 | 婷婷一区二区三区 | 黄网站免费入口 | 久久亚洲综合色 | 欧美久久久一区二区三区 | 久久国产精品二国产精品中国洋人 | 国产精品自拍99 | 久久狂草 | 毛片免费看电影 | 49vvv| 空姐毛片 | 九一免费国产 | 免费久久精品 | 综合国产在线 | 91精品国产综合久久婷婷香蕉 | 国产毛片自拍 | 黄视频在线网站 | 免费观看黄色一级视频 | 亚洲第一精品在线 | 特片网久久| 国产一级一片免费播放 | 成人在线视频精品 | 久久久一区二区三区精品 | 国产亚洲美女精品久久久2020 | 羞羞网站 | 天天草天天爱 | 91成人久久 | 777zyz色资源站在线观看 |