我认为本章中比较重要的点首先第一个是== 和equals()。==检查的是引用等价性,如果想要判断二者是否指向内存中同一空间,则可使用==;而equals()检查的是对象等价性,即对象的内容。对基本数据类型,使用==判定相等;对对象类型,使用equals()判断。
注:由于必须为每种抽象数据类型适当地定义相等的操作,因此在自定义ADT时,需要重写Object的equals()。
其次就是equals()和hashcode()的重写。二者之间的关系是:等价的对象必须有相同的hashCode,即两对象相等,hashcode一定相等;两对象不等,hashcode不一定不等;hashcode相等,两对象不一定相等;hashcode不等,两个对象一定不等。
为什么要重写equals()?因为在Object中的equals()默认按==来进行判断相等,即判断引用或内存地址是否相同。如果判断相等的标准与其产生冲突,一定要对其进行重写。
而hashcode()的重写是因为必须保证两个等价的对象的hashcode()相同,默认的hashcode()也是以对象所在的内存地址来进行,故需要对其重写。
如果只重写了equals()而没有重写hashCode(),会违反相等的对象必须具有相等的hashCode()的规定。 对于HashMap这种基于散列值实现的类也会出现问题。HashMap是以数组的方法保存放入的数据,其中的关键是对数组下标的处理。数组的下标是根据传入元素的hashCode()返回值和特定值异或的结果决定的。如果该数组位置上已经有放入的值了,且传入的键值相等则不处理;若不相等则覆盖原值;如果数组位置没有条目则插入,并加入到相应链表中。检查键是否存在也是根据hashCode值来确定的。所以如果不重写hashCode()可能导致HashMap等的不正常运作。
所以除非你能保证你的ADT不会被放入到Hash类型的集合类中,否则一定要遵循两个equal的objects,一定要有同样的hashcode。



