第十六章Javacollection集合物件.pdf

第十六章第十六章 第十六章第十六章 Java collection集合物件集合物件 集合物件集合物件 認識collection架構 認識並學習如何建立各種集合物件 學習利用Iterator介面的method走訪元素 利用ListIterator介面的method走訪元素 1 16.1 認識集合物件 集合物件的概念集合物件的概念 集合物件的概念集合物件的概念 集合物件 一群相關聯的資料 ，集合在一起組成一個物件 集合物件裡的資料 ，稱為元素（elements ） Java Collections Framework包括三個部分 ： 介面 （Interface ） 演算法 （Algorithms ） 實 （Implementations ） 2 16.1 認識集合物件 collection介面的繼承關係圖介面的繼承關係圖 介面的繼承關係圖介面的繼承關係圖 下圖是各種collection介面的繼承關係圖 Map介面並不是Collection 介面的子介面 ，但它是一 種特別的集合介面 3 16.1 認識集合物件 泛型與泛型與collection 泛型與泛型與 泛型型態 （generic ） 在編譯時期即會檢查集合物件的型態 小於及大於符號 （ 、 ）所含括起來的型態 ，就是泛型型態 泛型型態要使用原始資料型態的wrapper class 想要在TreeSet類別的集合物件裡儲存整數int型態的資 料，可做出如下的宣告 ： TreeSetInteger tset=new TreeSetInteger(); 4 16.2 實作Set介面 Set介面介面 介面介面 Set是集合的意思 ，在集合中的元素沒有特定的順序， 但是元素不能重複出現 ，下表為Set介面常用的method 5 16.2 實作Set介面 認識認識HashSet類別類別 認識認識 類別類別 HashSet類別 實 Set介面的類別 利用雜湊表 （hash table ）演算