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

2.1　使用固定大小的数组实现ADT包

我们的任务是定义前一章写接口BagInterface时说明的方法。从使用类比来描述如何用固定大小的数组保存包中的项入手。为此，我们展示add和remove方法是如何工作的。随后，给出相应的包的Java实现。