public interface Iterator<E> { E next(); boolean hasNext(); void remove(); }
在5.0以前,常用的形式就是: Collection<String> c = . . .; Iterator<String> 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接口的類都適用。
對collection排序和查找 Collections類的sort方法可以對任何實現了List接口的類進行排序。在排序過程中,他默認這些類實現了Comparable接口,假如想用其他方法排序,可以在調用sort方法的時候提供一個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必須是已經排好序了。而且要注重的是這個算法需要隨機訪問collection,假如不支持隨機訪問那么這個算法的效率可能會很低。
幾種常用Collection: ArrayList An indexed sequence that grows and shrinks dynamically 可以隨機訪問,但是假如要從中間刪除一個對象會影響效率,因為有些未刪除的對象要相應的調整位置。非線程安全,但效率會比Vector要高,假如在單線程下,選它而不是Vector。
LinkedList An ordered sequence that allows efficient insertions and removal at any location 只能按順序訪問,添加刪除很方便。雖然提供了get(n)方法,但實際上還是順序訪問的,假如發現在LinkedList里面使用了這個方法,要考慮這個List類型是否選的合適
HashSet An unordered collection that rejects duplicates 以hashcode為索引,適用于不知道所存對象位置而想尋找某個對象的情況。不可重復
TreeSet A sorted set 與HashSet類似,但是所存對象是排了序的
LinkedHashSet A set that remembers the order in which elements were inserted
PRiorityQueue A collection that allows efficient removal of the smallest element 加入Queue的時候會給與一個優先級,從queue中取出的時候先取出優先級最低的
HashMap A data strUCture that stores key/value associations 存儲key/value對,非線程安全,與HashTable相比效率要高些
treeMap A map in which the keys are sorted 排序的HashMap
LinkedHashMap A map that remembers the order in which entries were added