ch16集合與泛型.pptVIP

Ch13 集合與泛型 物件導向程式設計 2 大綱 集合與陣列 集合 collection Set List: ArrayList, Vector, LinkedList Queue: LinkedList, PriorityQueue Map HashMap 集合與陣列 集合 陣列 空間大小 建立時不必指定集合大小 無論存入或移除元素，集合會動態調整空間大小以符合需求 建立時必須指定陣列大小，且無法改變 元素存取時不可超過索引上限，否則會產生OutOfBoundsException 資料類型 可存放任何物件 基本資料類型會自動轉型成對應的物件再存入集合中 放入的物件要搭配泛型，否則會自動轉型成Object 可存放物件或基本資料類型，但必須符合陣列所宣告的資料型態 資料存取 可使用 for-each Iterator物件功能 可使用： for迴圈並搭配索引 for-each 集合架構圖 Collection介面常用方法 方法名 功能 boolean add E ob 新增物件ob至集合內，新增成功則回傳true，反之為false boolean clear 將集合內所有元素清空 boolean isEmpty 檢查集合是不是空的 Iterator iterator 取得Iterator物件，可透過Iterator方法來走訪集合內所有元素 boolean remove Object obj 將指定的元素從集合內移除 int size 回傳集合內的元素總數 Object [] toArray 將集合內元素轉存到陣列 泛型 class Book private T price; public void setPrice price this.price price; public getPrice return price; //將 全被取代為Integer Book book1 new Book ; book1.setPrice 580 ; //將 取代成String Book book2 new Book ; book2.setPrice “五百八十” ; //任何資料型態都可以，但會全變成Object Book book3 new Book ; book3.setPrice 380.0 ; 可以使得price可以在使用時才指定資料型態,而且不用宣告多個變數但是代表同一個意義 泛型應用在集合上 集合搭配泛型的功能,就可以像陣列一樣限制元素的資料類型 集合內元素取出後，也會與當初限制的資料類型相同 Collection c new Set ; Set集合 Set集合內各個元素值不會重複 Set集合內的元素沒有一定的存放順序 HashSet是Set的子類別,所以有相同的特色 SortedSet與Set集合相同,元素值不可重複 SortedSet集合內的元素會做升冪排序 List、ArrayList、LinkedList集合 元素存放順序與新增的順序相同 使用索引,和陣列相同,都使用索引 元素值可重複 方法名 功能 void add int index, E element 將指定物件插入指定索引上 E get int index 取得指定索引的元素 E set int index, E element 將索引上的元素用element取代 List、ArrayList、LinkedList集合的方法 Queqe PriorityQueue LinkedList Queue集合元素存取是先進先出 PriorityQueue元素會先做升冪排序,然後才依先進先出原則存取元素 LinkedList元素加入的先後順序決定元素的存取順序 方法名 功能 boolean offer E o 將指定物件新增至集合內 E peek 取得第一順位的元素值,但不會移除該元素 E poll 取得第一順位的元素值,並同時移除該元素 Queqe PriorityQueue LinkedList方法 各種集合的特色 集合名稱 元素值不重複 元素有排序性 元素有順序性 使用索引 先進先出 Set ? HashSet ? SortedSet ? ? TreeSet ? ? List ? ? ArrayList ? ? LinkedList ? ? ? Queue ? PriorityQueue ? Map Map不是Collection，可是可以轉成集合，所以也被歸類為集合 使用List或陣列時，透過索引來存取元素，索引從０開始；Map有鍵值組，每一資料含有鍵和一個對應值 Map的鍵如同索引，所以不可以重覆 Map方法 方法名 功能 void clear