第十六章Javacollection集合物件.PDFVIP

Java2 JDK5.0 教學手冊 第三版 洪維恩編著 博碩文化出版 書號 pg20210 第十六章 第十六章 Java collection Java collection 集合物 件 集合物 件 本章學習目標 認識 collection 架構 認識並學習如何建立各種集合物件 學習利用 Iterator 介面的 method 走訪元素 學習利用 ListIterator 介面的 method 走訪元素 Java collection 集合物件 16-2 16.1 認識集合物件 集合物件是指一群相關聯的資料，集合在一起組成一個物件。 集合物件裡的資料，稱為元素。 16.1.1 認識 collection 架構 Java Collections Framework ，包括了三個部分： (a) 介面（Interface ） (b) 演算法（Algorithms ） (c) 實作（Implementations ） Java collection 集合物件 16-3 下圖是各種 collection 介面的繼承關係圖。 Collection Set SortedSet TreeSet HashSet List LinkedList ArrayList 繼承的介面 Map SortedMap TreeMap 實作的類別 HashMap Java collection 集合物件 16-4 16.1.2 泛型與 collection 泛型（generic ）在編譯時期即會檢查集合物件的型態。 想要在 TreeSet 類別的集合物件裡儲存整數 int 型態的資料，可以做出 如下的宣告： TreeSetInteger tset=new TreeSetInteger(); 小於及大於符號（ 、 ）所含括起來的型態，就是泛型型態。 Java collection 集合物件 16-5 16.2 實作 Set 介面 集合中的元素並沒有特定的順序，但是元素不能重覆出現。 下表列出了 Set 介面較常用的 method ： 表 16.2.1 Set 介面常用的 method method 主要功能 boolean add(E o) 將物件 o 新增為元素，成功時傳回 true boolean addAll(Collection? extends E c) 將 Collection 的元素新增為此集合的元素，