526
《數據結構與抽象：Java語言描述（原書第4版）》一1.5 ADT集合
本節書摘來華章計算機《數據結構與抽象：Java語言描述（原書第4版）》一書中的第1章 ，第1.5節，［美］弗蘭克M.卡拉諾（Frank M. Carrano） 蒂莫西M.亨利（Timothy M. Henry） 著 羅得島大學 新英格蘭理工學院 辛運幃 饒一梅 譯 更多章節內容可以訪問雲棲社區“華章計算機”公眾號查看。
1.5 ADT集合
集合（set）是一種特殊的包，它不允許有重複項。當僅需要每次處理數據集中的一項時，可以使用集合。例如，編譯程序必須找到程序中的標識符，並確保每個標識符僅定義一次。它將遇到的每個標識符添加到一個集合中。如果本次添加不成功，說明編譯程序已檢測到之前遇到的一個標識符。
為了說明這個ADT，我們回過頭來看包的接口。包的大多數操作與ADT集合的一樣。但是，我們需要修改add和remove的規格說明。而且我們真的不需要getFrequencyOf操作，因為對於集合，它總是返回0或1。雖然這個結果會告訴我們集合中是否含有給定的項，但我們可以使用contains方法。程序清單1-5含有ADT集合的接口。不帶注釋的那幾個方法與程序清單1-1中的BagInterface給出的規格說明一樣。
程序清單1-5 集合類的Java接口
最後更新：2017-06-26 16:02:14