hashCode與equals的區別與聯繫

原創 NJUPT_T 2018-09-03 22:38
一、equals方法的作用

   1、默認情況（沒有覆蓋equals方法）下equals方法都是調用Object類的equals方法，而Object的equals方法主要用於判斷對象的內存地址引用是不是同一個地址（是不是同一個對象）。

2 、要是類中覆蓋了equals方法，那麼就要根據具體的代碼來確定equals方法的作用了，覆蓋後一般都是通過對象的內容是否相等來判斷對象是否相等。

沒有覆蓋equals方法代碼如下：

[java] view plain copy
  1. //學生類  
  2. public class Student {  
  3.     private int age;  
  4.     private String name;  
  5.       
  6.     public Student() {  
  7.     }  
  8.     public Student(int age, String name) {  
  9.         super();  
  10.         this.age = age;  
  11.         this.name = name;  
  12.     }  
  13.     public int getAge() {  
  14.         return age;  
  15.     }  
  16.     public String getName() {  
  17.         return name;  
  18.     }  
  19.     public void setAge(int age) {  
  20.         this.age = age;  
  21.     }  
  22.     public void setName(String name) {  
  23.         this.name = name;  
  24.     }  
  25. }  
測試 代碼如下：

[java] view plain copy
  1. import java.util.HashSet;  
  2. import java.util.LinkedList;  
  3. import java.util.Set;  
  4.   
  5.   
  6. public class EqualsTest {  
  7.     public static void main(String[] args) {  
  8.         LinkedList<Student> list = new LinkedList<Student>();  
  9.         Set<Student> set = new HashSet<Student>();  
  10.         Student stu1  = new Student(3,"張三");  
  11.         Student stu2  = new Student(3,"張三");  
  12.         System.out.println("stu1 == stu2 : "+(stu1 == stu2));  
  13.         System.out.println("stu1.equals(stu2) : "+stu1.equals(stu2));  
  14.         list.add(stu1);  
  15.         list.add(stu2);  
  16.         System.out.println("list size:"+ list.size());  
  17.           
  18.         set.add(stu1);  
  19.         set.add(stu2);  
  20.         System.out.println("set size:"+ set.size());  
  21.     }  
  22.   
  23. }  

運行結果：

stu1 == stu2 : false
stu1.equals(stu2) : false
list size:2
set size:2

結果分析：Student類沒有覆蓋equals方法，stu1調用equals方法實際上調用的是Object的equals方法。所以採用對象內存地址是否相等來判斷對象是否相等。因爲是兩個新對象所以對象的內存地址不相等，所以stu1.equals(stu2) 是false。

3、我們覆蓋一下equals方法（age和name屬性），讓Student類其通過判斷對象的內容是否相等來確定對象是否相等。

覆蓋後的Student類：

[java] view plain copy
  1. //學生類  
  2. public class Student {  
  3.     private int age;  
  4.     private String name;  
  5.       
  6.     public Student() {  
  7.     }  
  8.     public Student(int age, String name) {  
  9.         super();  
  10.         this.age = age;  
  11.         this.name = name;  
  12.     }  
  13.     public int getAge() {  
  14.         return age;  
  15.     }  
  16.     public String getName() {  
  17.         return name;  
  18.     }  
  19.     public void setAge(int age) {  
  20.         this.age = age;  
  21.     }  
  22.     public void setName(String name) {  
  23.         this.name = name;  
  24.     }  
  25.     @Override  
  26.     public boolean equals(Object obj) {  
  27.         if (this == obj)  
  28.             return true;  
  29.         if (obj == null)  
  30.             return false;  
  31.         if (getClass() != obj.getClass())  
  32.             return false;  
  33.         Student other = (Student) obj;  
  34.         if (age != other.age)  
  35.             return false;  
  36.         if (name == null) {  
  37.             if (other.name != null)  
  38.                 return false;  
  39.         } else if (!name.equals(other.name))  
  40.             return false;  
  41.         return true;  
  42.     }  
  43.       
  44. }  

運行結果：

stu1 == stu2 : false
stu1.equals(stu2) : true
list size:2
set size:2

結果分析：因爲Student兩個對象的age和name屬性相等，而且又是通過覆蓋equals方法來判斷的，所示stu1.equals(stu2) 爲true。注意以上幾次測試list和set的size都是2

二、HashCode

4、通過以上的代碼運行，我們知道equals方法已經生效。接下來我們在覆蓋一下hashCode方法（通過age和name屬性來生成hashcode）並不覆蓋equals方法，其中Hash碼是通過age和name生成的。

覆蓋hashcode後的Student類：

[java] view plain copy
  1. //學生類  
  2. public class Student {  
  3.     private int age;  
  4.     private String name;  
  5.       
  6.     public Student() {  
  7.     }  
  8.     public Student(int age, String name) {  
  9.         super();  
  10.         this.age = age;  
  11.         this.name = name;  
  12.     }  
  13.     public int getAge() {  
  14.         return age;  
  15.     }  
  16.     public String getName() {  
  17.         return name;  
  18.     }  
  19.     public void setAge(int age) {  
  20.         this.age = age;  
  21.     }  
  22.     public void setName(String name) {  
  23.         this.name = name;  
  24.     }  
  25.     @Override  
  26.     public int hashCode() {  
  27.         final int prime = 31;  
  28.         int result = 1;  
  29.         result = prime * result + age;  
  30.         result = prime * result + ((name == null) ? 0 : name.hashCode());  
  31.         return result;  
  32.     }     
  33. }  

運行結果：

stu1 == stu2 : false
stu1.equals(stu2) : false
list size:2
hashCode :775943
hashCode :775943
set size:2

結果分析：我們並沒有覆蓋equals方法只覆蓋了hashCode方法，兩個對象雖然hashCode一樣，但在將stu1和stu2放入set集合時由於equals方法比較的兩個對象是false，所以就沒有在比較兩個對象的hashcode值。

5、我們覆蓋一下equals方法和hashCode方法。

Student代碼如下：

[java] view plain copy
  1. //學生類  
  2. public class Student {  
  3.     private int age;  
  4.     private String name;  
  5.     public Student() {  
  6.     }  
  7.     public Student(int age, String name) {  
  8.         super();  
  9.         this.age = age;  
  10.         this.name = name;  
  11.     }  
  12.     public int getAge() {  
  13.         return age;  
  14.     }  
  15.     public String getName() {  
  16.         return name;  
  17.     }  
  18.     public void setAge(int age) {  
  19.         this.age = age;  
  20.     }  
  21.     public void setName(String name) {  
  22.         this.name = name;  
  23.     }  
  24.     @Override  
  25.     public int hashCode() {  
  26.         final int prime = 31;  
  27.         int result = 1;  
  28.         result = prime * result + age;  
  29.         result = prime * result + ((name == null) ? 0 : name.hashCode());  
  30.         System.out.println("hashCode : "+ result);  
  31.         return result;  
  32.     }  
  33.     @Override  
  34.     public boolean equals(Object obj) {  
  35.         if (this == obj)  
  36.             return true;  
  37.         if (obj == null)  
  38.             return false;  
  39.         if (getClass() != obj.getClass())  
  40.             return false;  
  41.         Student other = (Student) obj;  
  42.         if (age != other.age)  
  43.             return false;  
  44.         if (name == null) {  
  45.             if (other.name != null)  
  46.                 return false;  
  47.         } else if (!name.equals(other.name))  
  48.             return false;  
  49.         return true;  
  50.     }  
  51.       
  52. }  


運行結果：








stu1 == stu2 : false



stu1.equals(stu2) :true



list size:2



hashCode :775943



hashCode :775943



set size:1



結果分析：stu1和stu2通過equals方法比較相等，而且返回的hashCode值一樣，所以放入set集合中時只放入了一個對象。



6、下面我們讓兩個對象equals方法比較相等，但hashCode值不相等試試。



Student類的代碼如下：











[java] view
plain copy









    

  1. 
//學生類  
  2. 
public class Student {  
  3. 
    private int age;  
  4. 
    private String name;  
  5. 
    <span style="color:#ff0000;">private static int index=5;</span>  
  6. 
    public Student() {  
  7. 
    }  
  8. 
    public Student(int age, String name) {  
  9. 
        super();  
  10. 
        this.age = age;  
  11. 
        this.name = name;  
  12. 
    }  
  13. 
    public int getAge() {  
  14. 
        return age;  
  15. 
    }  
  16. 
    public String getName() {  
  17. 
        return name;  
  18. 
    }  
  19. 
    public void setAge(int age) {  
  20. 
        this.age = age;  
  21. 
    }  
  22. 
    public void setName(String name) {  
  23. 
        this.name = name;  
  24. 
    }  
  25. 
    @Override  
  26. 
    public int hashCode() {  
  27. 
        final int prime = 31;  
  28. 
        int result = 1;  
  29. 
        result = prime * result + <span style="color:#ff0000;">(age+index++)</span>;  
  30. 
        result = prime * result + ((name == null) ? 0 : name.hashCode());  
  31. 
        <span style="color:#ff0000;">System.out.println("result :"+result);</span>  
  32. 
        return result;  
  33. 
    }  
  34. 
    @Override  
  35. 
    public boolean equals(Object obj) {  
  36. 
        if (this == obj)  
  37. 
            return true;  
  38. 
        if (obj == null)  
  39. 
            return false;  
  40. 
        if (getClass() != obj.getClass())  
  41. 
            return false;  
  42. 
        Student other = (Student) obj;  
  43. 
        if (age != other.age)  
  44. 
            return false;  
  45. 
        if (name == null) {  
  46. 
            if (other.name != null)  
  47. 
                return false;  
  48. 
        } else if (!name.equals(other.name))  
  49. 
            return false;  
  50. 
        return true;  
  51. 
    }  
  52. 
      
  53. 
}  



運行結果：






stu1 == stu2 : false

stu1.equals(stu2) : true

list size:2

hashCode :776098

hashCode :776129

set size:2



結果分析：雖然stu1和stu2通過equals方法比較相等，但兩個對象的hashcode的值並不相等，所以在將stu1和stu2放入set集合中時認爲是兩個不同的對象。



7、修改stu1的某個屬性值



Student代碼如下：











[java] view
plain copy









    

  1. 
//學生類  
  2. 
public class Student {  
  3. 
    private int age;  
  4. 
    private String name;  
  5. 
    public Student() {  
  6. 
    }  
  7. 
    public Student(int age, String name) {  
  8. 
        super();  
  9. 
        this.age = age;  
  10. 
        this.name = name;  
  11. 
    }  
  12. 
    public int getAge() {  
  13. 
        return age;  
  14. 
    }  
  15. 
    public String getName() {  
  16. 
        return name;  
  17. 
    }  
  18. 
    public void setAge(int age) {  
  19. 
        this.age = age;  
  20. 
    }  
  21. 
    public void setName(String name) {  
  22. 
        this.name = name;  
  23. 
    }  
  24. 
    @Override  
  25. 
    public int hashCode() {  
  26. 
        final int prime = 31;  
  27. 
        int result = 1;  
  28. 
        result = prime * result + age;  
  29. 
        result = prime * result + ((name == null) ? 0 : name.hashCode());  
  30. 
        System.out.println("hashCode : "+ result);  
  31. 
        return result;  
  32. 
    }  
  33. 
    @Override  
  34. 
    public boolean equals(Object obj) {  
  35. 
        if (this == obj)  
  36. 
            return true;  
  37. 
        if (obj == null)  
  38. 
            return false;  
  39. 
        if (getClass() != obj.getClass())  
  40. 
            return false;  
  41. 
        Student other = (Student) obj;  
  42. 
        if (age != other.age)  
  43. 
            return false;  
  44. 
        if (name == null) {  
  45. 
            if (other.name != null)  
  46. 
                return false;  
  47. 
        } else if (!name.equals(other.name))  
  48. 
            return false;  
  49. 
        return true;  
  50. 
    }  
  51. 
      
  52. 
}  





測試代碼如下：














[java] view
plain copy









    

  1. 
import java.util.HashSet;  
  2. 
import java.util.LinkedList;  
  3. 
import java.util.Set;  
  4. 
  
  5. 
  
  6. 
public class EqualsTest {  
  7. 
    public static void main(String[] args) {  
  8. 
        LinkedList<Student> list = new LinkedList<Student>();  
  9. 
        Set<Student> set = new HashSet<Student>();  
  10. 
        Student stu1  = new Student(3,"張三");  
  11. 
        Student stu2  = new Student(3,"張三");  
  12. 
        System.out.println("stu1 == stu2 : "+(stu1 == stu2));  
  13. 
        System.out.println("stu1.equals(stu2) : "+stu1.equals(stu2));  
  14. 
        list.add(stu1);  
  15. 
        list.add(stu2);  
  16. 
        System.out.println("list size:"+ list.size());  
  17. 
          
  18. 
        set.add(stu1);  
  19. 
        set.add(stu2);  
  20. 
        System.out.println("set size:"+ set.size());  
  21. 
        stu1.setAge(34);  
  22. 
        System.out.println("remove stu1 : "+set.remove(stu1));  
  23. 
        System.out.println("set size:"+ set.size());  
  24. 
    }  
  25. 
  
  26. 
}  





運行結果：






stu1 == stu2 : false

stu1.equals(stu2) : true

list size:2

hashCode : 775943

hashCode : 775943

set size:1

hashCode : 776904

remove stu1 : false

set size:1



結果分析：



當我們將某個對象存到set中時，如果該對象的屬性參與了hashcode的計算，那麼以後就不能修改該對象參與hashcode計算的那些屬性了，否則會引起意向不到的錯誤的。正如測試中，不能夠移除stu1對象。

總結：



1、equals方法用於比較對象的內容是否相等（覆蓋以後）



2、hashcode方法只有在集合中用到



3、當覆蓋了equals方法時，比較對象是否相等將通過覆蓋後的equals方法進行比較（判斷對象的內容是否相等）。



4、將對象放入到集合中時，首先判斷要放入對象的hashcode值與集合中的任意一個元素的hashcode值是否相等，如果不相等直接將該對象放入集合中。如果hashcode值相等，然後再通過equals方法判斷要放入對象與集合中的任意一個對象是否相等，如果equals判斷不相等，直接將該元素放入到集合中，否則不放入。



5、將元素放入集合的流程圖：





















6、HashSet中add方法源代碼：











[java] view
plain copy









    

  1. 
public boolean add(E e) {  
  2. 
    return map.put(e, PRESENT)==null;  
  3. 
    }  



map.put源代碼:






[java] view
plain copy









    

  1. 
<pre name="code" class="java"> public V put(K key, V value) {  
  2. 
        if (key == null)  
  3. 
            return putForNullKey(value);  
  4. 
        int hash = hash(key.hashCode());  
  5. 
        int i = indexFor(hash, table.length);  
  6. 
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {  
  7. 
            Object k;  
  8. 
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {  
  9. 
                V oldValue = e.value;  
  10. 
                e.value = value;  
  11. 
                e.recordAccess(this);  
  12. 
                return oldValue;  
  13. 
            }  
  14. 
        }  
  15. 
  
  16. 
        modCount++;  
  17. 
        addEntry(hash, key, value, i);  
  18. 
        return null;  
  19. 
    }</pre>  
  20. 
<pre></pre>  
  21. 
<pre></pre>  
  22. 
     原文：http://blog.csdn.net/afgasdg/article/details/6889383












    





發表評論














所有評論



還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.







相關文章








最全面Java內部類總結（面試&查漏補缺必備）






前言
這幾天趁着時間多多，回顧並總結出來超全面的Java內部類知識；Java內部類老實說我們在開發的時候用的不多，然而正是因爲用的不多，久而久之我們就忘了Java內部類，所以纔想寫這一篇博客，相信看了這篇博客之後，你絕對敢說學會了






 Java旅途者

2020-07-08 12:38:08









java環境配置及dos下編譯java文件






作者：王奎    我的博客：www.marksaas.com第一步：安裝jdk，jre，順便解釋一些jdk包含編譯環境，jre包含運行環境。並記錄下安裝環境。我以默認安裝爲例來演示一些，jdk默認安裝路徑在C:\Program File






 MarkSaas

2020-07-08 11:46:21









進程線程的的作用和區別






作者王奎     我的博客：www.marksaas.com
首先來回顧一下進程和線程的概念吧。
進程（Process)是計算機中已運行程序的實體。進程爲曾經是分時系統的基本運作單位。
線程（thread)是操作系統能夠進行運算調度的最小






 MarkSaas

2020-07-08 11:46:10









百度面試題（總結+更新）






關於百度面試題我現在的感覺是用不上很深的算法，但是思路很靈活，前邊已經我已經貼出了5種解法的源代碼，本來以爲可以到此收尾，今天又有一位同學說了一種思路比較奇怪但是符合題意的方法。。請看關於淘汰85%面試者的百度開發者面試題的看法的評論，@






 MarkSaas

2020-07-08 11:46:10









Java是一種什麼語言






作者：王奎       我的博客：www.marksaas.com
Java是一種計算機編程語言，擁有跨平臺、面向對象、泛型編程的特性，廣泛應用於企業級Web應用開發和移動應用開發。
Java編程語言的風格十分接近c++語言。繼承了






 MarkSaas

2020-07-08 11:46:10









java集合中的SetFromMap






java集合中的SetFromMap
在閱讀Spring源碼的時候看見了這句代碼：
private final Set<String> alreadyCreated =
Collections.newSetFromMap(n






 一碗面

2020-07-08 09:59:08









Java基礎01-java基礎知識






一.javac.exe與java.exe: a.含義:   
     javac:編譯器 
     java:虛擬機  b.查看版本命令:
     javac -version
     java -version
 c.安裝完成






 脉动

2020-07-08 09:00:39









Java基礎07-構造函數與this






一.構造函數-Constructor 1.構造函數  a.函數名和類名相同
  b.沒有返回值類型 (注意: 區別於void!)
  c.new關鍵字創建對象時自動調用
    
  注意:   a.構造函數可以重載;
   b.可以定義






 脉动

2020-07-08 09:00:39









【Java基礎】 JVM、JRE、JDK三者關係






Java版本
（ Java主要有三個版本）
JavaSE：（簡稱J2SE）Java標準版，是所有Java的技術核心和基礎，也是學習Java語言的基礎，此版本主要用於開發桌面應用（C/S）程序。
JavaEE：（簡稱J2EE）Jav






 赤澳魚蛋

2020-07-08 07:08:47









【Java基礎】 Java數據類型






Java數據類型
Java數據類型可以分爲基本類型和引用類型
基本類型：
基本類型
關鍵字
內存中佔用字節數
取值範圍
默認值
布爾值
boolean
1個字節（8位）
true / false
false
字






 赤澳魚蛋

2020-07-08 07:08:47









JAVASE-15-動態代理






Table of Contents
1：基於JDK的動態代理
1.1：創建接口
1.2：創建實現類
1.3：創建InvocationHandler方法執行器 和生成代理類
1.4：編寫代理類實際的調用。
1.5：或者使用內部類來標識Inv






 苍杲

2020-07-08 06:54:10









char型數據






char型是存儲字符的數據類型，它在機器中佔16位，範圍爲0-65535。Java中的char型與C/C++中的char型不同。在C /C++中，char型採用的是ASCII字符集，寬度爲8位，範圍爲0-255，而Java中char型採






 surehao

2020-07-08 06:53:30









Java數據類型之淺析Java基本類型






Java數據類型之淺析Java基本類型
文章目錄Java數據類型之淺析Java基本類型1.計算機存儲單位的換算2.Java中數據類型的分類3.基本數據類型的大小及範圍4.Java數據類型轉換
爲了使得我們比較詳細的瞭解，首先了解兩






 chenyogie

2020-07-08 05:31:29









對方法的理解






方法：完成特定功能片段，提高代碼重用性。要不都寫main方法裏
例如造車，主車間命令其他車間造各種車配件。
形式參數：在方法被調用時接收外界某種類型






 java专栏

2020-07-08 03:00:54









解釋器，編譯器






“java解釋器就是把在java虛擬機上運行的目標代碼（字節碼）解釋成爲具體平臺的機器碼的程序。”
即jdk或jre目錄下bin目錄中的java.e






 java专栏

2020-07-08 03:00:54