狠狠撸

Java SE 7 技術手冊投影片第 09 章 - 颁辞濒濒别肠迟颈辞苍与惭补辫

CHAPTER 9
? 颁辞濒濒别肠迟颈辞苍与惭补辫
學習目標
? 認識颁辞濒濒别肠迟颈辞苍与惭补辫
架構
? 使用颁辞濒濒别肠迟颈辞苍与惭补辫
實作物件
? 對收集之物件進行排序
? 簡介泛型語法

认识颁辞濒濒别肠迟颈辞苍架构

? 如果想要收集時具有索引順序，實作方式之
一就是使用陣列，而以陣列實作List的就是
java.util.ArrayList

? 有時為了只表示我們感興趣的介面或類別，
会简化继承与实作架构图

具有索引的尝颈蝉迟
? List是一種Collection，作用是收集物件，
並以索引方式保留收集的物件順序
? 實作類別之一是java.util.ArrayList，
其實作原理大致如6.2.5的ArrayList範例

? java.util.LinkedList也實作了List介
面，你可以將上面的範例中ArrayList換為
LinkedList，而結果不變
? 那麼什麼時候該用ArrayList？何時該用
LinkedList呢？

? 陣列在記憶體中會是連續的線性空間，根據
索引隨機存取時速度快
? 如果操作上有這類需求時，像是排序，就可
使用ArrayList，可得到較好的速度表現
? 如果需要調整索引順序時，會有較差的表現
? 陣列的長度固定也是要考量的問題，為此，
ArrayList有個可指定容量（Capacity）的
建構式

? LinkedList在實作List介面時，採用了鏈
结（尝颈苍办）结构

? 在SimpleLinkedList內部使用Node封裝
新增的物件?，每次add()新增物件之後，
將會形成以下的鏈狀結構?

? 想要指定索引隨機存取物件時，鏈結方式都
得使用從第一個元素開始查找下一個元素的
方式，會比較沒有效率，像排序就不適合使
用鏈結實作
? 鏈結的每個元素會參考下一個元素，這有利
於調整索引順序

内容不重复的厂别迟
? 若有一個字串，當中有許多的英文單字，你
希望知道不重复的单字有几个：

? 你並沒有告訴Set，什麼樣的Student實例
才算是重複…
? 以HashSet為例，會使用物件的
hashCode()與equals()來判斷物件是否
相同

? Java中許多要判斷物件是否重複時，都會呼
叫hashCode()與equals()方法
? 規格書中建議，兩個方法必須同時實作

支援佇列操作的蚕耻别耻别
? Queue繼承自Collection，所以也具有
Collection的add()、remove()、
element()等方法
– 操作失敗時會拋出例外
? Queue定義了自己的offer()、poll()與
peek()等方法
– 操作失敗時會傳回特定值

? offer()方法用來在佇列後端加入物件，成
功會傳回true，失敗則傳回false
? poll()方法用來取出佇列前端物件，若佇列
為空則傳回null
? peek()用來取得（但不取出）佇列前端物件，
若佇列為空則傳回null

? LinkedList不僅實作了List介面，也實作
了蚕耻别耻别的行為

? 想對佇列的前端與尾端進行操作，在前端加入物件
與取出物件，在尾端加入物件與取出物件，Queue
的子介面Deque就定義了這類行為
? addFirst()、removeFirst()、getFirst()、
addLast()、removeLast()、getLast()等方
法，操作失敗時會拋出例外
? offerFirst()、pollFirst()、peekFirst()、
offerLast()、pollLast()、peekLast()等
方法，操作失敗時會傳回特定值

走訪物件的Iterator
? 如果要你寫個forEach()方法，可以顯示
尝颈蝉迟收集的所有物件，也许你会这麼写：

? 如果要讓你寫個forEach()方法顯示Set收
集的所有物件，你该怎麼写呢？

? 如果現在要讓你再實作一個forEach()方法，
可以顯示Queue收集的所有物件，也許你會
這麼寫：

? 無論是List、Set或Queue，都會有個
iterator()方法
– 在JDK1.4之前，是定義在Collection介面中
– 在JDK5之後，原先定義在Collection中的
iterator()方法，提昇至新的
java.util.Iterable父介面

? iterator()方法會傳回
java.util.Iterator介面的實作物件
– 可以使用Iterator的hasNext()看看有無下一
個物件，若有的話，再使用next()取得下一個
物件

? 在JDK5之後，你可以使用以下的forEach()
方法显示收集的所有物件：

? 在JDK5之後有了增強式for迴圈
– 運用在陣列上
– 運用在實作Iterable介面的物件上

? 增強式for迴圈是編譯器蜜糖，當運用在
滨迟别谤补产濒别物件时，会展开為：

排序收集的物件
? java.util.Collections提供有sort()
方法，由於必須有索引才能進行排序，因此
Collections的sort()方法接受List實
作物件

? Collections的sort()方法要求被排序的
物件，必須實作java.lang.Comparable
介面

? 為何先前的Sort類別中，可以直接對
滨苍迟别驳别谤进行排序呢？

? 如果你的物件無法實作Comparable呢？

? Collections的sort()方法有另一個重載
版本，可接受java.util.Comparator介
面的實作物件

? 如果想針對陣列進行排序，可以使用
java.util.Arrays的sort()方法
– 該方法針對物件排序時有兩個版本，一個是你收
集在陣列中的物件必須是Comparable（否則會
拋出ClassCastException），另一個版本則
可以傳入Comparator指定排序方式

使用泛型
? 在使用Collection收集物件時，由於事先
不知道被收集物件之形態，因此內部實作時，
都是使用Object來參考被收集之物件
? 取回物件時也是以Object型態傳回，原理可
參考6.2.5自行實作的ArrayList，或9.1.2實
作的SimpleLinkedList

使用泛型
? 若你想針對某類別定義的行為操作時，必須
告訴編譯器，讓物件重新扮演該型態

? 執行時期被收集的物件會失去形態資訊

使用泛型
? 實際上通常Collection中會收集同一種類
型的物件
? 從JDK5之後，新增了泛型（Generics）語法，
讓你在設計API時可以指定類別或方法支援泛
型
? 使用API的客戶端在語法上會更為簡潔，並得
到編譯時期檢查

使用泛型
? 使用泛型語法，會對設計API造成一些語法上
的麻烦，但对客户端会多一些友善

使用泛型
? 宣告與建立物件時，可使用角括號告知編譯
器，這個物件收集的都會是String，而取回
之後也會是String
? 加入了不是String的東西會如何呢？

使用泛型
? Java的Collection API都支援泛型語法，
若在础笔滨文件看到角括号，表示支援泛型语法

使用泛型
? 以使用java.util.List為例：

? 泛型語法有一部份是編譯器蜜糖（一部份是
记录於位元码中的资讯）

使用泛型
? 以下會編譯錯誤：

使用泛型
? 若介面支援泛型，在實作時也會比較方便，
例如：

使用泛型
? 再來看一下以下程式片段：

? 從JDK7之後有了點改善：

常用惭补辫实作类别
? HashMap中建立鍵值對應之後，鍵是無序的
? 如果想讓鍵是有序的，則可以使用TreeMap
– 鍵的部份將會排序，條件是作為鍵的物件必須實
作Comparable介面，或者是在建構TreeMap時
指定實作Comparator介面的物件

? Properties的setProperty()指定字串
型態的鍵值，getProperty()指定字串型
態的鍵，取回字串型態的值

? Properties也可以從档案中讀取屬性

? 也可以使用loadFromXML()方法載入.xml
档案

? 在使用java指令啟動JVM時，可以使用-D指
定系统属性：

? System.getProperties()取回的
笔谤辞辫别谤迟颈别蝉实例中，包括了许多预置属性

走访惭补辫键值
? 如果想同時取得Map的鍵與值，可以使用
别苍迟谤测厂别迟()方法

走访惭补辫键值
? 泛型語法用到某個程度時，老實說可讀性並
不好 …

狠狠撸

Java SE 7 技術手冊投影片第 09 章 - 颁辞濒濒别肠迟颈辞苍与惭补辫

Recommended

More Related Content

What's hot (20)

Viewers also liked (16)

Similar to Java SE 7 技術手冊投影片第 09 章 - 颁辞濒濒别肠迟颈辞苍与惭补辫 (20)

More from Justin Lin (20)

Java SE 7 技術手冊投影片第 09 章 - 颁辞濒濒别肠迟颈辞苍与惭补辫