本节书摘来华章计算机《数据结构与抽象：Java语言描述（原书第4版）》一书中的第1章 ，［美］弗兰克M.卡拉诺（Frank M. Carrano） 蒂莫西M.亨利（Timothy M. Henry） 著 罗得岛大学 新英格兰理工学院 辛运帏 饶一梅 译 更多章节内容可以访问云栖社区“华章计算机”公众号查看。
第1章
Data Structures and Abstractions with Java, Fourth Edition
包
先修章节：序言、附录D。
目标
学习完本章后，应该能够：
- 描述抽象数据类型（ADT）的概念。
- 描述ADT包。
- 在Java程序中使用ADT包。
本章基于序言中提出的封装和数据抽象的概念，提出了抽象数据类型的表示。或许你已经知道，像int或double这样的数据类型（data type）是一组值及使用某种特定的程序语言定义的这些值上的操作。相比之下，抽象数据类型（abstract data type）或ADT是在概念层面上定义的一组值及这些值上操作的规格说明，独立于任何程序设计语言。数据结构（data structure）是使用一种程序设计语言实现的ADT。
本章也推广了对象分组的概念。集合（collection）是一种对象，它将其他对象组成一组，并为它的客户提供不同的服务。具体来说，一个典型的集合，能让客户添加、删除、获取及查询它表示的对象。不同的集合用于不同的目的。抽象地说明集合的行为，根据集合的不同，其目的可能不同。所以集合是一个抽象，且是一个抽象数据类型。但是，ADT不一定是集合。
我们将说明并使用ADT包，以便给出集合及抽象数据类型的例子。为此，我们将为包提供一个Java接口。了解了这个接口，就能将包用在Java程序中。不需要知道包中的项是如何保存的，也不需要知道包的操作是如何实现的。相反，你的程序不依赖于这些规格说明。正如你将看到的，这个重要的程序特性就是数据抽象。
