栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

ADT和OOP中的等价性(复习)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

ADT和OOP中的等价性(复习)

我认为本章中比较重要的点首先第一个是== 和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。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/962979.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号