第十二章集合與泛型.pptx

第12章集合與泛型12-1集合與陣列的比較12-2Collection介面與Collections類別12-3泛型12-4各種集合的特色12-5Map的功能與架構

第12章集合與泛型-212-1集合與陣列的比較集合陣列空間大小不必指定集合大小。無論將元素存入或移除，集合都會動態調整空間以符合需求。必須指定陣列大小，之後無法改變。元素存取時，不可超過索引上限。資料類型可存放物件，放入的物件會自動轉型成Object類型，搭配泛型功能就可限制元素的資料類型。可存放物件或基本類型，但必須符合陣列的資料類型。資料存取要將元素取出，可使用：for-each。Iterator物件功能。要將元素取出，可使用：for迴圈並搭配索引。for-each。

第12章集合與泛型-312-2Collection介面與Collections類別java.util.Collection介面是整個集合架構的根介面。

第12章集合與泛型-4輸出結果元素總數：3集合內容：1trueJava移除1個元素之後...集合內容：1Java集合是否被清空？true範例說明第5～7行：將物件一一加入集合內，而基本類型都會先AutoBoxing成對應的物件型後才加入。第8行：取得元素總數。第10行：取出時的類型是Object。第13行：移除「true」元素。第16～20行：取得Iterator物件後，可透過該物件走訪所有集合的元素。第21行：清空集合內容物。第22行：檢查集合是不是空的容器。

第12章集合與泛型-5Collections類別java.util.Collections類別提供許多與集合相關的static方法，例如排序與搜尋。注意執行排序時：（1）元素資料類型必須一致（2）元素不可為null值。執行搜尋時：必須先排序。

第12章集合與泛型-6輸出結果元素升冪排序後：[AA,Aa,a,aa]「aa」的索引：3元素反轉後：[aa,a,Aa,AA]範例說明第9行：Collections只能幫List集合排序。第12行：排序完畢後方能呼叫binarySearch()方法。搜尋到aa值後回傳所在索引。第14行：reverse()方法會將元素順序反轉。

第12章集合與泛型-712-3泛型1個屬性往往不止於1種資料類型，例如之前的Book類別，其price屬性就有可能是整數、小數或是文字類型；這樣一來，程式會變成複雜難懂。要解決這種問題，泛型（Generics）是最佳選擇。classBook{//定價有整數、小數、文字等3種資料類型Integerprice1;Doubleprice2;Stringprice3;}

第12章集合與泛型-8輸出結果書籍定價為：580書籍定價為：五百八十書籍定價為：580.0範例說明第2行：price屬性設為T類型。第12行：將T指定為Integer類型。第21～23行：如果宣告時不指定T的類型，那就是什麼類型都接受，所以會取得Object類型的值。

第12章集合與泛型-9注意前範例第21行沒有指定T的類型，編譯會跳出警示訊息：Note:C:\Example\ch12\Generics.javausesuncheckedorunsafeoperations.Note:Recompilewith-Xlint:uncheckedfordetails.中文說明如下：注意：Generics.java檔案使用到未檢查或不安全的操作。注意：重新編譯並加上「-Xlint」參數就可以查看詳情。

第12章集合與泛型-10泛型的進階設定泛型的設定也可以使用「?」搭配「extends」或「super」來增加設定上的彈性。

第12章集合與泛型-11輸出結果書籍定價為：580範例說明第3行：T的類型可以是Number或其子類別。第10行：指定T的類型是Integer。第12行：book物件其泛型T的設定是Integer，符合第3行規定，所以可以呼叫第3行的show()方法。

第12章集合與泛型-12泛型應用在集合上集合搭配泛型就可限制元素的資料類型；而且元素取出後也會與當初限制的資料類型相同。

第12章集合與泛型-13輸出結果總和=6範例說明第12、16行：限制元素為Integer類型，第16行不可加入String物件。第17行：集合c的泛型設定是Integer，符合第3行規定。第5行：集合c的元素是Integer物件，取出之後可以直接指派給i。第6行：i會先AutoUnboxing，然後與sum相加。

第12章集合與泛型-1412-4各種集合的特色Set集合Set集合有2個特色，而HashSet是Se