JDK 5.0 對 Collection 框架最大的改變,莫過於可以明確指定集合中元素的型別:
List<String> list = new ArrayList<String>();
public interface Collection<E>
{
boolean add(E element);
Iterator<E> iterator();
...
}
public interface Iterator<E>
{
E next();
boolean hasNext();
void remove();
}
5.0 之前,遍歷集合的標準寫法如下:
Collection c = ...;
Iterator iter = c.iterator();
while (iter.hasNext())
{
String element = iter.next();
do something with element
}
5.0 引入了類似 for-each 的語法:
for (String element : c)
{
do something with element
}
這種寫法對任何實作了 Iterable 介面的類別都適用,程式碼更短也更能表達意圖。
不過使用 remove() 時有個關鍵細節:呼叫 remove 之前必須先呼叫一次 next。因為 next 就像在移動一個游標,而 remove 刪掉的是游標剛跨過的那個元素。即使你想連續刪除兩個相鄰元素,也必須在每次刪除前各呼叫一次 next。
Collections 類別的 sort 方法可以排序任何實作 List 的類別。預設它假設元素實作了 Comparable;若想自訂排序規則,就傳入一個 Comparator:
Comparator<Item> itemComparator = new Comparator<Item>()
{
public int compare(Item a, Item b)
{
return a.partNumber - b.partNumber;
}
});
Collections.sort(items, itemComparator);
// 反向排序
Collections.sort(items, Collections.reverseOrder(itemComparator));
搜尋則用二分搜尋:
i = Collections.binarySearch(c, element); i = Collections.binarySearch(c, element, comparator);
使用前提是該 list 必須已經排序。另外要注意,這個演算法需要隨機存取能力,若集合不支援隨機存取(例如 LinkedList),效率可能會很低。
ArrayList — 可動態擴展與縮短的索引序列。支援隨機存取,但從中間刪除元素會影響效率,因為後續元素都要位移。非執行緒安全,效能優於 Vector;單執行緒情境下應優先選它。
LinkedList — 允許在任意位置高效插入與刪除的有序序列。只能順序存取。它雖然提供了 get(n) 方法,內部仍是從頭走訪,若你在 LinkedList 中大量使用 get(n),就該重新思考集合型別是否選對了。
HashSet — 不排序、且會拒絕重複元素的集合。以 hashcode 為索引,適合「不知道元素位置但想找特定物件」的情境。
TreeSet — 已排序的 Set,與 HashSet 類似但元素保持有序。
LinkedHashSet — 會記住元素插入順序的 Set。
PriorityQueue — 可高效取出最小元素的集合。加入時元素帶有優先順序,取出時先取優先級最低者。
HashMap — 儲存 key/value 對的資料結構。非執行緒安全,效能優於 HashTable,非同步情境下應優先選用。
TreeMap — key 已排序的 Map。
LinkedHashMap — 會記住條目加入順序的 Map。
需要索引隨機存取就選 ArrayList;頻繁在中間增刪就選 LinkedList;只關心「有沒有、是否重複」就選 HashSet;需要有序就選 TreeSet;需要 FIFO 或優先級則用 Queue 家族。而所有集合都不是執行緒安全的,多執行緒情境下請改用 java.util.concurrent 中的對應實作,而非在外部包一層 synchronized。