轉型.pptVIP

Collection 陣列的缺點: 長度固定,不能動態增加資料 Collection 介面 所有聚集(集合)的祖先 一個盒子,用來存放一堆物件. 既然是介面,所有[聚集]一定有下列功能: List 介面 可以在集合中,放入重複的物件 ArrayList 類別 實作 List 介面 新增一筆資料: Mylist.add(new Animal(“Cat”)); 讀取一項資料: Animal Obj=(Animal) Mylist.get(0); 刪除一筆資料 Mylist.remove(0); ArrayList 基本操作 瀏覽整個串列 java.util.Iterator it=MyList.iterator(); while(it.hasNext()) { Animal obj=(Animal)it.next(); System.out.println(); } Sort: 排序你的物件(由小至大) 使用的是合併排序法 快速: 一定在 n log(n)時間內排序完成 (quick sort: 不保證在 nlog(n)) Stable: 若兩個物件的key相同,則排序完 成後,兩個物件的順序依然不變. (quick sort 不是stable的排序法) 定義你的物件誰大誰小