hashCode()和equals()

最近又把集合类看了一遍，对hashCode（）和equals（）方法更深入了解了

基类中的hashCode（）和equals（）如下

 public boolean equals(Object obj)
    {
        return this == obj;
    }

 基类equals直接是比较引用

 

 

 

public native int hashCode();

 基类的hashCode是一个native方法，访问操作系统底层，它得到的值是与这个对象在内存中的地址有关

 

------------------------------------------------------------------------------------------------------------------------------------

 为什么要重写equals，这很简单，假设我们新创建一个类，当我们用同样的手段（给构造器的参数一样）去构造这个对象的时候，那么理论上他们应该是同一个对象(逻辑上是一个，但物理地址上不是)，虽然他们的引用不一样，但他们的内容是一模一样的（初始化域一样，某些特殊的除外），如果不去重写equals方法，那么按照基类的equals他们比较的就是引用，当然不一样。所以有必要去重写equals方法。

 

那么为什么说重写了equals方法就要重写hashCode（）呢？

其实这不是必须的，但是sun建议这么做，重写hashCode只是技术要求（为了提高效率）。

 

看下面一个例子：

public class MyItem 
{
    private int i;
    private int j;
    public MyItem()
    {
    	i=0;
    	j=0;
    }
    public MyItem(int i,int j)
    {
    	this.i=i;
    	this.j=j;
    }
    public boolean equals(Object o)
    {
    	if(this == o)
            return true;
        if(o instanceof MyItem)
        {
        	MyItem item = (MyItem)o;
        	return  this.i==item.i&&this.j==item.j;
        }
        return false;
    }
    public int hashCode()
    {
    	return i*j;
    } 
    public String toString()
    {
    	return ""+i+j;
    }
}

   这里定义了一个MyItem类，里面重写了上述的方法；

 

public class Testx 
{
   public static void main(String[] args)
   {
	   MyItem a = new MyItem(1,2);
	   MyItem b = new MyItem(2,3);
	   MyItem c = new MyItem(3,2);
	   HashMap<MyItem,String>  map= new HashMap<MyItem,String>();
	   map.put(a, "11");
	   map.put(b, "22");
	   map.put(c, "33");
	   System.out.println(map);
	   System.out.println(map.get(b));
           System.out.println(map.get(c));

	   
   }
}
结果：
{12=11, 32=33, 23=22}
22
33

    上面很明显，对象b,c的equals不等，但是hashCode相等。但是也能正确的得到我们想要的结果。

    的确是这样，所以可以说hashCode相同不会影响本质的结果，但是我们也知道，散列值相同，必然到导致二次以上探测，  极大的影响了hash集合的效率，如果hashcode都相同，那么这些集合类也就是名存实亡了。

    所以我们在重写hashCode时尽量使equals不等的对象hashCode也不相等。

   这样才能发挥hash集合的真正威力。

   在我们重写equals，hashCode有下面的规定。

   equals相等的 hashCode必须相等

   hashCode不等的，则 equals也必定不等。

   hashCode相等的 equals不一定相等。（但最好少出现 hashCode相等的情况 ）