《java集合框架綜述-java開發(fā)java經(jīng)驗(yàn)技巧》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、Java集合框架綜述-編程開發(fā)技術(shù)Java集合框架綜述原文出處：liujiacai(@jiacai2050)最近被陸陸續(xù)續(xù)問了幾遍HashMap的實(shí)現(xiàn)，回答的不好，打算復(fù)習(xí)復(fù)習(xí)JDK中的集合框架，并嘗試分析其源碼，這么做一方面是這些類非常實(shí)用，掌握其實(shí)現(xiàn)能更好的優(yōu)化我們的程序；另一方而是學(xué)習(xí)借鑒JDK是如何實(shí)現(xiàn)了這么一套優(yōu)雅高效的類庫，提升編程能力。在介紹具體適合類之前，木篇文章對Java中的集合框架做一個(gè)大致描述，從一個(gè)高的角度俯視這個(gè)框架，了解了這個(gè)框架的一些理念與約定，會大大幫助后面分析某個(gè)具體類，讓我們開始吧。集合框架(collectionsframe

2、work)首先要明確，集合代表了一組對象(和數(shù)組一-樣，但數(shù)組長度不能變，而集合能)。Java中的集合框架定義了一套規(guī)范，用來表示、操作集合，使具體操作與實(shí)現(xiàn)細(xì)節(jié)解耦。其實(shí)說白了，可以把一個(gè)集合看成一個(gè)微型數(shù)據(jù)庫，操作不外乎“增刪改查”四種操作，我們在學(xué)習(xí)使用一個(gè)具體的集合類時(shí)，需要把這四個(gè)操作的時(shí)空復(fù)雜度弄清楚了，基木上就可以說掌握這個(gè)類了。設(shè)計(jì)理念主要理念用一句話概括就是：捉供一套“小而美”的API。API需要對程序員友好，增加新功能時(shí)能讓程序員們快速上手。為了保證核心接口足夠小，最頂層的接口(也就是Collection與Map接口)并不會區(qū)分該集合是否口

3、J變(mutability),是否可更改(modifiability)，是否可改變大小(rcsizability)這些細(xì)微的差別。相反，一些操作是可選的,在實(shí)現(xiàn)時(shí)拋出UnsupportedOperationException即可表示集合不支持該操作。集合的實(shí)現(xiàn)者必須在文檔中聲明那些操作是不支持的。為了保證最頂層的核心接口足夠小，它們只能包含下面情況下的方法：1.基本操作，像Z前說的“增刪改査”2.ThereisacompellingperformancereasonwhyanimportantimplementationwouldwanttooveiTidei

4、(?此外，所有的集合類都必須能提供友好的交互操作，這包括沒有繼承Collection類的數(shù)組對象。因此，框架捉供一套方法，讓集合類與數(shù)組可以相互轉(zhuǎn)化，并且可以把Map看作成集合。兩大基類Collection與Map在集合框架的類繼承體系中，最頂層有兩個(gè)接口：?Collection表示一?組純數(shù)據(jù)?Map表示一組key-value對一般繼承自Collection或Map的集合類，會提供兩個(gè)“標(biāo)準(zhǔn)”的構(gòu)造函數(shù)：?沒有參數(shù)的構(gòu)造函數(shù)，創(chuàng)建一個(gè)空的集合類?有一個(gè)類型與基類（Collection或Map）相同的構(gòu)造函數(shù)，創(chuàng)建一個(gè)與給定參數(shù)具有相同元素的新集合類因?yàn)榻涌谥?/p>

5、不能包含構(gòu)造函數(shù)，所以上面這兩個(gè)構(gòu)造函數(shù)的約定并不是強(qiáng)制性的，但是在口前的集合框架屮，所有繼承自Collection或Map的子類都遵循這一約定。Collection?interface??interface?Queue?mterface?ListSortedSetHashSetLinkedHashSetTreeSetArrayListVectorLinkedListPriorityQueuejava-collcction-hierarchy如上圖所示，Collection類主要有三個(gè)接口：?Set表示不允許有重復(fù)元索的集合(Acollectionthatco

6、ntainsnoduplicateelements)?List表示允許有重復(fù)元素的集合(Anorderedcollection(alsoknownasasequence))?Queue?JDK1.5新增，與上面兩個(gè)集合類主要是的區(qū)分在于Queue主要用于存儲數(shù)據(jù)，而不是處理數(shù)據(jù)。(Acollectiondesignedforholdingelementspriortoprocessing.)Mapwinterface?MapClassHierarchyMap并不是一個(gè)真正意義上的集合(arenottruecollections),但是這個(gè)接口提供了三種“集合視

7、角”(collectionviews),使得可以像操作集合一樣操作它們，具體如下：?把map的內(nèi)容看作key的集合(map'scontentstobeviewedasasetofkeys)?把map的內(nèi)容看作value的集合(map，scontentstobeviewedasacollectionofvalues)?把map的內(nèi)容看作key-value映射的集合(maptcontentstobeviewedasasetofkey-valuemappings)總結(jié)今天先開個(gè)頭，后面會陸陸續(xù)續(xù)來一系列干貨，StayTunedo需要說明一點(diǎn)，今后所有源碼分析都將基于

8、OracleJDK1.7.0_71，請