本节书摘来华章计算机《数据结构与抽象：Java语言描述（原书第4版）》一书中的第1章 ，［美］弗兰克M.卡拉诺（Frank M. Carrano） 蒂莫西M.亨利（Timothy M. Henry） 著 罗得岛大学 新英格兰理工学院 辛运帏 饶一梅 译 更多章节内容可以访问云栖社区“华章计算机”公众号查看。
本章小结
抽象数据类型或ADT是数据集和数据上操作的规格说明。这个规格说明不- 指明如何保存数据或如何实现操作，它与任何程序设计语言无关。当使用数据抽象来设计一个ADT时，关注想对数据做什么，而不用担心如- 何完成这些任务。即，忽略如何表示数据及如何操纵数据的细节。程序设计语言中的ADT的表示封装了数据和操作。因此，具体的数据表示- 及方法实现都对客户隐藏。集合是保存一组其他对象的对象。包是无特殊次序的项的有限集合。客户仅能使用ADT包中定义的操作来控制或访问包的项。当向包中添加对象时，不能表明项在包中的位置。可以从包中删除一个对象，或者按给定值，或者未指定。还可以从包中删除所有的对象。包可以报告它是否含有给定的对象，还可以报告给定对象在包中出现的次数。包可以告诉你它当前含有的对象数，能提供保存这些对象的数组。集合（set）是一个不含有重复项的包。对要讨论的类，要在实现它们之前使用类似CRC卡和UML这样的工具仔细说明方法。设计了ADT草稿后，通过写使用ADT的伪代码，确认你理解了操作及它们的设计。组织ADT规格说明的一种方式是写一个Java接口。在定义类之前写一个测试它的程序，看看你是否完全理解并满意类中方法的规格说明。
相关资源：数据库系统基础:初级篇(第5版)(讲述数据库系统原理的经典教材)--详细书签版
