在5.0中，collection最大的一個改變就是可以指定它的具體類型：

list list=new list;

兩個最基本的接口：

public interface collection

{

boolean add(e element);

iterator iterator();

. . .

}

public interface iterator

{

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中加入另外一種循環(huán)方式，類似于for each：

for (string element : c)

{

do something with element

}

這種方式對任何實現(xiàn)了iterable接口的類都適用。

在使用remove的時候特別要注意的一點是，在調用remove之前必須先調用一次next方法，因為next就像是在移動一個指針，remove刪掉的就是指針剛剛跳過去的東西。即使是你想連續(xù)刪掉兩個相鄰的東西，也必須在每次刪除之前調用next。

對collection排序和查找

collections類的sort方法可以對任何實現(xiàn)了list接口的類進行排序。在排序過程中，他默認這些類實現(xiàn)了comparable接口，如果想用其他方法排序，可以在調用sort方法的時候提供一個comparator對象：

comparator itemcomparator = new

comparator()

{

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必須是已經(jīng)排好序了。而且要注意的是這個算法需要隨機訪問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)方法，但實際上還是順序訪問的，如果發(fā)現(xià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的時候會給與一個優(yōu)先級，從queue中取出的時候先取出優(yōu)先級最低的

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