1. 簡(jiǎn)介

JDK1.2 引入了 Java 集合框架，包含一組數(shù)據(jù)結(jié)構(gòu)。與數(shù)組不同，這些數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間會(huì)隨著元素添加動(dòng)態(tài)增加。其中，一些支持添加重復(fù)元素另一些不支持，一些支持 null，一些能自動(dòng)升序打印元素。

成都創(chuàng)新互聯(lián)是工信部頒發(fā)資質(zhì)IDC服務(wù)器商，為用戶提供優(yōu)質(zhì)的光華機(jī)房服務(wù)器托管服務(wù)

所有這些數(shù)據(jù)結(jié)構(gòu)在 java.util 包里，包含了 Collection、List、Set、Map、SortedMap 接口。這些接口的實(shí)現(xiàn)類有 LinkedList、TreeSet、ArrayList、HashMap 等。除了這些數(shù)據(jù)結(jié)構(gòu)，java.util 包還提供了 Date、GregorianCalender、StringTokenizer、Random 這樣的工具類。

2. 分類

可以按照接口、實(shí)現(xiàn)、算法三個(gè)方面對(duì)集合框架中的數(shù)據(jù)結(jié)構(gòu)進(jìn)行分類：

• 接口：Collection、List、Map 組成了集合框架中所有具體實(shí)現(xiàn)類的接口，它們定義了子類必須實(shí)現(xiàn)的方法，非常好記。比如向集合添加元素，會(huì)用到 Collection 中定義的 add() 方法

• 實(shí)現(xiàn)：所有實(shí)現(xiàn)了上述3個(gè)接口的類，都被稱作集合框架，實(shí)際上就是數(shù)據(jù)結(jié)構(gòu)。比如 LinkedList、TreeSet 等

• 算法：集合框架提供了很多可以直接調(diào)用的算法，比如求最大最小值、排序、填充等

3. 優(yōu)缺點(diǎn)

有以下4個(gè)優(yōu)點(diǎn)

• 減少工作量的同時(shí)增加了軟件的可用性：不需要每個(gè)程序員動(dòng)手實(shí)現(xiàn)排序、查找、找出元素在數(shù)據(jù)結(jié)構(gòu)中出現(xiàn)的次數(shù)

• 執(zhí)行速度更快更持久：集合框架的底層數(shù)據(jù)結(jié)構(gòu)分為兩類，基于節(jié)點(diǎn)的和基于數(shù)組的，前者在頻繁添加時(shí)效率更高，后者在頻繁讀取時(shí)速度更快。一些數(shù)據(jù)結(jié)構(gòu)是 synchronized 線程安全的，但會(huì)影響速度有，另一些則不是線程安全的。程序員在選用數(shù)據(jù)結(jié)構(gòu)前要清楚地了解這些因素

• 互操作與轉(zhuǎn)換：由于實(shí)現(xiàn)了 Collection 接口，數(shù)據(jù)結(jié)構(gòu)之間是可以相互轉(zhuǎn)換的?？梢?clone，可以把現(xiàn)有的結(jié)構(gòu)轉(zhuǎn)成 synchronized 版本，還可以在把基于鏈表的數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)為基于數(shù)組的結(jié)構(gòu)

有以下2個(gè)缺點(diǎn)

• 當(dāng)心類型轉(zhuǎn)換：在集合框架類之間進(jìn)行轉(zhuǎn)換時(shí)要大大地小心，尤其要考慮泛型類型的兼容性

• 運(yùn)行時(shí)類型檢查：集合框架在運(yùn)行時(shí)會(huì)拋出異常，需要編程時(shí)多加注意

4. 繼承體系

java.util 中的數(shù)據(jù)結(jié)構(gòu)繼承體系分為兩大類，一類實(shí)現(xiàn)了 Collection 接口，一類實(shí)現(xiàn)了 Map 接口。

cdn.xitu.io/2019/9/21/16d53f88a64f30c4?w=640&h=599&f=jpeg&s=34805">

Collection 繼承體系

Map 繼承體系（圖片來(lái)自Wikipedia）

集合框架核心接口及實(shí)現(xiàn)類：

• Collection：根接口，大部分?jǐn)?shù)據(jù)結(jié)構(gòu)都實(shí)現(xiàn)了 Collection 接口中的方法

• Set：實(shí)現(xiàn) Set 接口的數(shù)據(jù)結(jié)構(gòu)不允許重復(fù)的元素，例如 HashSet、LinkedHashSet

• SortedSet：實(shí)現(xiàn) SortedSet 接口的數(shù)據(jù)結(jié)構(gòu)默認(rèn)可按升序打印元素，例如 TreeSet

• List：實(shí)現(xiàn) List 接口的數(shù)據(jù)結(jié)構(gòu)允許重復(fù)元素，可通過(guò) index 訪問(wèn)元素，例如 LinkedList、ArrayList、Vector

• Map：實(shí)現(xiàn) Map 接口的數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)鍵值對(duì)，不允許重復(fù)的 key，例如 HashMap、LinkedHashMap、Hashtable

• SortedMap：繼承了 Map 接口，存儲(chǔ)鍵值對(duì)，不允許重復(fù)的 key，默認(rèn)可按 key 升序打印元素，例如 TreeMap

SortedSet 與 SortedMap 默認(rèn)的排序是自然序，可通過(guò) Comparator 或 Comparable 接口實(shí)現(xiàn)自定義排序。

在接口與具體的實(shí)現(xiàn)類之間還有一些抽象類，如下圖：

這些抽象類為集合增加了很多功能：

• HashSet：實(shí)現(xiàn) Set 接口，不允許重復(fù)的元素，底層數(shù)據(jù)結(jié)構(gòu) hash table

• LinkedHashSet：實(shí)現(xiàn) Set 接口，不允許重復(fù)的元素，底層數(shù)據(jù)結(jié)構(gòu) hash table 與雙鏈表

• TreeSet：實(shí)現(xiàn) NavigableSet 接口，不允許重復(fù)的元素，底層數(shù)據(jù)結(jié)構(gòu)紅黑樹(shù)

• ArrayList：實(shí)現(xiàn) List 接口，允許重復(fù)元素，底層數(shù)據(jù)結(jié)構(gòu)可變數(shù)組

• LinkedList：實(shí)現(xiàn) List 接口，允許重復(fù)元素，底層數(shù)據(jù)結(jié)構(gòu)雙鏈表

• Vector：實(shí)現(xiàn) List 接口，允許重復(fù)元素，底層數(shù)據(jù)結(jié)構(gòu)可變數(shù)組

• HashMap：實(shí)現(xiàn) Map 接口，不允許重復(fù)的 key，底層數(shù)據(jù)結(jié)構(gòu) hash table

• LinkedHashMap：實(shí)現(xiàn) Map 接口，不允許重復(fù)的 key，底層數(shù)據(jù)結(jié)構(gòu) hash table 與雙鏈表

• HashTable：實(shí)現(xiàn) Map 接口，不允許重復(fù)的 key，底層數(shù)據(jù)結(jié)構(gòu) hash table

• TreeMap：實(shí)現(xiàn) SortedMap 接口，不允許重復(fù)的 key，底層數(shù)據(jù)結(jié)構(gòu)紅黑樹(shù)

新聞名稱：一文快速了解Java集合框架
文章路徑：http://chinadenli.net/article46/jgiheg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、網(wǎng)站導(dǎo)航、定制網(wǎng)站、網(wǎng)站策劃、品牌網(wǎng)站設(shè)計(jì)、App設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)