亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Java > 正文

JAVA hashCode使用方法詳解

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

一.問題引入
談到hashCode就不得不說equals方法,二者均在Object類里,由于Object類是所有類的基類,所以一切類里都可以重寫這兩個方法。
要想較清晰的理解,需要先知道容器Collection,Set,list,Map(key值不可重復),Set元素無序不重復,list元素有序可重復,那么JVM是如何確定不同的元素的呢?
難道是逐個比較么,那樣效率就太低了,JVM采用hash的方法(hash地址不一定是實際的物理地址),看看這個地址上是否有內容,沒的話就認為不存在相同對象……
 且看下面分解……

二.問題分析
首先equals()和hashcode()這兩個方法都是從object類中繼承過來的,equals()方法在object類中定義如下:

復制代碼 代碼如下:

public boolean equals(Object obj) {
    return (this == obj);
}

從聲明看出很明顯是對兩個對象的地址值進行的比較(即比較引用是否相同)。但是我們必需清楚,當String 、Math、還有Integer、Double。。。。等這些封裝類在使用equals()方法時,已經覆蓋了object類的
equals()方法。

2. 其次是hashcode() 方法,在object類中定義如下:
public native int hashCode();
說明是一個本地方法,它的實現是根據本地機器相關的。

復制代碼 代碼如下:

public int hashCode() {
    int h = hash;
    if (h == 0) {

   nt off = offset;

   char val[] = value;

   int len = count;
 

   for (int i = 0; i < len; i++) {


  h = 31*h + val[off++];

   }

   hash = h;
    }
    return h;
}


解釋一下這個程序: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] ,可以看出hash地址不一定是實際的內存地址。

 3. 若干規范
若重寫equals(Object obj)方法,有必要重寫hashcode()方法,確保通過equals(Object obj)方法判斷結果為true的兩個對象具備相等的hashcode()返回值。說得簡單點就是:“如果兩個對象相同,那么他們的hashcode應該 相等”。不過請注意:這個只是規范,如果你非要寫一個類讓equals(Object obj)返回true而hashcode()返回兩個不相等的值,編譯和運行都是不會報錯的。不過這樣違反了Java規范,程序也就埋下了BUG。
如果equals(Object obj)返回false,即兩個對象“不相同”,并不要求對這兩個對象調用hashcode()方法得到兩個不相同的數(更印證了hash地址不一定是實際的內存地址)。說的簡單點就是:“如果兩個對象不相同,他們的hashcode可能相同”。
根據這兩個規范,不難得到如下推論:
1、如果兩個對象equals,Java運行時環境會認為他們的hashcode一定相等。
2、如果兩個對象不equals,他們的hashcode有可能相等。
3、如果兩個對象hashcode相等,他們不一定equals(我理解是由于hash沖突造成的)。
4、如果兩個對象hashcode不相等,他們一定不equals。

三.問題解決
 測試hashCode和equals方法的使用……

復制代碼 代碼如下:

import java.util.HashMap; 
import java.util.Map;  
class A { 

    @Override 
    public boolean equals(Object obj) { 

   System.out.println("判斷equals"); 

   return true; 
    } 

    @Override 
    public int hashCode() { 

   System.out.println("判斷hashcode"); 

   return 1; 
    } 


 
public class Test { 

    public static void main(String[] args) { 

   Map<A,Object> map = new HashMap<A, Object>(); 

   map.put(new A(), new Object()); 

   map.put(new A(), new Object()); 

 


   System.out.println(map.size()); 
    } 


}


輸出:

判斷hashcode 
判斷hashcode 
判斷equals 
2


針對結果分析如下:
可以看出,JRE會調用new A()這個對象的hashcode()方法。其中:打印出的第一行“判斷hashcode”是第一次map.put(new A(), new Object())所打印出的。 接下來的“判斷hashcode”和“判斷equals”是第二次map.put(new A(), new Object())所打印出來的。當第一次map.put(new A(), new Object())的時候,顯然,這時候沒有相同的,因為這個map中都還沒有東西,所以這時候hashcode不相等,則沒有必要再調用equals(Object obj)方法了。當第二次map.put(new A(), new Object())的時候,JRE這時候發現了map中有兩個相同的hashcode(因為我重寫了A類的hashcode()方法永遠都返回1),所以有必要調用equals(Object obj)方法進行判斷了。然后發現兩個對象不equals(因為我重寫了equals(Object obj)方法,永遠都返回false)。這時候判斷結束,判斷結果:兩次存入的對象不是相同的對象。所以最后打印map的長度的時候顯示結果是:2。

四.若干注事事項
我們還應該注意,Java語言對equals()的要求如下,這些要求是必須遵循的:

對稱性:如果x.equals(y)返回是“true”,那么y.equals(x)也應該返回是“true”。
反射性:x.equals(x)必須返回是“true”。
傳遞性:如果x.equals(y)返回是“true”,而且y.equals(z)返回是“true”,那么z.equals(x)也應該返回是“true”。
一致性:如果x.equals(y)返回是“true”,只要x和y內容一直不變,不管你重復x.equals(y)多少次,返回都是“true”。
任何情況下,x.equals(null),永遠返回是“false”;x.equals(和x不同類型的對象)永遠返回false

 以上這五點是重寫equals()方法時,必須遵守的準則,如果違反會出現意想不到的結果,請大家一定要遵守……

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产精品久久av| 午夜精品免费视频| 国产精品激情av电影在线观看| 91精品久久久久久久久中文字幕| 美日韩丰满少妇在线观看| 欧美性受xxxx黑人猛交| **欧美日韩vr在线| 日本欧美爱爱爱| 亚洲一区二区三| 国产经典一区二区| 国产精品久久久久久久久粉嫩av| 久久久精品影院| 欧美国产日韩免费| 色狠狠久久aa北条麻妃| 国产精品入口免费视| 国产成人精品视| 日韩在线视频线视频免费网站| 97超视频免费观看| 91免费人成网站在线观看18| 国产成人avxxxxx在线看| 国产一区二区久久精品| 97超级碰在线看视频免费在线看| 亚洲精品美女久久久久| 亚洲人免费视频| 国产精品狼人色视频一区| 亚洲va码欧洲m码| 欧美成人免费网| 国产丝袜一区视频在线观看| 91成人免费观看网站| 在线观看精品国产视频| 欧美性猛交xxxx偷拍洗澡| 中文字幕欧美日韩| 91嫩草在线视频| 亚洲人成电影在线观看天堂色| 日韩一区二区三区在线播放| 91视频九色网站| 91成人精品网站| 国产成人鲁鲁免费视频a| 欧美极品在线播放| 欧美黄色片视频| 久久99久久99精品免观看粉嫩| 成人免费视频xnxx.com| 久久久久久久久久久亚洲| 国产精品aaaa| 最近2019年中文视频免费在线观看| 国产精品久久久久秋霞鲁丝| 久久精品国产69国产精品亚洲| 九九精品在线观看| 在线视频免费一区二区| 亚洲精品不卡在线| 中文字幕久精品免费视频| 国产精品成人免费视频| 久久夜精品va视频免费观看| 夜夜嗨av一区二区三区四区| 亚洲美女自拍视频| 91av成人在线| 韩国三级电影久久久久久| 国产精品自拍视频| 国产精品三级美女白浆呻吟| 国产精品流白浆视频| 久久久久久久久久久久久久久久久久av| 成人久久一区二区| 欧美亚洲国产另类| 久久久免费精品视频| 久久成人亚洲精品| 中文字幕精品国产| 91牛牛免费视频| 久久中文字幕在线| 狠狠躁天天躁日日躁欧美| 668精品在线视频| 在线观看日韩视频| 久久精品成人欧美大片古装| 亚洲区bt下载| 欧美黑人巨大精品一区二区| 欧美黄色片在线观看| 51视频国产精品一区二区| 亚洲精品久久久久中文字幕二区| 成人写真视频福利网| 亚洲精品美女视频| 亚州欧美日韩中文视频| 欧美日韩第一视频| 亚洲一区二区三区乱码aⅴ蜜桃女| 91高潮精品免费porn| 亚洲视频在线免费观看| 国产午夜精品全部视频播放| 精品一区二区三区电影| 欧美性xxxx极品hd满灌| 国产精品成人一区二区| 日韩欧美中文免费| 91视频国产高清| 日韩在线免费高清视频| 中文字幕欧美国内| 欧美成人合集magnet| 性欧美视频videos6一9| 在线视频欧美日韩精品| 日韩网站免费观看| 亚洲成人网在线观看| 国产不卡精品视男人的天堂| 热久久这里只有精品| 欧日韩在线观看| 久久精品国产综合| 国内精品免费午夜毛片| 国产精品久久77777| 欧美日韩在线视频一区| 国产丝袜视频一区| 欧美精品18videos性欧| 欧美日韩国产一区中文午夜| 中文字幕精品在线| 亚洲欧美在线播放| 日韩精品中文字幕视频在线| 日韩高清电影免费观看完整| 国产99视频精品免视看7| 激情成人在线视频| 久久高清视频免费| 欧美丝袜第一区| 亚洲欧美一区二区三区情侣bbw| 国产精品嫩草影院久久久| 九色91av视频| 午夜欧美大片免费观看| 精品香蕉一区二区三区| 成人av在线亚洲| 影音先锋欧美精品| 久久久伊人欧美| 秋霞午夜一区二区| 久久影视电视剧免费网站清宫辞电视| 亚洲级视频在线观看免费1级| 26uuu亚洲国产精品| 狠狠躁18三区二区一区| 色青青草原桃花久久综合| 在线观看国产精品日韩av| 欧美激情在线观看| 久久精品久久久久电影| 欧美精品videossex性护士| 亚洲自拍偷拍第一页| 亚洲天堂av在线免费| 久热99视频在线观看| 日韩在线视频免费观看高清中文| 欧美在线观看www| 精品中文字幕久久久久久| 国产综合香蕉五月婷在线| 国产精品成人va在线观看| 精品久久久久久中文字幕大豆网| 中文日韩在线观看| 综合av色偷偷网| 国产精品日日做人人爱| 欧美午夜视频在线观看| 亚洲图片制服诱惑| 国产一区二区三区在线看| yellow中文字幕久久| 国产精品jizz在线观看麻豆| 国产香蕉97碰碰久久人人| 日韩欧美在线一区| 国产精品青青在线观看爽香蕉| 91免费国产视频| 国产综合香蕉五月婷在线| 国产成人精品av在线| 色妞色视频一区二区三区四区| 亚洲第一页中文字幕| 亚洲欧美自拍一区| 黑人巨大精品欧美一区二区免费| 国产精品久久久久福利| 亚洲第一区中文字幕| 日韩网站在线观看| 成人妇女淫片aaaa视频|