個人對hashCode與equals的區別與聯系簡單理解

2019-11-09 14:13:01

字體：大中小

來源：轉載

供稿：網友

<div id="article_content" class="article_content">一.首先equals()和hashcode()這兩個方法都是從object類中繼承過來的。 equals()方法在object類中定義如下：<div class="dp-highlighter bg_java"><div class="bar"><div class="tools">[java] <a href="#" class="ViewSource" title="view plain" onclick="dp.sh.Toolbar.Command('ViewSource',this);return false;">view plain</a> <a href="#" class="CopyToClipboard" title="copy" onclick="dp.sh.Toolbar.Command('CopyToClipboard',this);return false;">copy</a><div style="position: absolute; left: 840px; top: 584px; width: 18px; height: 18px; z-index: 99;"><embed id="ZeroClipboardMovie_1" src="http://static.blog.csdn.net/scripts/ZeroClipboard/ZeroClipboard.swf" loop="false" menu="false" quality="best" bgcolor="#ffffff" width="18" height="18" name="ZeroClipboardMovie_1" align="middle" allowscript access="always" allowfullscreen="false" type="application/x-shockwave-Flash" pluginspage="http://www.macromedia.com/go/getflashplayer" flashvars="id=1&width=18&height=18" wmode="transparent"></div> <a href="#" class="PrintSource" title="print" onclick="dp.sh.Toolbar.Command('PrintSource',this);return false;">print</a><a href="#" class="About" title="?" onclick="dp.sh.Toolbar.Command('About',this);return false;">?</a></div></div><ol start="1" class="dp-j"><li class="alt">public boolean equals(Object obj) {   </li><li class="">    return (this == obj);   </li><li class="alt">    }   </li></ol><div class="save_code tracking-ad" data-mod="popu_249" style="display: none;"><a href="Javascript:;" target="_blank"><img src="http://static.blog.csdn.net/images/save_snippets.png"></a></div></div><pre name="code" class="java" style="display: none;">public boolean equals(Object obj) {  return (this == obj);  } </pre>很明顯是對兩個對象的地址值進行的比較（即比較引用是否相同）。但是我們必需清楚，當String 、Math、Integer、Double等這些封裝類在使用equals()方法時，已經覆蓋了object類的equals（）方法。比如在String類中如下：<div class="dp-highlighter bg_java"><div class="bar"><div class="tools">[java] <a href="#" class="ViewSource" title="view plain" onclick="dp.sh.Toolbar.Command('ViewSource',this);return false;">view plain</a> <a href="#" class="CopyToClipboard" title="copy" onclick="dp.sh.Toolbar.Command('CopyToClipboard',this);return false;">copy</a><div style="position: absolute; left: 840px; top: 802px; width: 18px; height: 18px; z-index: 99;"><embed id="ZeroClipboardMovie_2" src="http://static.blog.csdn.net/scripts/ZeroClipboard/ZeroClipboard.swf" loop="false" menu="false" quality="best" bgcolor="#ffffff" width="18" height="18" name="ZeroClipboardMovie_2" align="middle" allowscriptaccess="always" allowfullscreen="false" type="application/x-shockwave-flash" pluginspage="http://www.macromedia.com/go/getflashplayer" flashvars="id=2&width=18&height=18" wmode="transparent"></div> <a href="#" class="PrintSource" title="print" onclick="dp.sh.Toolbar.Command('PrintSource',this);return false;">print</a><a href="#" class="About" title="?" onclick="dp.sh.Toolbar.Command('About',this);return false;">?</a></div></div><ol start="1" class="dp-j"><li class="alt">public boolean equals(Object anObject) {   </li><li class="">        if (this == anObject) {   </li><li class="alt">         return true;   </li><li class="">        }   </li><li class="alt">        if (anObject instanceof String) {   </li><li class="">             String anotherString = (String)anObject;   </li><li class="alt">                 int n = count;   </li><li class="">                     if (n == anotherString.count) {   </li><li class="alt">                    char v1[] = value;   </li><li class="">                    char v2[] = anotherString.value;   </li><li class="alt">                    int i = offset;   </li><li class="">                    int j = anotherString.offset;   </li><li class="alt">                        while (n-- != 0) {   </li><li class="">                          if (v1[i++] != v2[j++])   </li><li class="alt">                        return false;   </li><li class="">                            }   </li><li class="alt">                    return true;   </li><li class="">                          }   </li><li class="alt">                }   </li><li class="">            return false;   </li><li class="alt">            }   </li></ol><div class="save_code tracking-ad" data-mod="popu_249" style="display: none;"><a href="javascript:;" target="_blank"><img src="http://static.blog.csdn.net/images/save_snippets.png"></a></div></div><pre name="code" class="java" style="display: none;">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;  } </pre> 很明顯，這是進行的內容比較，而已經不再是地址的比較。依次類推Double、Integer、Math等這些類都是重寫了equals()方法的，從而進行的是內容的比較。當然了基本類型是進行值的比較。  還應該注意，<a href="http://lib.csdn.net/base/javase" class="replace_word" title="Java SE知識庫" target="_blank" style="color:#df3434; font-weight:bold;">Java</a>語言對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()方法時，必須遵守的準則，如果違反會出現意想不到的結果。  二. hashcode() 方法，在object類中定義如下：  public native int hashCode();  說明是一個本地方法，它的實現是根據本地機器相關的。當然我們可以在自己寫的類中覆蓋hashcode()方法，比如String、Integer、Double等這些類都是覆蓋了hashcode()方法的。例如在String類中定義的hashcode()方法如下： <div class="dp-highlighter bg_java"><div class="bar"><div class="tools">[java] <a href="#" class="ViewSource" title="view plain" onclick="dp.sh.Toolbar.Command('ViewSource',this);return false;">view plain</a> <a href="#" class="CopyToClipboard" title="copy" onclick="dp.sh.Toolbar.Command('CopyToClipboard',this);return false;">copy</a><div style="position: absolute; left: 840px; top: 1670px; width: 18px; height: 18px; z-index: 99;"><embed id="ZeroClipboardMovie_3" src="http://static.blog.csdn.net/scripts/ZeroClipboard/ZeroClipboard.swf" loop="false" menu="false" quality="best" bgcolor="#ffffff" width="18" height="18" name="ZeroClipboardMovie_3" align="middle" allowscriptaccess="always" allowfullscreen="false" type="application/x-shockwave-flash" pluginspage="http://www.macromedia.com/go/getflashplayer" flashvars="id=3&width=18&height=18" wmode="transparent"></div> <a href="#" class="PrintSource" title="print" onclick="dp.sh.Toolbar.Command('PrintSource',this);return false;">print</a><a href="#" class="About" title="?" onclick="dp.sh.Toolbar.Command('About',this);return false;">?</a></div></div><ol start="1" class="dp-j"><li class="alt"> public int hashCode() {   </li><li class="">    int h = hash;   </li><li class="alt">        if (h == 0) {   </li><li class="">         int off = offset;   </li><li class="alt">         char val[] = value;   </li><li class="">         int len = count;   </li><li class="alt">  </li><li class="">                 for (int i = 0; i < len; i++) {   </li><li class="alt">                      h = 31*h + val[off++];   </li><li class="">                 }   </li><li class="alt">                  hash = h;   </li><li class="">          }   </li><li class="alt">              return h;   </li><li class="">        }   </li></ol><div class="save_code tracking-ad" data-mod="popu_249" style="display: none;"><a href="javascript:;" target="_blank"><img src="http://static.blog.csdn.net/images/save_snippets.png"></a></div></div><pre name="code" class="java" style="display: none;"> 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;  } </pre> 解釋一下這個程序（String的API中寫到）：  s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]  使用 int <a href="http://lib.csdn.net/base/datastructure" class="replace_word" title="算法與數據結構知識庫" target="_blank" style="color:#df3434; font-weight:bold;">算法</a>，這里 s[i] 是字符串的第 i 個字符，n 是字符串的長度，^ 表示求冪。（空字符串的哈希碼為 0。） 首先，想要明白hashCode的作用，你必須要先知道Java中的集合，總的來說，Java中的集合（Collection）有兩類，一類是List，再有一類是Set。 如果每增加一個元素就檢查一次，那么當元素很多時，后添加到集合中的元素比較的次數就非常多了。也就是說，如果集合中現在已經有1000個元素，那么第1001個元素加入集合時，它就要調用1000次equals方法。這顯然會大大降低效率。     于是，Java采用了哈希表的原理。哈希算法也稱為散列算法，是將數據依特定算法直接指定到一個地址上。hashCode方法實際上返回的就是對象存儲的物理地址（實際可能并不是）。      三.Java對于eqauls方法和hashCode方法聯系1、如果兩個對象相同，那么它們的hashCode值一定要相同；2、如果兩個對象的hashCode相同，它們并不一定相同上面說的對象相同指的是用eqauls方法比較。   3.這里我們首先要明白一個問題：  equals()相等的兩個對象，hashcode()一定相等；  equals（）不相等的兩個對象，卻并不能證明他們的hashcode()不相等。換句話說，equals()方法不相等的兩個對象，hashcode()有可能相等。反過來：hashcode()不等，一定能推出equals()也不等；hashcode()相等，equals()可能相等，也可能不等。4.談到hashcode()和equals()就不能不說到hashset,hashmap,hashtable中的使用，具體是怎樣呢，請看如下分析：  Hashset是繼承Set接口，Set接口又實現Collection接口，這是層次關系。在java的集合中，判斷兩個對象是否相等的規則是：  1).判斷兩個對象的hashCode是否相等        如果不相等，認為兩個對象也不相等，完畢        如果相等，轉入2)   2).判斷兩個對象用equals運算是否相等        如果不相等，認為兩個對象也不相等        如果相等，認為兩個對象相等（equals()是判斷兩個對象是否相等的關鍵） <a target ="_blank" href = " http://blog.csdn.net/xdf0101/article/details/49491645"> 轉載出處</a></div>

上一篇：egret白鷺基于eui組件的一些動畫類抽屜效果

下一篇：Video4Linux框架簡介(5) - Streaming