程序员人生 网站导航

equals()和hashCode()隐式调用时的约定

栏目:php教程时间:2015-06-08 08:45:18


首先,我们来看1个问题.

[java] view plaincopy
  1. import java.util.HashMap;  
  2.    
  3. public class Apple {  
  4.     private String color;  
  5.    
  6.     public Apple(String color) {  
  7.         this.color = color;  
  8.     }  
  9.    
  10.     public boolean equals(Object obj) {  
  11.         if (!(obj instanceof Apple))  
  12.             return false;      
  13.         if (obj == this)  
  14.             return true;  
  15.         return this.color == ((Apple) obj).color;  
  16.     }  
  17.    
  18.     public static void main(String[] args) {  
  19.         Apple a1 = new Apple("green");  
  20.         Apple a2 = new Apple("red");  
  21.    
  22.         //hashMap stores apple type and its quantity  
  23.         HashMap<Apple, Integer> m = new HashMap<Apple, Integer>();  
  24.         m.put(a1, 10);  
  25.         m.put(a2, 20);  
  26.         System.out.println(m.get(new Apple("green")));  
  27.     }  

从上文代码不难看出,HashMap已保存1个"green"的Apple对象,但是,,在履行时,会产生1个问题,,,用map获得"Apple"对象时,并未找到。

但是,进入breakpoint调试时,可在变量内看见map中apple的散列码,说明已正常存入。



但是,为何会造成这问题呢,,,这就是本文主旨所在。
---是由于hashCode()引发,由于没有重写hashCode()方法.

equals()方法与hashCode()方法的隐式调用时的约定是:
1.如果两个对象相等(equals),那末他们必须具有相同的哈希吗(hashCode)
2.即便两个对象具有相同的hashCode,他们也不1定相等.

Map的核心思想就是可以比线性查找更快. 通过散列值(hash)作为键(key)来定位对象的进程分为两步:
在Map内部,存储着1个顶层数组,顶层数组的每一个元素指向其他的数组,查找或存储的时候,先根据key对象的hashCode()值计算出数组的索引,然后到这个索引找到所指向的第2层线性数组,使用equals方法来比较是不是有相应的值(以返回或存储).
Object类中的hashCode()默许为每一个对象返回不同的int值,因此在上面的例子中,两个相等(equal)的对象,返回了不同的hashCode值.
解决方法是为此类添加hashCode方法,比如,使用color字符串的长度作为示范:

  1. public int hashCode(){  
  2.     // 此种实现,要求 color值定以后就不得修改  
  3.     // 否则同1个物理对象,前后有两个不同的hashCode,逻辑上就是错的。  
  4.     return this.color.length();   

------分隔线----------------------------
------分隔线----------------------------

最新技术推荐