个人对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