JAVA中重写equals()方法为什么要重写hashcode()方法

最新推荐文章于 2024-08-28 17:31:39 发布

原创最新推荐文章于 2024-08-28 17:31:39 发布 · 878 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了Java中自定义类如何实现equals和hashCode方法，以及它们在HashSet集合中的应用。重点解释了重写equals和hashCode的必要性和作用，通过代码实例展示了如何正确实现这两个方法以确保集合操作的高效性和准确性。

那为什么在重写equals方法时都要重写equals方法呢：
首先equals与hashcode间的关系是这样的：

1、如果两个对象相同（即用equals比较返回true），那么它们的hashCode值一定要相同；

2、如果两个对象的hashCode相同，它们并不一定相同(即用equals比较返回false)

自我的理解：由于为了提高程序的效率才实现了hashcode方法，先进行hashcode的比较，如果不同，那没就不必在进行equals的比较了，这样就大大减少了equals比较的

次数，这对比需要比较的数量很大的效率提高是很明显的，一个很好的例子就是在集合中的使用；

我们都知道java中的List集合是有序的，因此是可以重复的，而set集合是无序的，因此是不能重复的，那么怎么能保证不能被放入重复的元素呢，但靠equals方法一样比较的

话，如果原来集合中以后又10000个元素了，那么放入10001个元素，难道要将前面的所有元素都进行比较，看看是否有重复，欧码噶的，这个效率可想而知，因此hashcode

就应遇而生了，java就采用了hash表，利用哈希算法（也叫散列算法），就是将对象数据根据该对象的特征使用特定的算法将其定义到一个地址上，那么在后面定义进来的数据

只要看对应的hashcode地址上是否有值，那么就用equals比较，如果没有则直接插入，只要就大大减少了equals的使用次数，执行效率就大大提高了。

继续上面的话题，为什么必须要重写hashcode方法，其实简单的说就是为了保证同一个对象，保证在equals相同的情况下hashcode值必定相同，如果重写了equals而未重写

hashcode方法，可能就会出现两个没有关系的对象equals相同的（因为equal都是根据对象的特征进行重写的），但hashcode确实不相同的

object对象中的 public boolean equals(Object obj)，对于任何非空引用值 x 和 y，当且仅当 x 和 y 引用同一个对象时，此方法才返回 true；
注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。如下：
(1)当obj1.equals(obj2)为true时，obj1.hashCode() == obj2.hashCode()必须为true
(2)当obj1.hashCode() == obj2.hashCode()为false时，obj1.equals(obj2)必须为false
如果不重写equals，那么比较的将是对象的引用是否指向同一块内存地址，重写之后目的是为了比较两个对象的value值是否相等。特别指出利用equals比较八大包装对象
（如int，float等）和String类（因为该类已重写了equals和hashcode方法）对象时，默认比较的是值，在比较其它自定义对象时都是比较的引用地址
hashcode是用于散列数据的快速存取，如利用HashSet/HashMap/Hashtable类来存储数据时，都是根据存储对象的hashcode值来进行判断是否相同的。
这样如果我们对一个对象重写了euqals，意思是只要对象的成员变量值都相等那么euqals就等于true，但不重写hashcode，那么我们再new一个新的对象，
当原对象.equals（新对象）等于true时，两者的hashcode却是不一样的，由此将产生了理解的不一致，如在存储散列集合时（如Set类），将会存储了两个值一样的对象，
导致混淆，因此，就也需要重写hashcode()
举例说明：

[java]view plaincopy 
   
 
   
 import java.util.*;  
   
 public class HelloWorld {  
     public static void main(String[] args) {  
         /* 
         Collection c = new HashSet(); 
         c.add("hello"); 
         c.add(new Name("f1","l1")); 
         c.add(new Integer(100)); 
         c.remove("hello");  
         c.remove(new Integer(100)); 
         System.out.println(c.remove(new Name("f1","l1"))); 
         */  
         Name n1 = new Name("01");  
         Name n2 = new Name("01");  
           
         Collection c = new HashSet();  
         c.add(n1);  
         System.out.println("------------");  
         c.add(n2);  
         System.out.println("------------");  
         System.out.println(n1.equals(n2));  
         System.out.println("------------");  
         System.out.println(n1.hashCode());  
         System.out.println(n2.hashCode());  
         System.out.println(c);  
     }  
   
   
 }  
   
 class Name {  
     private String id;  
     public Name(String id) {  
         this.id = id;   
     }  
       
     public String toString(){  
         return this.id;  
     }  
     public boolean equals(Object obj) {  
         if (obj instanceof Name) {  
             Name name = (Name) obj;  
             System.out.println("equal"+ name.id);  
             return (id.equals(name.id));  
         }  
         return super.equals(obj);  
     }  
           
     public int hashCode() {  
         Name name = (Name) this;  
         System.out.println("Hash" + name.id);  
         return id.hashCode();  
               
     }  
 }  