更新時(shí)間:2019-10-06 09:00:00 來源:動(dòng)力節(jié)點(diǎn) 瀏覽3290次
早在Java2中之前,Java就提供了特設(shè)類。比如:Dictionary,Vector,Stack,和Properties這些類用來存儲(chǔ)和操作對(duì)象組。
雖然這些類都非常有用,但是它們?nèi)鄙僖粋€(gè)核心的,統(tǒng)一的主題。由于這個(gè)原因,使用Vector類的方式和使用Properties類的方式有著很大不同。
集合框架被設(shè)計(jì)成要滿足以下幾個(gè)目標(biāo):
該框架必須是高性能的。基本集合(動(dòng)態(tài)數(shù)組,鏈表,樹,哈希表)的實(shí)現(xiàn)也必須是高效的。
該框架允許不同類型的集合,以類似的方式工作,具有高度的互操作性。
對(duì)一個(gè)集合的擴(kuò)展和適應(yīng)必須是簡(jiǎn)單的。
為此,整個(gè)集合框架就圍繞一組標(biāo)準(zhǔn)接口而設(shè)計(jì)。你可以直接使用這些接口的標(biāo)準(zhǔn)實(shí)現(xiàn),諸如:LinkedList,HashSet,和TreeSet等,除此之外你也可以通過這些接口實(shí)現(xiàn)自己的集合。
集合框架是一個(gè)用來代表和操縱集合的統(tǒng)一架構(gòu)。所有的集合框架都包含如下內(nèi)容:
接口:是代表集合的抽象數(shù)據(jù)類型。接口允許集合獨(dú)立操縱其代表的細(xì)節(jié)。在面向?qū)ο蟮恼Z言,接口通常形成一個(gè)層次。
實(shí)現(xiàn)(類):是集合接口的具體實(shí)現(xiàn)。從本質(zhì)上講,它們是可重復(fù)使用的數(shù)據(jù)結(jié)構(gòu)。
算法:是實(shí)現(xiàn)集合接口的對(duì)象里的方法執(zhí)行的一些有用的計(jì)算,例如:搜索和排序。這些算法被稱為多態(tài),那是因?yàn)橄嗤姆椒梢栽谙嗨频慕涌谏嫌兄煌膶?shí)現(xiàn)。
除了集合,該框架也定義了幾個(gè)Map接口和類。Map里存儲(chǔ)的是鍵/值對(duì)。盡管Map不是collections,但是它們完全整合在集合中。
集合框架體系如圖所示
Java集合框架提供了一套性能優(yōu)良,使用方便的接口和類,java集合框架位于java.util包中,所以當(dāng)使用集合框架的時(shí)候需要進(jìn)行導(dǎo)包。
集合接口
集合框架定義了一些接口。本節(jié)提供了每個(gè)接口的概述:
Set和List的區(qū)別
1.Set接口實(shí)例存儲(chǔ)的是無序的,不重復(fù)的數(shù)據(jù)。List接口實(shí)例存儲(chǔ)的是有序的,可以重復(fù)的元素。
2.Set檢索效率低下,刪除和插入效率高,插入和刪除不會(huì)引起元素位置改變<實(shí)現(xiàn)類有HashSet,TreeSet>。
3.List和數(shù)組類似,可以動(dòng)態(tài)增長(zhǎng),根據(jù)實(shí)際存儲(chǔ)的數(shù)據(jù)的長(zhǎng)度自動(dòng)增長(zhǎng)List的長(zhǎng)度。查找元素效率高,插入刪除效率低,因?yàn)闀?huì)引起其他元素位置改變<實(shí)現(xiàn)類有ArrayList,LinkedList,Vector>。
集合實(shí)現(xiàn)類(集合類)
Java提供了一套實(shí)現(xiàn)了Collection接口的標(biāo)準(zhǔn)集合類。其中一些是具體類,這些類可以直接拿來使用,而另外一些是抽象類,提供了接口的部分實(shí)現(xiàn)。
標(biāo)準(zhǔn)集合類匯總于下表:
在前面的教程中已經(jīng)討論通過java.util包中定義的類,如下所示:
一個(gè)Bitset類創(chuàng)建一種特殊類型的數(shù)組來保存位值。BitSet中數(shù)組大小會(huì)隨需要增加。
集合算法
集合框架定義了幾種算法,可用于集合和映射。這些算法被定義為集合類的靜態(tài)方法。
在嘗試比較不兼容的類型時(shí),一些方法能夠拋出ClassCastException異常。當(dāng)試圖修改一個(gè)不可修改的集合時(shí),拋出UnsupportedOperationException異常。
集合定義三個(gè)靜態(tài)的變量:EMPTY_SET,EMPTY_LIST,EMPTY_MAP的。這些變量都不可改變。
如何使用迭代器
通常情況下,你會(huì)希望遍歷一個(gè)集合中的元素。例如,顯示集合中的每個(gè)元素。
一般遍歷數(shù)組都是采用for循環(huán)或者增強(qiáng)for,這兩個(gè)方法也可以用在集合框架,但是還有一種方法是采用迭代器遍歷集合框架,它是一個(gè)對(duì)象,實(shí)現(xiàn)了Iterator接口或ListIterator接口。
迭代器,使你能夠通過循環(huán)來得到或刪除集合的元素。ListIterator繼承了Iterator,以允許雙向遍歷列表和修改元素。
序號(hào)
遍歷ArrayList
如何使用比較器
TreeSet和TreeMap的按照排序順序來存儲(chǔ)元素.然而,這是通過比較器來精確定義按照什么樣的排序順序。
這個(gè)接口可以讓我們以不同的方式來排序一個(gè)集合。
總結(jié)
Java集合框架為程序員提供了預(yù)先包裝的數(shù)據(jù)結(jié)構(gòu)和算法來操縱他們。
集合是一個(gè)對(duì)象,可容納其他對(duì)象的引用。集合接口聲明對(duì)每一種類型的集合可以執(zhí)行的操作。
集合框架的類和接口均在java.util包中。
任何對(duì)象加入集合類后,自動(dòng)轉(zhuǎn)變?yōu)镺bject類型,所以在取出的時(shí)候,需要進(jìn)行強(qiáng)制類型轉(zhuǎn)換。
以上就是動(dòng)力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)小編介紹的“Java集合框架詳解,學(xué)習(xí)Java不求人”的內(nèi)容,希望對(duì)大家有幫助,更多java最新資訊請(qǐng)繼續(xù)關(guān)注動(dòng)力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)官網(wǎng),每天會(huì)有精彩內(nèi)容分享與你。
相關(guān)閱讀
0基礎(chǔ) 0學(xué)費(fèi) 15天面授
有基礎(chǔ) 直達(dá)就業(yè)
業(yè)余時(shí)間 高薪轉(zhuǎn)行
工作1~3年,加薪神器
工作3~5年,晉升架構(gòu)
提交申請(qǐng)后,顧問老師會(huì)電話與您溝通安排學(xué)習(xí)
初級(jí) 202925
初級(jí) 203221
初級(jí) 202629
初級(jí) 203743