Collection與Map
•
1 like•579 views
認識Collection與Map架構 使用Collection與Map實作物件 對收集之物件進行排序 簡介Lambda表示式 簡介泛型語法
Recommended
More Related Content
More from Justin Lin
More from Justin Lin (20)
Collection與Map
- 1. 1
- 2. Collection與Map 學習目標 • 認識Collection與Map架構 • 使用Collection與Map實作物件 • 對收集之物件進行排序 • 簡介Lambda表示式 • 簡介泛型語法 2
- 7. 7
- 9. 具有索引的List • 陣列在記憶體中會是連續的線性空間，根據 索引隨機存取時速度快 • 如果操作上有這類需求時，像是排序，就可 使用ArrayList，可得到較好的速度表現 • 如果需要調整索引順序時，會有較差的表現 • 陣列的長度固定也是要考量的問題，為此， ArrayList有個可指定容量（Capacity）的 建構式 9
- 11. 11
- 12. 12
- 15. 具有索引的List 15
- 17. 內容不重複的Set 17
- 19. 內容不重複的Set 19
- 20. 內容不重複的Set 20
- 22. 22
- 23. 支援佇列操作的Queue • Queue繼承自Collection，所以也具有 Collection的add()、remove()、 element()等方法 – 操作失敗時會拋出例外 • Queue定義了自己的offer()、poll()與 peek()等方法 – 操作失敗時會傳回特定值 23
- 24. 支援佇列操作的Queue • offer()方法用來在佇列後端加入物件，成 功會傳回true，失敗則傳回false • poll()方法用來取出佇列前端物件，若佇列 為空則傳回null • peek()用來取得（但不取出）佇列前端物件， 若佇列為空則傳回null 24
- 26. 26
- 27. 支援佇列操作的Queue • 想對佇列的前端與尾端進行操作，在前端加入物件 與取出物件，在尾端加入物件與取出物件，Queue 的子介面Deque就定義了這類行為 • addFirst()、removeFirst()、getFirst()、 addLast()、removeLast()、getLast()等方 法，操作失敗時會拋出例外 • offerFirst()、pollFirst()、peekFirst()、 offerLast()、pollLast()、peekLast()等 方法，操作失敗時會傳回特定值 27
- 28. 支援佇列操作的Queue 28
- 29. 29
- 32. 使用泛型 • 實際上通常Collection中會收集同一種類 型的物件 • 從JDK5之後，新增了泛型（Generics）語法， 讓你在設計API時可以指定類別或方法支援泛 型 • 使用API的客戶端在語法上會更為簡潔，並得 到編譯時期檢查 32
- 33. 33
- 43. 簡介Lambda表示式 • 相對於匿名類別語法來說，Lambda表示式的 語法… – 省略了介面型態與方法名稱 –->左邊是參數列，而右邊是方法本體 – 編譯器可以由Request request的宣告中得 知語法上被省略的資訊 43
- 53. Iterable與Iterator • 無論是List、Set或Queue，都會有個 iterator()方法 – 在JDK1.4之前，是定義在Collection介面中 – 在JDK5之後，原先定義在Collection中的 iterator()方法，提昇至新的 java.util.Iterable父介面 53
- 56. Iterable與Iterator • 在JDK5之後有了增強式for迴圈 – 運用在陣列上 – 運用在實作Iterable介面的物件上 56
- 60. 60
- 72. 常用Map實作類別 72
- 73. 常用Map實作類別 73
- 74. 常用Map實作類別 • HashMap中建立鍵值對應之後，鍵是無序的 • 如果想讓鍵是有序的，則可以使用TreeMap – 鍵的部份將會排序，條件是作為鍵的物件必須實 作Comparable介面，或者是在建構TreeMap時 指定實作Comparator介面的物件 74
- 81. 走訪Map鍵值 81
- 83. 走訪Map鍵值 • 泛型語法用到某個程度時，老實說可讀性並 不好 … • 撰寫程式還是得兼顧可讀性 83
- 84. 不可變的Collection與Map • Java是個以物件導向為主要典範的語言 • Java也吸納了函數式程式設計（Functional programming）的一些概念 • 不可變（Immutability）也是函數式程式設計 中的概念之一 84
- 85. 淺談不可變特性 • 在純函數式語言中，並沒有變數的概念存在 • Java中想使用變數來模仿不可變特性，通常 會是把變數加上final修飾 • 談到不可變特性，就會相對應地談到副作用 （Side effect） • 一個具有副作用的方法會改變物件狀態 85
- 86. 淺談不可變特性 • 系統本身的狀態是在不斷變化的，而系統的 狀態就是由許多物件的狀態來組成 • 如果程式語言本身有變數的概念，在撰寫時 就容易調整變數值，從而容易調整物件狀態 ，也就容易變更整個系統狀態 • 副作用是個雙面刃 86
- 87. 淺談不可變特性 • 如果變數不可變，那設計出來的方法就不會 有副作用，物件狀態也會是不可變 • 並行（Concurrent）程式設計時，就不用擔心 那些執行緒共用競爭的問題 • 在面對資料處理問題若需要一些Collection物 件，這些物件不可變，那麼就有可能共用資 料結構，達到節省時間及空間之目的。 87
- 88. 淺談不可變特性 • Java畢竟不是以函數式為主要典範 • Collection的add()、remove()等方法 就直接定義在上頭 • 有些方法操作都是選用的（Optional），如果 不打算提供實作的方法，可以丟出 UnsupportedOperationException • 實作物件必須在文件上指明，支援哪些操作 88
- 93. 93
- 95. 95
- 96. 96
- 97. • 元素是淺層複製 97
- 98. 98