java學(xué)習(xí)集合容器類接口的總結(jié)VIP

1、java 集合容器類接口的總結(jié)博客分類：javaJavaJDK 數(shù)據(jù)結(jié)構(gòu)發(fā)一個(gè)完全體力活的帖子，是對(duì) JDK 的中 Collection 接口的總結(jié)，說(shuō)明全部摘自 JDK6.0。Map 接口：|+ - WeakHashMap: 以弱鍵 實(shí)現(xiàn)的基于哈希表的 Map。在 WeakHashMap 中，當(dāng)某個(gè)鍵不再正常使用時(shí)，將自動(dòng)移除其條| 目。更精確地說(shuō)，對(duì)于一個(gè)給定的鍵，其的存在并不鍵的丟棄，這就使該鍵成為可終止的，被終回收器對(duì)該| 止，然后被回收。丟棄某個(gè)鍵時(shí)，其條目從行為與其他的 Map 實(shí)現(xiàn)有所不同。此實(shí)現(xiàn)| 不是同步的。|中有效地移除，因此，該類的+ - TreeMap:該根據(jù)其鍵的自然

2、順序進(jìn)行排序，或者根據(jù)創(chuàng)建時(shí)提供的 Comparator 進(jìn)行排序，具體取決于使用的| 構(gòu)造方法。此實(shí)現(xiàn)不是同步的。|+ - HashMap:基于哈希表的 Map 接口的實(shí)現(xiàn)。此實(shí)現(xiàn)提供所有可選的并允許使用 null 值和 null 鍵。（除了操作，| 非同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。）此類不保證的順序，特別是它不保證該順| 序恒久不變。此實(shí)現(xiàn)不是同步的。|+- SortedMap: 進(jìn)一步提供關(guān)于鍵的總體排序 的 Map。該然順序進(jìn)行排序的，或者根據(jù)通常在創(chuàng)建有是根據(jù)其鍵的自序時(shí)提供的 Comparator 進(jìn)行排序。對(duì)有序的 colle

3、ction 視圖（由entrySet、keySet 和 values 方法返回）進(jìn)行迭代時(shí)，此順序就會(huì)反映出來(lái)。要采用此排序方式，還需要提供一些其他操作（此接口是 SortedSet 的對(duì)應(yīng)映射）。Collection 接口：|+ - Set 接口:一個(gè)不包含重復(fù)元素的 collection。更正式地說(shuō)，set 不包含滿足 e1.equals(e2) 的元素對(duì) e1 和 e2，并| | 且最多包含一個(gè) null 元素。正如其名稱所暗示的，此接口模仿了數(shù)學(xué)上的set 抽象。| | + - HashSet:此類實(shí)現(xiàn) Set 接口，由哈希表（實(shí)際上是一個(gè) HashMap 實(shí)例）支持。它不保證 set

4、 的迭代順序；| | 特別是它不保證該順序恒久不變。此類允許使用 null 元素。此類為基本操作提供了穩(wěn)定性能，此實(shí)現(xiàn)不是同| | 步的。| | + - LinkedHashSet:具有可預(yù)知迭代順序的 Set 接口的哈希表和現(xiàn)。此實(shí)現(xiàn)與 HashSet 的不同之外在列表實(shí)| | 于，后者著一個(gè)運(yùn)行于所有條目的雙重列表。此列表定義了迭代順序，即按照將元素到 set| | 中 的順序（順序）進(jìn)行迭代。注意，順序不 受在 set 中重新插入的 元素的影響。此實(shí)現(xiàn)不是同步| | 的。| | + - TreeSet:基于 TreeMap 的 NavigableSet元素進(jìn)行排序，或者根據(jù)創(chuàng)建 set

5、時(shí)實(shí)現(xiàn)。使用元素的自然順序?qū) 提供的 Comparator 進(jìn)行排序，具體取決于使用的構(gòu)造方法。此實(shí)現(xiàn)為基本操作（add、remove 和 contains）| 提供受保證的 log(n) 時(shí)間開銷。此實(shí)現(xiàn)不是同步的。|+ - List 接口:有序的 collection（也稱為序列）。此接口的用戶可以對(duì)列表中每個(gè)元素的位置進(jìn)行精確地控制。用戶| 可以根據(jù)元素的整數(shù)索引（在列表中的位置）|元素，并搜索列表中的元素。+ - ArrayList:List 接口的大小可變數(shù)組的實(shí)現(xiàn)。實(shí)現(xiàn)了所有可選列表操作，并允許包括 null 在內(nèi)的所有元素。| 除了實(shí)現(xiàn) List 接口外，此類還提供一些方法來(lái)操

6、作用來(lái)的大小。（此類大致上等同于列表的數(shù)組| Vector 類，除了此類是不同步的。）每個(gè) ArrayList 實(shí)例都有一個(gè)容量。該容量是指用來(lái)列表元素的數(shù)| 組的大小。它總是至少等于列表的大小。隨著向 ArrayList 中不斷添加元素，其容量也自動(dòng)增長(zhǎng)。并未指定增| 長(zhǎng)策略的細(xì)節(jié)，因?yàn)檫@不只是添加元素會(huì)帶來(lái)分?jǐn)偣潭〞r(shí)間開銷那樣簡(jiǎn)單。此實(shí)現(xiàn)不是同步的。|+ - LinkedList:List 接口的列表實(shí)現(xiàn)。實(shí)現(xiàn)所有可選的列表操作，并且允許所有元素（包括 null）。除了實(shí)| 現(xiàn) List 接口外，LinkedList 類還為在列表的開頭及結(jié)尾 get、remove 和insert 元素提供

7、了| 法。這些操作允許將名方列表用作堆棧、隊(duì)列或雙端隊(duì)列。提供先進(jìn)先出隊(duì)列操作(FIFO)。此實(shí)現(xiàn)不是同步的。|+ - Vector:Vector 類可以實(shí)現(xiàn)可增長(zhǎng)的對(duì)象數(shù)組。與數(shù)組一樣，它包含可以使用整數(shù)索引進(jìn)行的組件。但是，Vector 的大小可以根據(jù)需要增大或縮小，以適應(yīng)創(chuàng)建 Vector 后進(jìn)行添加或移除項(xiàng)的操作。此實(shí)現(xiàn)是同步的?！狙a(bǔ)充】：集合類簡(jiǎn)介java.util有 13 個(gè)類可用于管理集合對(duì)象，它們支持集、列表或等集合，以下是這些類的簡(jiǎn)單介紹集：HashSet： 使用 HashMap 的一個(gè)集的實(shí)現(xiàn)。雖然集定義成無(wú)序，但必須存在某種方法能相當(dāng)高效地找到一個(gè)對(duì)象。使用一個(gè) Hash

8、Map 對(duì)象實(shí)現(xiàn)集的作是在固定時(shí)間內(nèi)實(shí)現(xiàn)的.和檢索操TreeSet： 在集中以升序?qū)?duì)象排序的集的實(shí)現(xiàn)。這意味著從一個(gè) TreeSet 對(duì)象獲得第一個(gè)迭代器將按升序提供對(duì)象。TreeSet 類使用了一個(gè) TreeMap.列表：Vector： 實(shí)現(xiàn)一個(gè)類似數(shù)組一樣的表，自動(dòng)增加容量來(lái)容納你所需的元素。使用下標(biāo)和檢索對(duì)象就象在一個(gè)標(biāo)準(zhǔn)的數(shù)組中一樣。你也可以用一個(gè)迭代器從一個(gè) Vector 中檢索對(duì)象。Vector 是唯一的同步容器類?當(dāng)兩個(gè)或多個(gè)線程同時(shí)時(shí)也是性能良好的。Stack: 這個(gè)類從 Vector 派生而來(lái)，并且增加了方法實(shí)現(xiàn)棧?一種后進(jìn)先出的存儲(chǔ)結(jié)構(gòu)。LinkedList: 實(shí)現(xiàn)一個(gè)鏈

9、表。由這個(gè)類定義的鏈表也可以像?；蜿?duì)列一樣被使用。ArrayList: 實(shí)現(xiàn)一個(gè)數(shù)組，它的規(guī)模可變并且能像鏈表一樣被*能類似 Vector 類但不同步。它提供的：HashTable： 實(shí)現(xiàn)一個(gè)映象，所有的鍵必須非空。為了能高效的工作，定義鍵的類必須實(shí)現(xiàn) hashcode()方法和 equal()方法。這個(gè)類是前面 java 實(shí)現(xiàn)的一個(gè)繼承，并且通常能在實(shí)現(xiàn)映象的其他類中更好的使用。HashMap： 實(shí)現(xiàn)一個(gè)映象，允許一的，當(dāng)然只能有一個(gè)）。空對(duì)象，而且允許鍵是空（由于鍵必須是唯WeakHashMap：實(shí)現(xiàn)這樣一個(gè)映象：通常如果一個(gè)鍵對(duì)一個(gè)對(duì)象而言不再被，鍵/對(duì)象對(duì)將被舍棄。這與 HashMap 形成對(duì)照，映象中的鍵維持鍵/對(duì)象對(duì)的生命周期，盡管使用映象的程序不再有對(duì)鍵的，并且因此不能檢索對(duì)象。TreeMap： 實(shí)現(xiàn)這樣一個(gè)映象，對(duì)象是按鍵升序排列的。Set 和 List 都是由公共接口 Collection 擴(kuò)展而來(lái)，所以它們都可以使用一個(gè)類型為 Collection 的變量來(lái)。這就意味著任何列表或集的集合都可以用這種方式，只有類除外（但也不是完全排除在外，因?yàn)榭梢詮墨@得一個(gè)列表。）所以說(shuō)，把一個(gè)列表或集傳遞給方法的標(biāo)準(zhǔn)途徑是使用 Collection類型的參數(shù)。Vect