软件构造3-5笔记

3.5 ADT和OOP中的“等价性” 笔记: Summary 等价性是实现抽象数据类型的一部分 等价关系:自反、对称、传递 等价性和hashcode必须彼此一致,这样在使用哈希表(如HashSet和HashMap)的数据结构才能正常工作 抽象函数是不可变数据类型等价性的基础 引用等价是可变数据类型等价性的基础,这是确保随时间变化的一致性和避免破坏哈希表的rep不变量的唯一办法 Safe from
相关文章
相关标签/搜索