天天看點

《資料結構與抽象:Java語言描述(原書第4版)》一1.5 ADT集合

本節書摘來華章計算機《資料結構與抽象:java語言描述(原書第4版)》一書中的第1章 ,第1.5節,[美]弗蘭克m.卡拉諾(frank m. carrano) 蒂莫西m.亨利(timothy m. henry) 著 羅得島大學  新英格蘭理工學院 辛運帏 饒一梅 譯 更多章節内容可以通路雲栖社群“華章計算機”公衆号檢視。

集合(set)是一種特殊的包,它不允許有重複項。當僅需要每次處理資料集中的一項時,可以使用集合。例如,編譯程式必須找到程式中的辨別符,并確定每個辨別符僅定義一次。它将遇到的每個辨別符添加到一個集合中。如果本次添加不成功,說明編譯程式已檢測到之前遇到的一個辨別符。

為了說明這個adt,我們回過頭來看包的接口。包的大多數操作與adt集合的一樣。但是,我們需要修改add和remove的規格說明。而且我們真的不需要getfrequencyof操作,因為對于集合,它總是傳回0或1。雖然這個結果會告訴我們集合中是否含有給定的項,但我們可以使用contains方法。程式清單1-5含有adt集合的接口。不帶注釋的那幾個方法與程式清單1-1中的baginterface給出的規格說明一樣。

程式清單1-5 集合類的java接口

《資料結構與抽象:Java語言描述(原書第4版)》一1.5 ADT集合
《資料結構與抽象:Java語言描述(原書第4版)》一1.5 ADT集合