Java之hashCode()函数

前两天在看内存泄露的问题时，注意到会有因为重写hashCode()造成内存泄露的问题。于是这两天整理一下关于hashCode的信息。

1.Object中的hashCode()

   首先看下官方给的关于hashCode的解释：

再看Object类中hashCode的实现：

   public native int hashCode();

这是一个native方法，无法直接看到其方法，好吧。现在hashCode()的定义已经知道了。我们继续关注hashCode的常协规定：发现他说了这样一段话： 两个相同的对象，hashCode一定相同；不同的对象，hashCode也可以相同；

反过来说：hashCode相同不一定能推出两个对象相同；

因此，我们在判断两个对象是否相等，也就是重写equals()函数时(也是hashCode()的主要用途之一)，对于hashCode()的判断思路应该如下：

1.如果两个对象的hashCode不同，说明两个对象不同；

2.如果两个对象的hashCode相同，继续往下判断，这不足以说明两个对象相同；

public class demo1 {
	private int i;
	public int getI() {
		return i;
	}
	public void setI(int i) {
		this.i = i;
	}
	@Override
	public int hashCode() {
		return i%10;
	}

	@Override
	public boolean equals(Object object) {  
        if (object == null) {  
            return false;  
        }  
        if (object == this) {  
            return true;  
        }  
        if (!(object instanceof demo1)) {  
            return false;  
        }  
        demo1 other = (demo1) object;  
        if (other.getI() == this.getI()) {  
            return true;  
        }  
        return false;  
    }
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		demo1 a = new demo1();
		demo1 b = new demo1();
		a.setI(1);
		b.setI(1);
		System.out.println(a.hashCode()==b.hashCode());
		//这里输出为true；实际上a b 现在指向的是两个不同的对象，这里为true是有问题的。我们不能只通过hashcode相同就判断他们为同一个对象；
		//但是如果两个对象的hashcode不同，一定能判定不是一个对象
		System.out.println(a.equals(b));
		System.out.println(a);
		System.out.println(b.toString());
	}

}

所以equals应该重写为如下：

  public boolean equals(Object object) {  
        if (object == null) {  
            return false;  
        }  
        if (object == this) {  
            return true;  
        }  
        if (!(object instanceof demo1)) {  
            return false;  
        }  
        demo1 other = (demo1) object;  
        if (other.getI() ！= this.getI()) {  
            return false;  
        }  
        return false;  

但是哪个地方还用到了hashCode？让我们看看Object的toString()函数：

public String toString() {
	return getClass().getName() + "@" + Integer.toHexString(hashCode());
    }

我们发现它返回的是  类的名称+@+它hashcode()返回值的十六进制表示；