《数据结构与抽象：Java语言描述（原书第4版）》一2.2　使用可变大小的数组实现ADT包

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

2.2　使用可变大小的数组实现ADT包

数组有固定的大小，在数组创建前，这个大小或者由程序员选择，或者由用户选择。固定大小的数组像是一间教室。如果教室含有40把椅子但只有30名学生，我们会浪费10把椅子。如果40名学生上课，则教室是满的，且不能再容纳其他任何人。类似地，如果没用到数组中的所有位置，则浪费了空间。如果需要更多的，则运气不佳。
所以，使用固定大小的数组实现ADT包，限制了包的大小。当数组满了因此也是包满了时，对add方法的后续调用都返回假。有些应用可以使用具有有限容量的包或其他集合。但对于其他应用，我们需要集合的大小没有约束。现在介绍想多大就多大的一组项（在计算机内存的限度内），但仍在一个数组内。