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 =https://www.it610.com/article/= ((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) { 315if (key == null) 316return getForNullKey(); 317int hash = hash(key.hashCode()); 318for (Entry e = table[indexFor(hash, table.length)]; 319e != null; 320e = e.next) { 321Object k; 322if (e.hash == hash && ((k = e.key) == key || key.equals(k))) 323return e.value; 324} 325return null; 326}

这个方法做了以下几件事情: 1. 将输入的对象的hashcode拿出来
2. 将输入对象的hashcode和所有的KeySet中的对象hashcode进行比较
【HashCode 和 Equals 的使用 - 使用自定义对象作为HashMap的Key例子】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; } }


这样的修改后,就能满足我们的需求!

有问题欢迎指出!




    推荐阅读