956
技術社區[雲棲]
《數據結構與抽象：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方法的後續調用都返回假。有些應用可以使用具有有限容量的包或其他集合。但對於其他應用，我們需要集合的大小沒有約束。現在介紹想多大就多大的一組項（在計算機內存的限度內），但仍在一個數組內。
最後更新：2017-06-26 17:32:44