在自定义ADT时,需要根据对“等价”的要求,决定是否重写Object的equals()。
基本数据类型——使用==判定相等 对象类型——使用equals()。(可能需要重写equals())
“相等”的对象,其hashcode()的结果必须一致,所以重写equals(),也要重写hashcode(),等价的对象必须有相同的hashCode,不等价的对象最好不要有相同的hashCode
Objects.hash()可帮助生成基于equals()的hashCode代码
最简单方法,所有的对象的hashCode为一个相同的常量,但降低了hashTable效率
返回值为一个常量,且与比较的对象有关,保证等价的对象对应hashCode相同
可变对象的观察等价性:在不改变状态的情况下,两个可变对象是否看起来一致(所指对象内容是否相同,包含行为等价的对象)
可变对象的行为等价性:调用对象的任何方法都展示出一致的结果(指向的地址空间是否相同)
对可变类型,实现行为等价性即可,也就是说只有指向同样内存空间的objects才是相等的
所以对可变类型来说,无需重写两个函数,直接继承即可;但对不可变类型来说,一般要重写equals()和hashCode()。