《数据结构与抽象：Java语言描述（原书第4版）》一本章小结

本节书摘来华章计算机《数据结构与抽象：Java语言描述（原书第4版）》一书中的第1章 ，［美］弗兰克M.卡拉诺（Frank M. Carrano）　蒂莫西M.亨利（Timothy M. Henry） 著 罗得岛大学　 新英格兰理工学院 辛运帏　饶一梅　译 更多章节内容可以访问云栖社区“华章计算机”公众号查看。

本章小结

• 抽象数据类型或ADT是数据集和数据上操作的规格说明。这个规格说明不- 指明如何保存数据或如何实现操作，它与任何程序设计语言无关。
• 当使用数据抽象来设计一个ADT时，关注想对数据做什么，而不用担心如- 何完成这些任务。即，忽略如何表示数据及如何操纵数据的细节。
• 程序设计语言中的ADT的表示封装了数据和操作。因此，具体的数据表示- 及方法实现都对客户隐藏。
• 集合是保存一组其他对象的对象。
• 包是无特殊次序的项的有限集合。
• 客户仅能使用ADT包中定义的操作来控制或访问包的项。
• 当向包中添加对象时，不能表明项在包中的位置。
• 可以从包中删除一个对象，或者按给定值，或者未指定。还可以从包中删除所有的对象。
• 包可以报告它是否含有给定的对象，还可以报告给定对象在包中出现的次数。
• 包可以告诉你它当前含有的对象数，能提供保存这些对象的数组。
• 集合（set）是一个不含有重复项的包。
• 对要讨论的类，要在实现它们之前使用类似CRC卡和UML这样的工具仔细说明方法。
• 设计了ADT草稿后，通过写使用ADT的伪代码，确认你理解了操作及它们的设计。
• 组织ADT规格说明的一种方式是写一个Java接口。
• 在定义类之前写一个测试它的程序，看看你是否完全理解并满意类中方法的规格说明。