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

1.1　什么是包

设想一个纸袋，或反复使用的布袋，甚至一个塑料袋。当人们购物、打包午餐或者吃土豆片时会用到袋子。袋子里装着东西。在日常用语中，包（也称为袋子——译者注）是一种容器。但在Java中，容器（container）是一个对象，它的类派生于标准类Container。这样的容器用在图形程序中。在Java中，不把包（bag）看作一种容器，而是一种集合。
包与其他集合的区别是什么呢？包仅仅是含有项，但没有按某种方式规定项的次序，也允许有重复的项。大多数的行为可由其他类型的集合执行。当描述本章中设计的集合行为时，要谨记一点，就是我们正在通过一个实际的物理包来说明一个抽象的概念。例如，纸袋内装着不同大小和形状的东西，且没有特定的次序，也不考虑它的重复性。我们的抽象包将保持无序且可能有重复的对象，但我们强调，这些对象有相同或相关的数据类型。

注：包是没有特定次序的对象的有限集合。这些对象具有相同或相关的数据类型。包可以含有重复项。

包的行为
因为包中含有有限个对象，所以报告它含有多少个对象可能是包的行为之一：

• 得到当前包中的项数。

一个相关的行为是检测包是否为空：

• 查看包是否为空。

我们应该能添加和删除对象：

• 将给定对象添加到包中。
• 从包中删除一个未指定的对象。
• 可能的话，从包中删除一个具体对象的一次出现。
• 从包中删除所有对象。

虽然你希望杂货店的打包员不要将6个汤罐头扔到包中的面包和鸡蛋上面，不过添加操作并没有标出对象在包中的位置。记住，包中的内容是无序的。另外，第一个删除操作只删除它能删除的任何对象。这个操作就像是伸手到袋子里把东西拿出来一样。而第二个删除操作是在包中查找某项。如果找到它，则拿出它。如果包中有多个相等的对象都满足你的查找条件，则删除其中的任意一个。如果在包中找不到该对象，则不能删除它，且要直接表示出来。最后一个删除操作只是清空包中的所有对象。
你买了多少个狗食罐头？你记得拿鱼酱了吗？袋子里有什么？可用下列操作回答这几个问题：

• 统计包中某个对象的个数。
• 测试包中是否含有某个对象。
• 查看包中的所有对象。

现在我们有足够的行为。此时，我们将所有的行为写在一张纸上，或写在

因为包是一个抽象数据类型，所以我们仅描述它的数据并说明它的操作。不指明如何保存数据或如何实现它的操作。例如，不要考虑数组。首先，你需要明确地知道包操作都有哪些：关注什么操作可行，而不是它们如何做。即，在程序中能使用包之前，需要一组详细的规格说明。事实上，甚至在你还没确定程序设计语言前，你就应该先说明包的操作。

注：因为抽象数据类型描述了独立于程序设计语言的数据组织方式，所以实现它时你可以对程序设计语言有所选择。