Java_06:Collection

1. 單元六
Collection與資料結構

2. 集合架構 Collections Framework
• API: java.util.Collection
• 是一種介面 Interface
• 用來存放所有物件資料的容器物件
► 加入方法: add(物件實體)
► 清除方法: clear()
► 移除方法: remover(物件實體)
► 回傳大小: size()
► 查詢物件: contains(物件實體)

3. 集合架構 Collections Framework
Collection
List
ArrayList LinkedList Vector
Set
HashSet TreeSet

4. 實際操作說明

5. Set 物件實體的使用
• Set 介面的特性
• 是 java.util.Collection 的子介面
• 無特定的順序性
• 不會有重複物件存放

6. Set 物件實體的使用
► 樂透號碼產生器
HashSet 類別
► 自然排序法
► 可被比較的物件實體
TreeSet 類別

7. 實際操作說明

8. List 介面特性
• Index  Value
• 加入的順序性
• Index 為 int
► Index >= 0
► If Index < 0  IndexOutOfBoundsException
• 物件可能重複放進去

9. List 物件實體的使用
► LinkedList
► ArrayList
常用實作List介面的類別
► Index
► 型別
► 大小長度
與陣列的使用差異

10. 實際操作說明

11. Map 介面認識
• Key  Value
► Index  Value 的進化
► Key 為物件實體
Key-Value Pairs

12. Map 物件實體的應用
<<interface>>
MAP
HashTable LinkedHashMap HashMap TreeMap
<<interface>>
SortedMAP

13. HashMap v.s. Hashtable
HashMap Hashtable
非同步 同步(安全)
效率佳 效率不佳
Key或是Value 可以為null Key或是Value 不可以為null

14. 實際操作說明

15. Collections類別應用
• Java.util.Collections 類別
► 最後有一個s
► 是類別, 不是介面
► 一堆好用的 static 方法

16. Arrays 類別
► Set
► List
► Map
► Array
應用遍及於
一堆 Static 方法
Java.Util.Arrays

17. 實際操作說明

18. 基本泛型 Generic 觀念
• 定義類別時, 發現有邏輯相同, 但是型別不同的狀況
• 泛  廣泛的意思
• T  Holder
• ClassCastException

19. 泛型的使用
• 實際開發應用演練

20. 泛型的型別轉換
• 所有物件都是 is-a Object
• 自動轉型
• 方法之參數型別
• 方法之傳回值型別

21. 自訂泛型類別
• 實際演練操作