Microsoft Word - 投影片ch16

Size: px

Start display at page:

Download "Microsoft Word - 投影片ch16"

块柳
7 years ago
Views:

1 Java2 JDK5.0 教學手冊第三版洪維恩編著博碩文化出版書號 pg20210 本章學習目標第十六章 Java collection 集合物件認識 collection 架構認識並學習如何建立各種集合物件學習利用 Iterator 介面的 method 走訪元素學習利用 ListIterator 介面的 method 走訪元素

2 Java collection 集合物件認識集合物件集合物件是指一群相關聯的資料, 集合在一起組成一個物件集合物件裡的資料, 稱為元素認識 collection 架構 Java Collections Framework, 包括了三個部分 : (a) 介面 (Interface) (b) 演算法 (Algorithms) (c) 實作 (Implementations)

3 Java collection 集合物件 16-3 下圖是各種 collection 介面的繼承關係圖 Collection Set SortedSet TreeSet HashSet List LinkedList ArrayList Map SortedMap TreeMap 繼承的介面實作的類別 HashMap

4 Java collection 集合物件泛型與 collection 泛型 (generic) 在編譯時期即會檢查集合物件的型態想要在 TreeSet 類別的集合物件裡儲存整數 int 型態的資料, 可以做出如下的宣告 : TreeSet<Integer> tset=new TreeSet<Integer>(); 小於及大於符號 (< >) 所含括起來的型態, 就是泛型型態

5 Java collection 集合物件實作 Set 介面集合中的元素並沒有特定的順序, 但是元素不能重覆出現下表列出了 Set 介面較常用的 method: 表 Set 介面常用的 method method boolean add(e o) 主要功能將物件 o 新增為元素, 成功時傳回 true boolean addall(collection<? extends E> c) 將 Collection 的元素新增為此集合的元素, 成功時傳回 true void clear() boolean contains(object o) 從集合中移除所有的元素當集合物件裡包含元素 o 時, 傳回 true boolean containsall(collection<?> c) 當集合物件裡包含 Collection 的元素 c 時, 傳回 true boolean isempty() boolean remove(object o) boolean removeall(collection<?> c) 集合物件若沒有任何元素, 傳回 true 從集合物件中刪除物件 o, 成功時傳回 true 從集合物件中刪除 Collection 的元素 c, 成

containsall(collection<?> c) 當集合物件裡包含 Collection 的元素 c 時, 傳回 true boolean isempty() boolean remove(object o) boolean removeall(collection<?

6 Java collection 集合物件 16-6 method boolean retainall(collection<?> c) int size() Iterator<E> iterator() 主要功能功時傳回 true 從集合物件中保留 Collection 的元素 c, 其餘刪除, 成功時傳回 true 傳回集合物件的元素個數取得集合物件

7 Java collection 集合物件實作 Set 介面 HashSet 類別 HashSet 類別是實作 Set 介面的類別, 利用雜湊表 (hash table) 演算法來改進執行的效率下表列出常用的 HashSet 建構元 : 表建構元 java.util.hashset<e> 類別的建構元主要功能 HashSet() HashSet(Collection<? extends E> c) 建立一個全新空的 HashSet 物件, 預設的元素個數為 16 個建立一個新的且包含特定的 Collection 物件 c 之 HashSet 物件

執行的效率下表列出常用的 HashSet 建構元 : 表 16.2.2 建構元 java.util.

8 Java collection 集合物件 16-8 下面是一個簡單的範例, 說明如何利用 HashSet 類別 01 // app16_1, 簡單的 HashSet 範例 02 import java.util.*; 03 public class app16_1 04 { 05 public static void main(string args[]) 06 { 07 HashSet<String> hset=new HashSet<String>(); String str1="puppy"; 10 String str2="kitten"; 11 System.out.println("Hash empty: "+hset.isempty()); 12 hset.add("moneky"); // 增加元素 13 hset.add("bunny"); // 增加元素 14 hset.add(str1); // 增加元素 15 hset.add(str2); // 增加元素 System.out.println("Hash size="+hset.size());// 顯示元素個數 18 System.out.println("Hash empty: "+hset.isempty()); 19 System.out.println("HashSet 內容 :"+hset);// 顯示集合物件的內容 hset.remove(str2); 22 System.out.println(" 清除 Kitten..., Hash size="+hset.size()); System.out.println("Hash 中是否有 "+str2+"? "+hset.contains(str2)); 25 System.out.println("Hash 中是否有 fish? "+hset.contains("fish"));

println("Hash empty: "+hset.isempty()); 12 hset.add("moneky"); // 增加元素 13 hset.add("bunny"); // 增加元素 14 hset.add(str1); // 增加元素 15 hset.add(str2); // 增加元素 16 17 System.out.

9 Java collection 集合物件 System.out.println("Hash 中是否有 Puppy? "+hset.contains("puppy")); 27 hset.remove("bunny"); 28 System.out.println(" 清除 Bunny..., Hash size="+hset.size()); System.out.println("HashSet 內容 :"+hset); 31 hset.clear(); 32 System.out.println(" 清除 Hash 中所有的物件..."); 33 System.out.println("Hash empty: "+hset.isempty()); 34 } 35 } /* app16_1 OUTPUT Hash empty: true Hash size=4 Hash empty: false HashSet 內容 :[Moneky, Kitten, Bunny, Puppy] 清除 Kitten..., Hash size=3 Hash 中是否有 Kitten? false Hash 中是否有 fish? false Hash 中是否有 Puppy? true 清除 Bunny..., Hash size=2 HashSet 內容 :[Moneky, Puppy] 清除 Hash 中所有的物件... Hash empty: true */

isempty()); 34 } 35 } /* app16_1 OUTPUT------------------------- Hash empty: true Hash size=4 Hash empty: false HashSet 內容 :[Moneky, Kitten, Bunny, Puppy] 清除 Kitten.

10 Java collection 集合物件實作 SortedSet 介面 TreeSet 類別 SortedSet 中的資料會由小而大排列, 為一種排序集合物件 (sorted collection) 實作 SortedSet 介面的是 TreeSet 類別, 其常用的建構元如下表所示 : 表建構元 java.util.treeset<e> 類別的建構元主要功能 TreeSet() TreeSet(Collection<? extends E> c) 建立一個全新空的 TreeSet 物件建立一個新的且包含特定的 Collection 物件 c 之 TreeSet 物件

collection) 實作 SortedSet 介面的是 TreeSet 類別, 其常用的建構元如下表所示 : 表 16.2.3 建構元 java.

11 Java collection 集合物件下表為 SortedSet 介面的 method: 表 SortedSet 介面的 method method E first() SortedSet<E> headset(e toelm) E last() SortedSet<E> subset(e fromelm, E toelm) SortedSet<E> tailset(e fromelm) 主要功能取得集合物件中的第一個元素取得小於 toelm 的 TreeSet 物件取得集合物件中的最後一個元素取得大於等於 fromelm, 且小於 toelm 的 TreeSet 物件取得大於等於 fromelm 的 TreeSet 物件 app16_2 是一個簡單的 TreeSet 範例 01 // app16_2, 簡單的 TreeSet 範例 02 import java.util.*; 03 public class app16_2 04 { 05 public static void main(string args[]) 06 { 07 TreeSet<Integer> tset=new TreeSet<Integer>();

fromelm) 主要功能取得集合物件中的第一個元素取得小於 toelm 的 TreeSet 物件取得集合物件中的最後一個元素取得大於等於 fromelm, 且小於 toelm 的 TreeSet 物件取得

12 Java collection 集合物件 for(int i=20;i>=2;i-=2) // 增加元素 10 tset.add(i); System.out.println(" 元素個數 ="+tset.size()); 13 System.out.println(" 集合內容 ="+tset); // 顯示集合物件的內容 System.out.println(" 第一個元素 ="+tset.first()); 16 System.out.println(" 最後一個元素 ="+tset.last()); 17 System.out.println(" 介於 6 和 14 之間的集合 ="+tset.subset(6,14)); 18 System.out.println(" 大於等於 10 的集合 ="+tset.tailset(10)); 19 System.out.println(" 小於 8 的集合 ="+tset.headset(8)); 20 } 21 } /* app16_2 OUTPUT 元素個數 =10 集合內容 =[2, 4, 6, 8, 10, 12, 14, 16, 18, 20] 第一個元素 =2 最後一個元素 =20 介於 6 和 14 之間的集合 =[6, 8, 10, 12] 大於等於 10 的集合 =[10, 12, 14, 16, 18, 20] 小於 8 的集合 =[2, 4, 6] */

tailset(10)); 19 System.out.println(" 小於 8 的集合 ="+tset.

13 Java collection 集合物件實作 List 介面 List 屬於有序集合物件 (ordered collection), 會依照特定的順序排列 List 中的資料可以重覆, 且元素有索引值 (index) 下表列出了 List 介面裡常用的 method: 表 List 介面常用的 method method void add(int index, E element) boolean addall(int index, Collection<? extends E> c) E get(int index) int indexof(object o) 主要功能在 index 位置加入 element 元素,List 的索引值從 0 開始在 index 位置加入 Collection 的所有元素, 成功時傳回 true 從集合中取得並傳回索引值為 index 的元素搜尋集合中是否有與 o 相同的元素, 傳回第一個搜尋到的索引值, 找不到則傳回 -1

常用的 method: 表 16.3.1 List 介面常用的 method method void add(int index, E element) boolean addall(int index, Collection<?

14 Java collection 集合物件 method Iterator iterator() int lastindexof(object o) 主要功能取得集合物件搜尋集合中是否有與 o 相同的元素, 傳回最後一個搜尋到的索引值, 找不到則傳回 -1 ListIterator<E> listiterator() 取得實作 ListIterator<E> 介面的集合物件, 即 listiterator(0), 第一個元素的索引值為 0 ListIterator<E> listiterator(int index) 取得實作 ListIterator<E> 介面的集合物件, 第一個元素的索引值為 index E remove(int index) E set(int index, E element) 從集合物件中刪除 index 位置的元素將集合中 index 位置的元素置換成 element List<E> sublist(int fromindex, int toindex) 傳回索引值 fromindex( 含 ) 到 toindex( 不含 ) 位置的子集合

listiterator(int index) 取得實作 ListIterator<E> 介面的集合物件, 第一個元素的索引值為 index E remove(int index) E set(int index, E element) 從集合物件中刪

15 Java collection 集合物件實作 List 介面 LinkedList 類別鏈結串列 (linked list) 的節點 (node), 分為 2 個欄位, 分別是資料欄及鏈結欄 : first 節點資料欄鏈結欄 a b c d 節點儲存的資料指向下一個節點的位址 null 上圖可改寫成另一種表示方式 : 元素元素值索引值 index a 0 b 1 c 2 d 3 first last

16 Java collection 集合物件下圖是將 e 加到圖中的 LinkedList 物件起始處之後的情形 : 索引值會自動重新排列元素值索引值 index e 0 first a 1 b 2 c 3 d 4 last 下表列出 LinkedList 建構元與常用的 method: 表 java.util.linkedlist<e> 類別的建構元與 method 建構元 LinkedList() LinkedList(Collection<? extends E> c) 主要功能建立一個空的 LinkedList 物件建立一個包含特定的 Collection 物件 c 之 LinkedList 物件

d 4 last 下表列出 LinkedList 建構元與常用的 method: 表 16.3.2 java.util.

17 Java collection 集合物件 method void addfirst(e o) void addlast (E o) E getfirst() E getlast() E removefirst() E removelast() 主要功能將元素 o 加入 LinkedList 物件的起始處將元素 o 加入 LinkedList 物件的結尾處取得 LinkedList 物件中的第一個元素取得 LinkedList 物件中的最後一個元素刪除並傳回 LinkedList 物件中的第一個元素刪除並傳回 LinkedList 物件中的最後一個元素範例 app16_3 是 LinkedList 的簡單範例 01 // app16_3, LinkedList 範例 02 import java.util.*; 03 public class app16_3 04 { 05 public static void main(string args[]) 06 { 07 LinkedList<Integer> llist=new LinkedList<Integer>(); for(int i=10;i<=30;i+=10) // 增加元素 10 llist.add(i); 11 llist.addfirst(100);

$*; 03 public class app16_3 04 { 05 public static void main(string args[]) 06 { 07 LinkedList<Integer> llist=new LinkedList<Integer>(); 08 09 for(int$

18 Java collection 集合物件 llist.addlast(200); 13 llist.addfirst(300); System.out.println(" 元素個數 ="+llist.size()); 16 System.out.print("LinkedList 的元素 :"); 17 for(int i=0;i<llist.size();i++) // 顯示集合物件的內容 18 System.out.print(llist.get(i)+" "); System.out.print("\n 刪除最後一個元素 "); 21 System.out.println(llist.removeLast()+"..."); System.out.println(" 第一個元素 ="+llist.getfirst()); 24 System.out.println(" 最後一個元素 ="+llist.getlast()); 25 System.out.println(" 元素值為 200 的索引值 ="+llist.indexof(200)); 26 } 27 } /* app16_3 OUTPUT 元素個數 =6 LinkedList 的元素 : 刪除最後一個元素第一個元素 =300 最後一個元素 =30 元素值為 200 的索引值 = */

getfirst()); 24 System.out.println(" 最後一個元素 ="+llist.getlast()); 25 System.out.println(" 元素值為 200 的索引值 ="+llist.

19 Java collection 集合物件實作 List 介面 ArrayList 類別元素加入 ArrayList 物件時, 是用索引值 (index) 依序儲存 ArrayList 類別的建構元如下表所示 : 表 java.util.arraylist<e> 類別的建構元建構元 ArrayList() ArrayList(Collection<? extends E> c) ArrayList(int initialcapacity) 主要功能建立一個空的 ArrayList 物件, 預設的元素個數為 10 個建立一個包含特定的 Collection 物件 c 之 ArrayList 物件建立一個空的 ArrayList 物件, 指定的元素個數為 initialcapacity 個

: 表 16.3.3 java.util.arraylist<e> 類別的建構元建構元 ArrayList() ArrayList(Collection<?

20 Java collection 集合物件 ArrayList 類別除了實作 List 介面的 method, 新增加的 method 如下 : 表 java.util.arraylist 類別的 method method void ensurecapacity(int mincapacity) void trimtosize() 主要功能設定 ArrayList 物件的容量, 元素的個數至少有 mincapacity 個將 ArrayList 物件的容量剪裁成目前元素的數量

arraylist 類別的 method method void ensurecapacity(int mincapacity) void

21 Java collection 集合物件 app16_4 是 ArrayList 的範例 01 // app16_4, ArrayList 範例 02 import java.util.*; 03 public class app16_4 04 { 05 public static void main(string args[]) 06 { 07 ArrayList<Integer> alist=new ArrayList<Integer>(); for(int i=10;i<=50;i+=10) // 增加元素 10 alist.add(i); 11 alist.add(3,200); 12 alist.add(0,300); 13 alist.add(400); System.out.println(" 元素個數 ="+alist.size()); 16 System.out.println("ArrayList 的元素 :"+alist); 17 System.out.println(" 將索引值 1 的元素以 200 取代..."); 18 alist.set(1,200); 19 System.out.println("ArrayList 的元素 :"+alist); 20 System.out.print(" 第一個元素值為 200 的索引值 ="); 21 System.out.println(alist.indexOf(200));

22 Java collection 集合物件 System.out.print(" 最後一個元素值為 200 的索引值 ="); 23 System.out.println(alist.lastIndexOf(200)); 24 } 25 } /* app16_4 OUTPUT 元素個數 =8 ArrayList 的元素 :[300, 10, 20, 30, 200, 40, 50, 400] 將索引值 1 的元素以 200 取代... ArrayList 的元素 :[300, 200, 20, 30, 200, 40, 50, 400] 第一個元素值為 200 的索引值 =1 最後一個元素值為 200 的索引值 = */

23 Java collection 集合物件實作 Map 介面 Map 要以關鍵值 (key) 儲存關鍵值會對應到指定的資料, 即對應值 (value) 下表為 Map 介面常用的 method: 表 Map<K,V> 介面常用的 method method void clear() boolean containskey(object key) boolean containsvalue(object value) V get(object key) boolean isempty() Set<K> keyset() V put(k key, V value) 主要功能從集合中移除所有的元素當集合物件裡包含關鍵值 key, 即傳回 true 當集合物件裡包含對應值 value, 即傳回 true 傳回集合物件中關鍵值 key 的對應值集合物件若沒有任何元素, 傳回 true 將關鍵值轉換成實作 Set 介面的物件將關鍵值 key 新增至集合物件中, 若 key 值相同, 則將對應值 value 取代舊有的資料

24 Java collection 集合物件 method V remove(object key) int size() Collection<V> values() 主要功能從集合物件中刪除關鍵值 key 的元素, 成功時傳回被刪除的 value 值, 否則傳回 null 傳回集合物件的元素個數將對應值轉換成實作 Collection 介面的物件

25 Java collection 集合物件實作 Map 介面 HashMap 類別下表列出 HashMap 類別的建構元 : 表 java.util.hashmap<k,v> 類別的建構元建構元 HashMap() HashMap(int initialcapacity) HashMap(Map<? extends K,? extends V> m) 主要功能建立一個空的 HashMap 物件, 預設的元素個數為 16 個建立一個空的 HashMap 物件, 指定的元素個數為 initialcapacity 個建立一個包含特定的 Map 物件 m 之 HashMap 物件

26 Java collection 集合物件下面的程式是將物件加入 HashMap 之範例 01 // app16_5, HashMap 範例 02 import java.util.*; 03 public class app16_5 04 { 05 public static void main(string args[]) 06 { 07 HashMap<Integer,String> hmap=new HashMap<Integer,String>(); hmap.put(94001,"fiona"); 10 hmap.put(94003,"ariel"); 11 hmap.put(94002,"ryan"); System.out.println(" 元素個數 ="+hmap.size()); 14 System.out.println("HashMap 的元素 :"+hmap); 15 System.out.print("HashMap 中是否有關鍵值 94002? "); 16 System.out.println(hmap.containsKey(94002)); 17 System.out.print("HashMap 中是否有對應值 Kevin? "); 18 System.out.println(hmap.containsValue("Kevin")); 19 hmap.remove(94001); 20 System.out.print(" 清除關鍵值的資料..., ");

27 Java collection 集合物件 System.out.println(" 元素個數 ="+hmap.size()); 22 System.out.println("HashMap 的元素 :"+hmap); 23 System.out.println(" 關鍵值的對應值 ="+hmap.get(94003)); 24 } 25 } /* app16_5 OUTPUT 元素個數 =3 HashMap 的元素 :{94001=Fiona, 94003=Ariel, 94002=Ryan} HashMap 中是否有關鍵值 94002? true HashMap 中是否有對應值 Kevin? false 清除關鍵值的資料..., 元素個數 =2 HashMap 的元素 :{94003=Ariel, 94002=Ryan} 關鍵值的對應值 =Ariel */

28 Java collection 集合物件實作 SortedMap 介面 TreeMap 類別 TreeMap 類別儲存的元素分為關鍵值 key 與對應值 value, 元素會依關鍵值由小至大排序下表列出 SortedMap 類別的建構元及 method: 表 java.util.treemap<k,v> 類別的建構元與 method 建構元 TreeMap() TreeMap(Map<? extends K,? extends V> m) TreeMap(SortedMap<K,? extends V> m) 主要功能建立一個空的 TreeMap 物件, 依關鍵值由小至大排序建立一個包含特定的 Map 物件 m 之 TreeMap 物件建立一個包含特定的實作 SortedMap 介面物件 m 之 TreeMap 物件

29 Java collection 集合物件 method K firstkey() K lastkey() SortedMap<E> submap(k fromkey, K tokey) SortedMap<E> tailmap(k fromkey) 主要功能傳回集合中第一個關鍵值, 即最小關鍵值傳回集合中最後一個關鍵值, 即最大關鍵值取得大於等於 fromkey, 且小於 tokey 的 TreeMap 物件取得大於等於 fromkey 的 TreeMap 物件 app16_6 是 TreeMap 的簡單範例 01 // app16_6, TreeMap 範例 02 import java.util.*; 03 public class app16_6 04 { 05 public static void main(string args[]) 06 { 07 int k1=94001,k2=94003,key; 08 TreeMap<Integer,String> tmap=new TreeMap<Integer,String>(); tmap.put(94001,"fiona"); 11 tmap.put(94003,"ariel"); 12 tmap.put(94002,"ryan");

30 Java collection 集合物件 tmap.put(94004,"jack"); System.out.println(" 元素個數 ="+tmap.size()); 16 System.out.println("TreeMap 的元素 :"+tmap); 17 key=tmap.firstkey(); 18 System.out.println(" 第一個元素 = "+key+", "+tmap.get(key)); 19 key=tmap.lastkey(); 20 System.out.println(" 最後一個元素 = "+key+", "+tmap.get(key)); 21 System.out.print(" 介於 "+k1+" 和 "+k2+" 之間的 TreeMap="); 22 System.out.println(tmap.subMap(k1,k2)); 23 System.out.print(" 大於等於 "+k2+" 的 TreeMap="); 24 System.out.println(tmap.tailMap(k2)); 25 } 26 } /* app16_6 OUTPUT 元素個數 =4 TreeMap 的元素 :{94001=Fiona, 94002=Ryan, 94003=Ariel, 94004=Jack} 第一個元素 = 94001, Fiona 最後一個元素 = 94004, Jack 介於和之間的 TreeMap={94001=Fiona, 94002=Ryan} 大於等於的 TreeMap={94003=Ariel, 94004=Jack} */

31 Java collection 集合物件走訪集合物件的元素 Iterator 與 ListIterator 介面, 可用來走訪或是刪除集合物件的元素使用 Iterator 介面走訪元素 Iterator 物件的讀取是單向的, 且只能讀取一次下表列出 Iterator 介面的 method: 表 Iterator<E> 的 method method Iterator<E> iterator() boolean hasnext() E next() void remove() 主要功能取得實作 Iterator<E> 介面的集合物件集合中若是有下一個元素, 即傳回 true 傳回集合的下一個元素刪除集合中最後一個取得的元素

32 Java collection 集合物件想走訪 TreeSet<String> 物件 tset, 程式的敘述及解釋如下圖所示 : 與實作 Iterator 介面的集合物件之泛型型態相同實作 Iterator 介面的集合物件名稱 Iterator< String > itr = tset. iterator() ; Iterator 介面的 iterator() method 取得實作 Iterator<E> 介面的集合物件名稱下面是利用 Iterator 介面的 method 走訪物件裡的元素的範例 : 01 // app16_7, 以 Iterator 走訪 TreeSet 元素 02 import java.util.*; 03 public class app16_7 04 { 05 public static void main(string args[]) 06 { 07 TreeSet<String> tset=new TreeSet<String>(); 08 String str=""; 09 tset.add("moneky"); // 增加元素 10 tset.add("bunny"); // 增加元素

33 Java collection 集合物件 tset.add("puppy"); // 增加元素 12 tset.add("kitten"); // 增加元素 Iterator<String> itr=tset.iterator(); 15 System.out.print("TreeSet 內容 :"); 16 while(itr.hasnext()) // 走訪元素 17 { 18 str=itr.next(); 19 System.out.print(str+" "); // 印出元素內容 20 } System.out.println("\n 刪除最後讀取的元素 "+str+"..."); 23 itr.remove(); // 刪除最後讀取的元素 24 System.out.println("TreeSet 內容 :"+tset); 25 } 26 } /* app16_7 OUTPUT TreeSet 內容 :Bunny Kitten Moneky Puppy 刪除最後讀取的元素 Puppy... TreeSet 內容 :[Bunny, Kitten, Moneky] */

34 Java collection 集合物件使用 ListIterator 介面走訪元素 ListIterator 物件的走訪可以是雙向的下表列出 ListIterator 介面的 method: 表 ListIterator<E> 的 method method ListIterator<E> listiterator() ListIterator<E> listiterator(int index) void add(e o) boolean hasnext() boolean hasprevious() E next() int nextindex() E previous() int previousindex() 主要功能取得實作 ListIterator<E> 介面的集合物件, 即 listiterator(0), 第一個元素的索引值為 0 取得實作 ListIterator<E> 介面的集合物件, 第一個元素的索引值為 index 在下一個元素前加入 o 集合中若是有下一個元素, 即傳回 true 集合中若是有前一個元素, 即傳回 true 傳回集合的下一個元素傳回集合的下一個元素之索引值傳回集合的前一個元素傳回集合的前一個元素之索引值

35 Java collection 集合物件 method void remove() void set(e o) 主要功能刪除集合中最後一個取得的元素將集合中的最後一個元素以 o 取代下圖為 listiterator() method 的使用說明 : 與實作 ListIterator 介面的集合物件之泛型型態相同實作 ListIterator 介面的集合物件名稱 ListIterator< Integer > litr = llist. listiterator() ; 取得實作 ListIterator<E> 介面的集合物件名稱 ListIterator 介面的 listiterator() method

36 Java collection 集合物件 listiterator() method 的使用方法如下 : 01 // app16_8, 以 ListIterator 走訪 LinkedList 元素 02 import java.util.*; 03 public class app16_8 04 { 05 public static void main(string args[]) 06 { 07 LinkedList<Integer> llist=new LinkedList<Integer>(); for(int i=10;i<=100;i+=10) // 增加元素 10 llist.add(i); ListIterator<Integer> litr1=llist.listiterator(); System.out.print(" 正向列出 LinkedList 內容 :"); 15 while(litr1.hasnext()) // 正向走訪元素 16 System.out.print(litr1.next()+" "); // 印出元素內容 17 System.out.println(); ListIterator<Integer> litr2=llist.listiterator(llist.size()); 20 System.out.print(" 反向列出 LinkedList 內容 :"); 21 while(litr2.hasprevious()) // 反向走訪元素

37 Java collection 集合物件 System.out.print(litr2.previous()+" "); // 印出元素內容 23 System.out.println(); 24 } 25 } /* app16_8 OUTPUT 正向列出 LinkedList 內容 : 反向列出 LinkedList 內容 : */

38 Java collection 集合物件 16-38

6-1-1極限的概念

6-1-1極限的概念選修數學 (I-4 多項式函數的極限與導數 - 導數與切線斜率定義. f ( 在的導數 : f ( h 對實函數 f ( 若極限存在 h h 則稱 f ( 在點可微分而此極限值稱為 f ( 在的導數以 f ( 表示 f ( f ( 函數 f ( 在的導數也可以表成 f ( 註 : 為了