DIV CSS 佈局教程網

JDK 5.0 的 Collection 有哪些變化?泛型、增強迴圈與常用集合選型
編輯:關於JavaScript     

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();
}

從 Iterator 到增強型 for 迴圈

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。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved