前言：

為什么出現(xiàn)集合類？

面向?qū)ο笳Z言對(duì)事物的體現(xiàn)都是以對(duì)象的形式，所以為了方便對(duì)多個(gè)對(duì)象的操作，就對(duì)對(duì)象進(jìn)行存儲(chǔ)，集合就是存儲(chǔ)對(duì)象最常用的一種方式。

數(shù)組和集合類同是容器，有何不同？

長(zhǎng)度上：數(shù)組長(zhǎng)度是固定的；集合長(zhǎng)度是可變的。

內(nèi)容上：數(shù)組可以是基本數(shù)據(jù)類型，也可以是引用類型；集合只能是引用類型。

元素內(nèi)容：數(shù)組只能存儲(chǔ)同一個(gè)類型；集合可以存儲(chǔ)不同類型(但是一般也只存儲(chǔ)一種)

集合類的特點(diǎn)

集合只用于存儲(chǔ)對(duì)象，集合長(zhǎng)度是可變的，集合可以存儲(chǔ)不同類型的對(duì)象。

概述：

如上圖所示：

Java的集合有Collection接口和Map接口，其中Map是獨(dú)立接口，List接口和Set接口繼承于Collection接口

List接口下有ArrayList，Vector，LinkedList

Set接口下有HashSet，LinkedHashSet，TreeSet

Map接口下有LinkedHashMap，HashMap，TreeMap

特性：

--List 有序，可重復(fù)，單列集合

■ ArrayList

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組

優(yōu)點(diǎn)：查詢快

缺點(diǎn)：增刪慢，線程不安全

■ LinkedList

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是鏈表

優(yōu)點(diǎn)：增刪快

缺點(diǎn)：查詢慢，線程不安全

■ Vector

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組

優(yōu)點(diǎn)：查詢快，線程安全(但不是絕對(duì)安全)

缺點(diǎn)：增刪慢

--Set 唯一，單列集合

■ HashSet(無序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是哈希表

優(yōu)點(diǎn)：保證唯一性

缺點(diǎn)：線程不安全

■ LinkedHashSet(有序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是鏈表和哈希表

優(yōu)點(diǎn)：保證唯一性；存儲(chǔ)與插入順序一致

缺點(diǎn)：線程不安全

■ TreeSet(有序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是二叉樹

優(yōu)點(diǎn)：保證唯一性；會(huì)自動(dòng)排序

缺點(diǎn)：線程不安全

注意：TresSet不能存儲(chǔ)null值

--Map 唯一，雙列集合

■ HashMap(無序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是哈希表

優(yōu)點(diǎn)：效率高

缺點(diǎn)：線程不安全

注意：key、value都可以為null

■ LinkedHashMap(有序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是鏈表和哈希表

優(yōu)點(diǎn)：存儲(chǔ)與插入順序一致，效率高

缺點(diǎn)：線程不安全

注意：key、value都可以為null

■ TreeMap(有序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是二叉樹

優(yōu)點(diǎn)：會(huì)自動(dòng)排序，效率高

缺點(diǎn)：線程不安全

注意：key不可以為null，value可以為null

■ HashTable(無序)

結(jié)構(gòu)：底層數(shù)據(jù)結(jié)構(gòu)是哈希表

優(yōu)點(diǎn)：線程安全

缺點(diǎn)：效率低

注意：key、value都不可以為null

總結(jié)：

ArrayXxx:底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快，增刪慢

LinkedXxx:底層數(shù)據(jù)結(jié)構(gòu)是鏈表，查詢慢，增刪快

HashXxx:底層數(shù)據(jù)結(jié)構(gòu)是哈希表。依賴hashCode()和equals()判斷唯一性

TreeXxx:底層數(shù)據(jù)結(jié)構(gòu)是二叉樹。兩種方式排序：自然排序和比較器排序

那么使用時(shí)到底用哪個(gè)？點(diǎn)開下面這張圖你就明白了

以上就是本篇文章的全部?jī)?nèi)容了

總結(jié)

以上是生活随笔為你收集整理的java集合详解_Map、Set、List及其子类和接口你都明白吗？看这篇Java集合超详解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。