官术网_书友最值得收藏!

2.2 相關(guān)知識(shí)

在現(xiàn)實(shí)生活中,集合被理解為很多事物湊在一起;在數(shù)學(xué)中,集合為具有共同屬性的事物的總體。通常情況下,我們把具有相同性質(zhì)的一類東西,匯聚成一個(gè)整體,就可以稱為集合。通常集合有兩種表示法,一種是列舉法,比如集合A={1,2,3,4};另一種是性質(zhì)描述法,比如集合B={X|0<X<100且X屬于整數(shù)}。集合論的奠基人康托爾在創(chuàng)建集合理論時(shí)給出了許多公理和性質(zhì),這都成為后來集合在其他領(lǐng)域應(yīng)用的基礎(chǔ)。

2.2.1 集合框架

集合是存放數(shù)據(jù)的容器;框架是類庫(kù)的集合。集合框架就是為表示和操作集合而規(guī)定的一種統(tǒng)一的、標(biāo)準(zhǔn)的體系結(jié)構(gòu)。

任何集合框架都包含三大塊內(nèi)容:對(duì)外的接口、接口的實(shí)現(xiàn)類和對(duì)集合運(yùn)算的算法。我們可以把一個(gè)集合看成一個(gè)微型數(shù)據(jù)庫(kù),操作包括“增、刪、改、查”4種。

2.2.2 Java集合框架

在Java語言中,Java語言的設(shè)計(jì)者對(duì)常用的數(shù)據(jù)結(jié)構(gòu)和算法做了一些規(guī)范(接口)和實(shí)現(xiàn)(具體實(shí)現(xiàn)接口的類)。所有抽象出來的數(shù)據(jù)結(jié)構(gòu)和操作(算法)統(tǒng)稱為Java集合框架(JavaCollectionFramework),如圖2-1所示。

圖2-1 Java集合框架圖

我們經(jīng)常用到的Collection、List、Set、Queue和Map都是接口(Interface),不是具體的類實(shí)現(xiàn)。Java集合框架支持3種類型的集合:規(guī)則集(Set),線性表(List)和圖(Map),如表2-1和圖2-2所示。

表2-1 集合類和接口比較表

圖2-2 集合類接口關(guān)系圖

2.2.3 Java集合框架的使用

Java程序員在具體應(yīng)用時(shí),不必考慮數(shù)據(jù)結(jié)構(gòu)和算法的實(shí)現(xiàn)細(xì)節(jié),只需要用這些類創(chuàng)建出來一些對(duì)象,然后直接應(yīng)用就可以了,這樣就大大提高了編程效率。

主站蜘蛛池模板: 永吉县| 如东县| 宝鸡市| 榆中县| 米易县| 温宿县| 恩施市| 安国市| 竹溪县| 雅安市| 盐池县| 衡水市| 黔西| 正镶白旗| 神农架林区| 石台县| 高密市| 德安县| 漳平市| 临沂市| 上杭县| 易门县| 巴南区| 武穴市| 克拉玛依市| 常熟市| 常熟市| 介休市| 禄劝| 远安县| 赣榆县| 兰溪市| 高清| 六枝特区| 芦溪县| 阿克陶县| 新安县| 东乌珠穆沁旗| 福建省| 五指山市| 含山县|