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); //Truep1.equals(p3); //False

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

比如

Integer i1 = new Integer(1);Integer i2 = new Integer(2);Integer i3 = new Integer(1);i1.equals(i2); //Falsei1.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;}}

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

有问题欢迎指出！