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<Person, String> map = new HashMap<Person, String>();
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<K,V> 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;
}
}

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

有问题欢迎指出！