EQUALS() 和 HASHCODE()

我们知道，equals()函数是用来做比较的。java中的比较有两种：一种是内存地址的比较，一种是内容的比较。而比较个体也有两种：一种是简单类型（这类简单说来无所谓内存地址的比较或者内容比较的区别）；还有一种是对象的比较，本文中说的主要是后者 在java中，（对象）内存地址的比较，是通过==完成的。比如 if (obj1 == obj2) { ... } 这样的语句中，我们认为，如果obj1和obj2的内存地址相同，则返回true 而equals()通常是比较内容的。这里说“通常” ，是因为在最根本的Object类中，equal()函数做的是地址的比较。而在其他几乎所有的类中，equals()都经过重载，进行内容的比较。 而在说equals()的时候我们还涉及hashCode()是因为在有些应用中（比如，HashMap的key是对象），必须在重载equals()的同时重载hashCode()。因为java中默认(Object)的hashCode是根据对象的地址计算得到的。 我们通常不会注意到这个问题，因为我们通常所使用的key都是简单类型，或者是String, Long等一些特殊的对象（其特殊性请参看笔者在写java 浅拷贝和深拷贝时的讨论），这时候，这个问题被我们无意间绕过了 有人已经概括了这种我们忽略了的情况：“如果你想将一个对象A放入另一个收集（集合）对象B里，或者使用这个对象A为查找一个元对象在收集对 象B里位置的钥匙（key），并支持是否容纳（isContains()），删除收集对象B里的元对象（remove()?）这样的操作，那么，equals()和hashCode()函数必须开发者自己定义。” （括号为笔者添加） 为了便于理解，举一段程序为例： import java.util. * ; public class Person { int id; String name; // define getter and setter here, omited public Person( int id, String name) { this .id = id; this .name = name; } public boolean equals(Object o) { if ( this == o) return true ; if (o instanceof Person) return ( this .id == ((Person)o).id) && ( this .name.equals(((Person)o).name)); } /* public int hashCode(){ return id*37; } */ public static void main(String args[]) { Person p1 = new Person( 1 , " aaa " ); Person p2 = new Person( 1 , " aaa " ); Map map = new HashMap(); map.put(p2,p1); Person value = (Person)map.get(p1); System.out.println(value.name); } } 这段代码的结果是什么？答案是nullPointerExcetpion. 而把hashCode()的注释去除，程序就可以返回正确的结果了。为什么呢？因为： Map.put(p2,p1)时根据p2.hashCode生成一个内部hash值，根据这个hash值将对象存放在一个table中 Map.get(p1)会比较p1.hashCode和equals方法，当且仅当这两者相等时，才能正确定位到table。而我们说过，默认的java是对地址进行比较的,那么p1和p2的地址不同，所以是nullPointerExcetpion错误，如果去掉注释部分，那么覆盖原来用地址计算hashCode方法，使用自己定义的新方法