HashCode 和 Equals 的使用 - 使用自定义对象作为HashMap的Key例子

首先，

通过分析 Java.lang.Object 中的源码 

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

发现，其实equals 比较的也是 两个 对象是否为同一对象，也就是比较的reference,

比如

Person p1 = new Person();
Person p2 = p1;
Person p3 = new Person();
p1.equals(p2); //True
p1.equals(p3); //False

但是为什么对于其他的比如 Integer, Double, String 等在比较的时候是比较他们中的内容是否一致呢？

比如

Integer i1 = new Integer(1);
Integer i2 = new Integer(2);
Integer i3 = new Integer(1);
i1.equals(i2); //False
i1.equals(i3); //True

分析它们的源码 equals可以看出Integer等类重写(Override)了equals方法, 是equals方法比较两个对象中保存的值。

public boolean equals(Object obj) {
  if (obj instanceof Integer) {
   return value == ((Integer) obj).intValue();
 }
 return false;
}

现在来看一下咱们的需求, 我们现在有一个Person 类

public class Person {
	private int id;
	Person (int id) {
		this.id = id;
	}

 }

我们现在想要通过new 一个新的Person对象，但是这个Person对象含有的id是已经存在我们的map中的，

很明显，如果我们现在运行以下的代码，将会输出 null，为什么这样呢？

public class TestPerson {
	public static void main (String[] args) {
		HashMap map = new HashMap();
		Person p1 = new Person(101);
		Person p2 = new Person(102);
		Person p3 = new Person(103);
		map.put(p1, "tim");
		map.put(p2, "tony");
		map.put(p3, "Bi");
		System.out.println(map.get(new Person(101)));
	}
}

我们现在来分析下HashMap的源代码，

HashMap.get 方法

public V get(Object key) {
315         if (key == null)
316             return getForNullKey();
317         int hash = hash(key.hashCode());
318         for (Entry e = table[indexFor(hash, table.length)];
319              e != null;
320              e = e.next) {
321             Object k;
322             if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
323                 return e.value;
324         }
325         return null;
326     }

这个方法做了以下几件事情：

1. 将输入的对象的hashcode拿出来

2. 将输入对象的hashcode和所有的KeySet中的对象hashcode进行比较

3. 将输入对象和所有的KeySet中的对象使用equals方法进行比较

那么我们现在要关心几件事情：

1. 什么是对象的hashcode，对于我们的Person 对象来说，因为它是继承来自Java.lang.Object 的，所以我们通过分析Java.lang.Object 的hashcode方法得知， 我们的Person对象的hashcode是一个和它内存相关的整形数。

2. hashmap 中 equals 方法中比较的是什么？ 通过分析源码，我们得知在 hashmap 的 equals 中比较了reference 和 它们的hashcode的值。

为了实现我们的目标，我们该做什么呢？

1. 重写 Person 的 hashCode() 方法

2. 重写 Person 的equals(Obejct obj) 方法

public class Person {
	private int id;
	Person (int id) {
		this.id = id;
	}
	
	public int hashCode () {
		return this.id;
	}
	
	public boolean equals (Object obj) {
		return obj instanceof Person &&
				this.id == ((Person) obj).id;
	}
}

这样的修改后，就能满足我们的需求！

有问题欢迎指出！