關(guān)于collection接口

Collection 表示一組對(duì)象，這些對(duì)象也稱為 collection 的元素，元素是獨(dú)立的。

我們一般用到的collection往往是他的子接口的實(shí)現(xiàn)類。

常用的子接口：

• List<E>

• Set<E>

• Queue<E>

Collection是對(duì)Iterable接口的拓展。故所有的Collection對(duì)象都可以使用foreach方式，對(duì)元素進(jìn)行方便的遍歷。

由于Iterable接口中定義了的唯一方法為：返回一個(gè)Iterator對(duì)象，故所有的Collection都可以用 對(duì)象名.iterator()的方式獲取該collection的迭代器iterator對(duì)象。

例：

Collection coll = new ArrayList(); //LinkedList(); ArrayList();實(shí)現(xiàn)類  
coll.add("Tody");  
coll.add("is");  
coll.add("Sunday.");  

關(guān)于list接口

List<E>接口繼承了Collection接口，并且增加了有序的特點(diǎn)。同時(shí)它允許重復(fù)的元素。

此接口的用戶可以對(duì)列表中每個(gè)元素的插入位置進(jìn)行精確地控制。用戶可以根據(jù)元素的整數(shù)索引（在列表中的位置）訪問元素，并搜索列表中的元素。

常用的子類：

• ArrayList

ArrayList實(shí)現(xiàn)了可變大小的數(shù)組。它允許所有元素，包括null。
ArrayList沒有同步。size，isEmpty，get，set方法運(yùn)行時(shí)間為常數(shù)。但是add方法開銷為分?jǐn)偟某?shù)，添加n個(gè)元素需要O(n)的時(shí)間。其他的方法運(yùn)行時(shí)間為線性。每個(gè)ArrayList實(shí)例都有一個(gè)容量（Capacity），即用于存儲(chǔ)元素的數(shù)組的大小。這個(gè)容量可隨著不斷添加新元素而自動(dòng)增加，但是增長(zhǎng)算法并沒有定義。當(dāng)需要插入大量元素時(shí)，在插入前可以調(diào)用ensureCapacity方法來增加ArrayList的容量以提高插入效率。
【非同步】

• LinkedList

LinkedList實(shí)現(xiàn)了List接口，允許null元素。此外LinkedList提供額外的get，remove，insert方法在 LinkedList的首部或尾部。這些操作使LinkedList可被用作堆棧（stack），隊(duì)列（queue）或雙向隊(duì)列（deque）。
【非同步】

• Vector

Vector非常類似ArrayList，但是Vector是【同步】的。由Vector創(chuàng)建的Iterator，雖然和ArrayList創(chuàng)建的 Iterator是同一接口，但是，因?yàn)閂ector是同步的，當(dāng)一個(gè) Iterator被創(chuàng)建而且正在被使用，另一個(gè)線程改變了Vector的狀態(tài)（例如，添加或刪除了一些元素），這時(shí)調(diào)用Iterator的方法時(shí)將拋出 ConcurrentModificationException，因此必須捕獲該異常。

• Stack

Stack繼承自Vector，實(shí)現(xiàn)一個(gè)后進(jìn)先出的堆棧。Stack提供5個(gè)額外的方法使得Vector得以被當(dāng)作堆棧使用?；镜膒ush和pop方法，還有 peek方法得到棧頂?shù)脑?，empty方法測(cè)試堆棧是否為空，search方法檢測(cè)一個(gè)元素在堆棧中的位置。Stack剛創(chuàng)建后是空棧。

List l = new ArrayList();
Iterator iter = l.iterator();

關(guān)于Set接口

一個(gè)不包含重復(fù)元素的 collection。更確切地講，set 不包含滿足 e1.equals(e2) 的元素對(duì) e1 和 e2，并且最多包含一個(gè) null 元素。

可以進(jìn)行排序。

常用子類：

• 散列存放 HashSet

HashSet它不允許出現(xiàn)重復(fù)元素；不保證集合中元素的順序;允許包含值為null的元素，但最多只能有一個(gè)null元素。

• 有序存放 TreeSet

TreeSet描述的是Set的一種變體——可以實(shí)現(xiàn)排序等功能的集合，它在講對(duì)象元素添加到集合中時(shí)會(huì)自動(dòng)按照某種比較規(guī)則將其插入到有序的對(duì)象序列中。String就是升序。

Set<String> s =null;
s= new TreeSet<String>();
s.add("A");
s.add("B");
s.add("D");
s.add("C");
s.add("T");
s.add("E");
System.out.println(s);//結(jié)果就是有序的 [A, B, C, D, E, T]