- Java高級(jí)程序設(shè)計(jì)實(shí)戰(zhàn)教程
- 戴遠(yuǎn)泉 李超 秦爭(zhēng)艷
- 586字
- 2019-10-23 17:28:12
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)用就可以了,這樣就大大提高了編程效率。
- Mastering Concurrency Programming with Java 8
- CockroachDB權(quán)威指南
- Game Programming Using Qt Beginner's Guide
- Java高手真經(jīng)(高級(jí)編程卷):Java Web高級(jí)開發(fā)技術(shù)
- 批調(diào)度與網(wǎng)絡(luò)問題的組合算法
- Access 2010中文版項(xiàng)目教程
- AutoCAD 2009實(shí)訓(xùn)指導(dǎo)
- Learning Material Design
- 硬件產(chǎn)品設(shè)計(jì)與開發(fā):從原型到交付
- Appcelerator Titanium:Patterns and Best Practices
- Monitoring Docker
- MongoDB Cookbook
- 你必須知道的.NET(第2版)
- Java程序設(shè)計(jì)基礎(chǔ)教程
- iOS應(yīng)用逆向工程:分析與實(shí)戰(zhàn)