码迷，mamicode.com
首页 > 编程语言 > 详细

java中的hashcode和euqals的区别和联系

时间：2014-06-14 15:49:58      阅读：262      评论：0      收藏：0      [点我收藏+]

标签：style   class   blog   code   java   http   

一、equals方法的作用

 

   1、默认情况（没有覆盖equals方法）下equals方法都是调用Object类的equals方法，而Object的equals方法主要用于判断对象的内存地址引用是不是同一个地址（是不是同一个对象）。

2 、要是类中覆盖了equals方法，那么就要根据具体的代码来确定equals方法的作用了，覆盖后一般都是通过对象的内容是否相等来判断对象是否相等。

没有覆盖equals方法代码如下：

 

[java] view plaincopy
 
  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 plaincopy
 
  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 plaincopy
 
  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 plaincopy
 
  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 plaincopy
 
  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 plaincopy

 






    

  1. //学生类  
    2. 

  2. public class Student {  
    3. 

  3.     private int age;  
    4. 

  4.     private String name;  
    5. 

  5.     <span style="color:#ff0000;">private static int index=5;</span>  
    6. 

  6.     public Student() {  
    7. 

  7.     }  
    8. 

  8.     public Student(int age, String name) {  
    9. 

  9.         super();  
    10. 

  10.         this.age = age;  
    11. 

  11.         this.name = name;  
    12. 

  12.     }  
    13. 

  13.     public int getAge() {  
    14. 

  14.         return age;  
    15. 

  15.     }  
    16. 

  16.     public String getName() {  
    17. 

  17.         return name;  
    18. 

  18.     }  
    19. 

  19.     public void setAge(int age) {  
    20. 

  20.         this.age = age;  
    21. 

  21.     }  
    22. 

  22.     public void setName(String name) {  
    23. 

  23.         this.name = name;  
    24. 

  24.     }  
    25. 

  25.     @Override  
    26. 

  26.     public int hashCode() {  
    27. 

  27.         final int prime = 31;  
    28. 

  28.         int result = 1;  
    29. 

  29.         result = prime * result + <span style="color:#ff0000;">(age+index++)</span>;  
    30. 

  30.         result = prime * result + ((name == null) ? 0 : name.hashCode());  
    31. 

  31.         <span style="color:#ff0000;">System.out.println("result :"+result);</span>  
    32. 

  32.         return result;  
    33. 

  33.     }  
    34. 

  34.     @Override  
    35. 

  35.     public boolean equals(Object obj) {  
    36. 

  36.         if (this == obj)  
    37. 

  37.             return true;  
    38. 

  38.         if (obj == null)  
    39. 

  39.             return false;  
    40. 

  40.         if (getClass() != obj.getClass())  
    41. 

  41.             return false;  
    42. 

  42.         Student other = (Student) obj;  
    43. 

  43.         if (age != other.age)  
    44. 

  44.             return false;  
    45. 

  45.         if (name == null) {  
    46. 

  46.             if (other.name != null)  
    47. 

  47.                 return false;  
    48. 

  48.         } else if (!name.equals(other.name))  
    49. 

  49.             return false;  
    50. 

  50.         return true;  
    51. 

  51.     }  
    52. 

  52.       
    53. 

  53. }  
    54. 



运行结果：


 


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 plaincopy

 








    

  1. //学生类  
    2. 

  2. public class Student {  
    3. 

  3.     private int age;  
    4. 

  4.     private String name;  
    5. 

  5.     public Student() {  
    6. 

  6.     }  
    7. 

  7.     public Student(int age, String name) {  
    8. 

  8.         super();  
    9. 

  9.         this.age = age;  
    10. 

  10.         this.name = name;  
    11. 

  11.     }  
    12. 

  12.     public int getAge() {  
    13. 

  13.         return age;  
    14. 

  14.     }  
    15. 

  15.     public String getName() {  
    16. 

  16.         return name;  
    17. 

  17.     }  
    18. 

  18.     public void setAge(int age) {  
    19. 

  19.         this.age = age;  
    20. 

  20.     }  
    21. 

  21.     public void setName(String name) {  
    22. 

  22.         this.name = name;  
    23. 

  23.     }  
    24. 

  24.     @Override  
    25. 

  25.     public int hashCode() {  
    26. 

  26.         final int prime = 31;  
    27. 

  27.         int result = 1;  
    28. 

  28.         result = prime * result + age;  
    29. 

  29.         result = prime * result + ((name == null) ? 0 : name.hashCode());  
    30. 

  30.         System.out.println("hashCode : "+ result);  
    31. 

  31.         return result;  
    32. 

  32.     }  
    33. 

  33.     @Override  
    34. 

  34.     public boolean equals(Object obj) {  
    35. 

  35.         if (this == obj)  
    36. 

  36.             return true;  
    37. 

  37.         if (obj == null)  
    38. 

  38.             return false;  
    39. 

  39.         if (getClass() != obj.getClass())  
    40. 

  40.             return false;  
    41. 

  41.         Student other = (Student) obj;  
    42. 

  42.         if (age != other.age)  
    43. 

  43.             return false;  
    44. 

  44.         if (name == null) {  
    45. 

  45.             if (other.name != null)  
    46. 

  46.                 return false;  
    47. 

  47.         } else if (!name.equals(other.name))  
    48. 

  48.             return false;  
    49. 

  49.         return true;  
    50. 

  50.     }  
    51. 

  51.       
    52. 

  52. }  
    53. 






测试代码如下：


 


 






[java] view plaincopy

 








    

  1. import java.util.HashSet;  
    2. 

  2. import java.util.LinkedList;  
    3. 

  3. import java.util.Set;  
    4. 

  4.   
    5. 

  5.   
    6. 

  6. public class EqualsTest {  
    7. 

  7.     public static void main(String[] args) {  
    8. 

  8.         LinkedList<Student> list = new LinkedList<Student>();  
    9. 

  9.         Set<Student> set = new HashSet<Student>();  
    10. 

  10.         Student stu1  = new Student(3,"张三");  
    11. 

  11.         Student stu2  = new Student(3,"张三");  
    12. 

  12.         System.out.println("stu1 == stu2 : "+(stu1 == stu2));  
    13. 

  13.         System.out.println("stu1.equals(stu2) : "+stu1.equals(stu2));  
    14. 

  14.         list.add(stu1);  
    15. 

  15.         list.add(stu2);  
    16. 

  16.         System.out.println("list size:"+ list.size());  
    17. 

  17.           
    18. 

  18.         set.add(stu1);  
    19. 

  19.         set.add(stu2);  
    20. 

  20.         System.out.println("set size:"+ set.size());  
    21. 

  21.         stu1.setAge(34);  
    22. 

  22.         System.out.println("remove stu1 : "+set.remove(stu1));  
    23. 

  23.         System.out.println("set size:"+ set.size());  
    24. 

  24.     }  
    25. 

  25.   
    26. 

  26. }  
    27. 






运行结果：


 


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、将元素放入集合的流程图：


bubuko.com,布布扣


bubuko.com,布布扣


bubuko.com,布布扣


6、HashSet中add方法源代码：


 






[java] view plaincopy

 








    

  1. public boolean add(E e) {  
    2. 

  2.     return map.put(e, PRESENT)==null;  
    3. 

  3.     }  
    4. 





map.put源代码:






[java] view plaincopy

 








      

    1. <pre name="code" class="java"> public V put(K key, V value) {  
      2. 

    2.         if (key == null)  
      3. 

    3.             return putForNullKey(value);  
      4. 

    4.         int hash = hash(key.hashCode());  
      5. 

    5.         int i = indexFor(hash, table.length);  
      6. 

    6.         for (Entry<K,V> e = table[i]; e != null; e = e.next) {  
      7. 

    7.             Object k;  
      8. 

    8.             if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {  
      9. 

    9.                 V oldValue = e.value;  
      10. 

    10.                 e.value = value;  
      11. 

    11.                 e.recordAccess(this);  
      12. 

    12.                 return oldValue;  
      13. 

    13.             }  
      14. 

    14.         }  
      15. 

    15.   
      16. 

    16.         modCount++;  
      17. 

    17.         addEntry(hash, key, value, i);  
      18. 

    18.         return null;  
      19. 

    19.     }</pre>  
      20. 

    20. <pre></pre>  
      21. 

    21. <pre></pre>  
      22. 




 
java中的hashcode和euqals的区别和联系,布布扣,bubuko.com
java中的hashcode和euqals的区别和联系
标签：style   class   blog   code   java   http   
原文地址：http://www.cnblogs.com/xiohao/p/3788000.html

                

                

                    

                        

                            

                                

                                    踩

                                

                                    (0)

                            

                            

                                

                                    赞

                                

                                    (0)

                            

                        

                        

                            

                                    
                                
                            

                        

                    

                    

                        举报
                    

                    
                    

                        

                            评论 一句话评论（0）
                        

                        

                            
                            

                                
                            

                        

                        

                            

                            

                                

                                

                                

                                    
                                

                            

                            

                                登录后才能评论！
                                
                            

                            

                        

                    

                

                
            

        

        

            
            





            
            


    

        

            分享档案

        

            更多>
        

    

    

        
                
                    2021年07月29日
                    (22)

            
                
                    2021年07月28日
                    (40)

            
                
                    2021年07月27日
                    (32)

            
                
                    2021年07月26日
                    (79)

            
                
                    2021年07月23日
                    (29)

            
                
                    2021年07月22日
                    (30)

            
                
                    2021年07月21日
                    (42)

            
                
                    2021年07月20日
                    (16)

            
                
                    2021年07月19日
                    (90)

            
                
                    2021年07月16日
                    (35)

            
    




            


    

        
周排行

        

            mamicode.com排行更多图片

        

            更多

    

    

        
    




            
        

        

        

    

    
    

    

        

            友情链接
        

        

            兰亭集智  
			国之画  
			百度统计   
			 站长统计  
			阿里云  
			chrome插件  
			新版天听网
        

    





    

        

            关于我们 - 联系我们 - 留言反馈
        

        

            © 2014 mamicode.com
            版权所有   联系我们:gaon5@hotmail.com
        

        

            迷上了代码！